ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =1, если i-ая таблица, принадлежит запросу; 0 - иначе; n-количество таблиц; - объем блока; - объем i-й таблицы; - время открытия i-й таблицы; - время закрытия i-й таблицы; - время чтения блока; - общее время выполнения операций соединения.
Для выбора оптимального маршрута соединения таблиц из нескольких семантически альтернативных, представим схему БД в виде графа, выполнив переход от таблиц к вершинам и от связей к дугам. Каждой вершине графа сопоставим нагрузку - время доступа и чтения таблицы, каждой дуге сопоставим нагрузку - время на соединение инцидентных ей таблиц. Таким образом, для выбора оптимального маршрута соединения необходимо решить задачу оптимизации на графе с нагруженными вершинами и дугами.
Задача оптимизации на графе состоит в выборе минимально нагруженного подграфа при условии, что результирующий подграф является связным:
(1)
где , - нагрузка на i-ю вершину; = 1, если i-ая вершина, принадлежит подграфу, 0 - иначе; n - количество вершин; yj= 1, если j-ая дуга принадлежит подграфу, 0 - иначе; m - количество дуг; - нагрузка на j-ю дугу.
Для задачи (1) существуют методы решения (например [2]), но они ограниченны определенной предметной областью и специфической структурой графа. Поэтому для случая, когда граф имеет произвольную структуру, разработан следующий алгоритм оптимизации на графе.
В основе данного алгоритма используется поиск на графе в ширину, модифицированный для учета суммарной нагрузки на вершинах и дугах маршрута достижения искомой цели. Кроме того, кратчайший путь находится между несколькими отмеченными вершинами. В результате работы данного алгоритма получается минимальный маршрут, соединяющий все отмеченные вершины, т.е. те, которые используются в запросе.
Выводы: разработаны методика выбора оптимального маршрута соединения таблиц в БД, имеющих сложную структуру организации данных; алгоритм поиска оптимального маршрута соединения отмеченных вершин на графе, имеющем циклы, с нагруженными вершинами и дугами.
СПИСОК ЛИТЕРАТУРЫ
- Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс. Пер. с англ.- М.: Издательский дом «Вильямс», 2003 - 1088 с.
- Погодаев А.К., Анненков А.В. Метод оптимизации графов с нагруженными вершинами /Вестник ЛГТУ - ЛЕГИ 2001 №1(7) - 37-39с.
Статья в формате PDF
157 KB...
22 05 2026 0:35:33
Статья в формате PDF
114 KB...
21 05 2026 19:21:42
Статья в формате PDF
89 KB...
20 05 2026 7:33:15
В работе проводились исследования 129 больных в возрасте от 1 месяца до 14 лет. У 68 (52,7 %) детей был диагностирован сальмонеллез еnteritidis, а у 61 (47,3 %) – сальмонеллез typhimurium. В ходе исследования проведена оценка клинической эффективности антибиотикотерапии с определением чувствительности к антимикробным препаратам. Выявлено, устойчивость клафорана к действию большинства бета-лактамаз, определена его клиническая эффективность в терапии тяжелых форм сальмонеллеза еnteritidis. Подтверждена не высокая эффективность монотерапии ципрофлоксацином. Рекомендована коррекция лечения путем использования комбинации препаратов – ципрофлоксацин + меронем.
...
19 05 2026 22:19:15
Статья в формате PDF
270 KB...
18 05 2026 23:22:31
Статья в формате PDF
105 KB...
17 05 2026 8:12:58
Статья в формате PDF
94 KB...
16 05 2026 0:53:49
Статья в формате PDF
115 KB...
15 05 2026 18:17:58
Статья в формате PDF
307 KB...
13 05 2026 3:13:54
Статья в формате PDF
117 KB...
11 05 2026 7:37:34
Статья в формате PDF
100 KB...
10 05 2026 18:37:24
Статья в формате PDF
84 KB...
09 05 2026 5:12:12
В статье отражен анализ работы котельного агрегата ТП-13/В, работающего на смеси природного и доменного газов, выявлены основные недостатки его работы. Также предложены мероприятия, позволяющие повысить эффективность котельного агрегата и решить некоторые проблемы, связанные с его работой. Рассмотрена целесообразность внесения предложенных изменений.
...
08 05 2026 13:13:13
Статья в формате PDF
251 KB...
07 05 2026 10:18:53
Статья в формате PDF
113 KB...
06 05 2026 15:13:57
Статья в формате PDF
110 KB...
05 05 2026 20:35:59
Статья в формате PDF
329 KB...
04 05 2026 1:22:13
Статья в формате PDF
280 KB...
03 05 2026 16:22:29
Статья в формате PDF
107 KB...
01 05 2026 14:36:15
Статья в формате PDF
228 KB...
29 04 2026 10:18:52
Статья в формате PDF
114 KB...
28 04 2026 8:28:56
Статья в формате PDF
316 KB...
27 04 2026 18:12:14
Статья в формате PDF 136 KB...
26 04 2026 2:40:52
Статья в формате PDF
254 KB...
25 04 2026 4:56:44
Статья в формате PDF
108 KB...
24 04 2026 14:20:51
Целью настоящей работы была оценка эффективности мексидола при гипоксически-ишемических поражениях ЦНС у новорожденных с ЗВУР. До и после назначения препарата в венозной крови определяли уровень ингибиторов апоптоза. На основании проведенных исследований выявлено, что введение в комплекс лечебных мероприятий препарата мексидол, обладающего широким спектром действия позитивно влияет на лабораторные данные и в свою очередь предупреждает развитие остаточных неврологических расстройств.
...
23 04 2026 23:47:38
В процессе тренировки отдельных компонентов ручной моторики (тонус, сила, точность движений, кинетический и динамический пpaксис) у детей совершенствуется произвольное внимание, развиваются навыки контроля и планирования целостного действия.
...
22 04 2026 6:47:38
Статья в формате PDF
102 KB...
21 04 2026 11:42:57
Статья в формате PDF
333 KB...
20 04 2026 17:25:49
Статья в формате PDF
146 KB...
18 04 2026 12:55:19
Статья в формате PDF
252 KB...
16 04 2026 12:57:41
Статья в формате PDF
215 KB...
15 04 2026 13:24:49
Статья в формате PDF
108 KB...
14 04 2026 22:37:51
Статья в формате PDF
143 KB...
13 04 2026 15:44:33
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
