ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =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
136 KB...
14 02 2025 4:36:51
Статья в формате PDF
126 KB...
13 02 2025 22:22:31
Уникальные возможности линейных рекуррентных уравнений первого порядка А(n+1) = aA(n) + b позволяют хаpaктеризовать закономерности изменения различных свойств органических соединений (А) не только в пределах локальных групп гомологов, но и одновременно всех рядов с одинаковыми гомологическими разностями. Более того, рекуррентные соотношения применимы к функциям не только целочисленных (число атомов углерода в молекуле), но и равноотстоящих значений аргументов A(x+Δx) = aA(x) + b, (Δx = const). Этот способ аппроксимации проиллюстрирован на примерах температурных зависимостей растворимости различных веществ в воде и даже времен релаксации в высокочастотных полях.
...
12 02 2025 5:17:30
Статья в формате PDF
261 KB...
11 02 2025 14:37:56
Статья в формате PDF
111 KB...
10 02 2025 19:41:22
08 02 2025 14:19:55
Статья в формате PDF
144 KB...
07 02 2025 3:10:35
Статья в формате PDF
140 KB...
06 02 2025 22:30:52
Статья в формате PDF
131 KB...
05 02 2025 15:33:35
Статья в формате PDF
122 KB...
04 02 2025 21:44:58
03 02 2025 7:59:15
02 02 2025 10:55:46
Статья в формате PDF
147 KB...
01 02 2025 6:49:35
Статья в формате PDF
253 KB...
31 01 2025 17:15:36
Статья в формате PDF
290 KB...
30 01 2025 11:29:53
Статья в формате PDF
153 KB...
28 01 2025 5:49:35
Статья в формате PDF
308 KB...
27 01 2025 1:18:54
Статья в формате PDF
255 KB...
26 01 2025 14:33:21
Статья в формате PDF
312 KB...
25 01 2025 8:41:55
24 01 2025 21:57:45
Цели исследования: определить нормальную динамику показателей вариабельности ритма сердца в ответ на физиологическую нагрузку у мужчин и женщин. Дать клинико-физиологическую оценку показателей.
Материалы и методы. Нами было обследованы 48 здоровых пациентов, из них 32 – мужчины, 16 – женщины. Средний возраст 46 (± 3,6) года. Исследование проводилось на комплексе суточного мониторирования ЭКГ «ДНК» с программой вариабельности сердечного ритма при проведении лестничных проб. Определяли: ЧСС ночью и на нагрузке, депрессию ST, параметры ОНЧ, НЧ, ВЧ, НЧ/ВЧ – как в покое, так и на нагрузке, SDNN и pNN50 за сутки.
Результаты. Обнаружено, что на нагрузках значительно повышается мощность ОНЧ (на 80,4%, t – 2,6) и синнергично снижается мощность НЧ (на 72%, t – 1,7) и ВЧ (на 65%, t – 1,6). Пoлoвых различий не выявлено (t – 0,8).
Заключение: показатель «ОНЧ» отражает реализацию синусовым узлом симпатических влияний. «ВЧ» отражают активность парасимпатической нервной системы (что соответствует литературным данным). Показатель «Низкие Частоты» не может служить маркером активности симпатической системы (как предлагается в литературе), а скорее отвечает за реализацию вагуса или иной тормозящей структуры. НЧ/ВЧ не может служить показателем вегетативного баланса.
...
23 01 2025 1:14:57
Статья в формате PDF 302 KB...
20 01 2025 8:15:31
Статья в формате PDF
104 KB...
19 01 2025 18:30:46
Статья в формате PDF
110 KB...
18 01 2025 18:46:36
Статья в формате PDF
109 KB...
17 01 2025 5:26:40
Статья в формате PDF
139 KB...
15 01 2025 8:49:54
Статья в формате PDF
224 KB...
14 01 2025 4:19:12
Статья в формате PDF
101 KB...
13 01 2025 2:42:52
Статья в формате PDF
100 KB...
12 01 2025 5:46:14
Статья в формате PDF
102 KB...
11 01 2025 6:45:45
10 01 2025 1:41:46
Статья в формате PDF
121 KB...
09 01 2025 4:41:17
Статья в формате PDF
147 KB...
08 01 2025 17:31:48
Изучены видовой состав и экобиоморфы лишайников, проведена комплексная оценка роли экологических факторов в развитии лишайникового покрова карстовых воронок на территории Северо-Западного Кавказа.
...
07 01 2025 7:15:43
Статья в формате PDF
117 KB...
06 01 2025 12:39:50
Еще:
Поддержать себя -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 ::