ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =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
123 KB...
31 08 2026 8:27:29
Статья в формате PDF
146 KB...
29 08 2026 4:32:59
Статья в формате PDF
307 KB...
27 08 2026 12:17:29
Статья в формате PDF
116 KB...
26 08 2026 7:53:31
Статья в формате PDF
285 KB...
25 08 2026 7:24:59
Статья в формате PDF
266 KB...
24 08 2026 9:41:51
Статья в формате PDF
265 KB...
23 08 2026 12:43:23
Статья в формате PDF
123 KB...
22 08 2026 18:19:31
Статья в формате PDF
257 KB...
21 08 2026 14:59:41
Статья в формате PDF
108 KB...
20 08 2026 17:19:29
Статья в формате PDF
103 KB...
19 08 2026 2:20:31
Статья в формате PDF
278 KB...
18 08 2026 4:51:10
Статья в формате PDF
119 KB...
17 08 2026 12:31:25
Статья в формате PDF
123 KB...
16 08 2026 6:31:46
Статья в формате PDF
99 KB...
14 08 2026 22:50:23
В настоящей работе представлены авторские иммуно - цитологические методики исследования назально - ассоциированной лимфоидной ткани (НАЛТ), позволяющие судить о состоянии местной клеточной защиты (МКЗ). В объем исследований были включены способы цитологического анализа НАЛТ, определения эпителиально - лимфоцитарного соотношения, идентификации популяций лимфоцитов, оценки степени генерации лимфоцитов, репродукции клеток, взаимодействия эпителиальных М- клеток и лимфоцитов, макрофагов и лимфоцитов в цитограммах НАЛТ. Описанные методики имеют ряд преимуществ перед существующими аналогами и могут быть эффективно использованы в клинической и лабораторной пpaктике.
...
13 08 2026 0:20:37
Статья в формате PDF
112 KB...
12 08 2026 16:12:37
Статья в формате PDF
114 KB...
10 08 2026 14:44:42
Статья в формате PDF
262 KB...
09 08 2026 22:17:31
Статья в формате PDF
112 KB...
08 08 2026 2:20:38
Статья в формате PDF
113 KB...
06 08 2026 23:30:10
Статья в формате PDF
253 KB...
05 08 2026 20:29:33
Статья в формате PDF
120 KB...
04 08 2026 16:34:13
Химиотерапевтические средства в комплексе с хирургическими операциями широко используются для лечения oнкoлoгических больных. Несмотря на то, что арсенал этих препаратов широко представлен, все эти препараты обладают высокой токсичностью.
Результаты цитогенетических исследований, проводимых на семенах пшеницы безостая – 1 показали, что 0,01; 0,02 и 0,05 % растворы исследуемого вещества не обладают цитотоксичностью, и лишь в разведении 0,1 % обнаруживает слабое цитотоксическое действие.
Методом биотеста было выявлено, что при внутрибрюшинном введении белым мышам 1 мл раствора 4-аммоний пиридин тетрахлорпалладита исследуемое вещество обнаруживает высокую токсичность, которая усиливается со времени, начиная с момента введения, и зависит от концентрации введенного раствора.
...
02 08 2026 21:26:19
Статья в формате PDF
147 KB...
01 08 2026 20:30:55
Статья в формате PDF
274 KB...
31 07 2026 10:34:27
Статья в формате PDF
113 KB...
30 07 2026 3:28:42
Статья в формате PDF
119 KB...
29 07 2026 16:28:59
Статья в формате PDF
302 KB...
26 07 2026 4:15:12
Статья в формате PDF
102 KB...
25 07 2026 2:42:11
Статья в формате PDF
113 KB...
24 07 2026 17:43:52
Еще:
Поддержать себя -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 ::
