ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =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
99 KB...
02 05 2026 19:55:58
Статья в формате PDF
266 KB...
01 05 2026 15:10:26
Статья в формате PDF
110 KB...
30 04 2026 13:57:52
Статья в формате PDF
100 KB...
29 04 2026 7:57:35
Статья в формате PDF
688 KB...
28 04 2026 11:28:53
В работе представлены результаты исследования влияния высокоинтенсивных физических факторов электрического поля коронного разряда с напряженностью 1-6 кВ/см, создаваемого установкой «Экран», на жизнеспособность семян ячменя сорта «Абава», с целью повышения качества семенного материала.
Определено, что наиболее эффективными воздействиями ЭПКР для повышения качества семенного материала без отлежки зерна перед посевом являются режимы с напряженностью 1 кВ/см и 2 кВ/см. Показано, что наиболее ярко выраженный бактерицидный эффект получен при воздействии на семена электрическим полем коронного разряда с напряженностью 6 кВ/см и 4 кВ/см. Эти режимы наряду с угнетением очаговой плесени тормозят всхожесть, прорастание и снижают жизнеспособность семян. Однако, данные режимы могут оказаться перспективными для обеззараживающей обработки фуражного зерна.
Выявлено, что наиболее эффективным режимом электрического поля коронного разряда для повышения качества семенного материала с отлежкой зерна перед посевом является режим с напряженностью 2 кВ/см, поскольку данное воздействие оказывает наиболее ярко выраженный бактерицидный эффект наряду со стимуляцией всхожести, прорастания и повышением жизнеспособности семян.
...
27 04 2026 19:38:21
Статья в формате PDF
132 KB...
26 04 2026 22:18:19
Статья в формате PDF
111 KB...
25 04 2026 19:37:13
Статья в формате PDF
266 KB...
24 04 2026 13:57:59
Статья в формате PDF
127 KB...
23 04 2026 3:33:54
Статья в формате PDF
420 KB...
22 04 2026 7:36:14
Статья в формате PDF
262 KB...
21 04 2026 11:51:21
Статья в формате PDF
111 KB...
20 04 2026 13:15:26
Статья в формате PDF
196 KB...
19 04 2026 7:46:31
Статья в формате PDF
107 KB...
18 04 2026 11:54:51
Статья в формате PDF
108 KB...
17 04 2026 4:38:23
Статья в формате PDF 491 KB...
16 04 2026 3:29:13
Статья в формате PDF
121 KB...
15 04 2026 15:53:26
Статья в формате PDF
260 KB...
14 04 2026 13:53:19
Статья в формате PDF
93 KB...
10 04 2026 22:27:57
Статья в формате PDF
132 KB...
09 04 2026 9:58:26
Целью настоящего исследования явилось определение с применением новых современных методов биоинформационного анализа места и роли гелиогеомагнитной активности в комплексном биотропном воздействии на организм человека особых экологических факторов высоких широт. Изучалась сезонная динамика рецидивирования хронических заболеваний внутренних органов (стенокардия, гипертоническая болезнь, хронический бронхит, ревматизм) у жителей г. Сургута за пятилетний период. Параллельно отмечалась среднемecячная динамика геомагнитной активности. Проведенный корреляционный анализ в рамках второй, стохастической (вероятностной) парадигмы показал, что суммарная среднемecячная и сезонная динамика геомагнитных колебаний, выявленная при многолетнем наблюдении на территории Югры, играет существенную роль в течении хронических неинфекционных болезней. Однако в рамках второй парадигмы не представляется возможным определить значимость геомагнитной активности в комплексном биотропном влиянии экстремальных экологических факторов. Разрешение данной проблемы возможно только с позиции третьей, синергетической парадигмы. Применение метода идентификации параметров квазиаттpaкторов в фазовом прострaнcтве состояний позволяет в рамках синергетической парадигмы выявить значимость геомагнитных возмущений в комплексном биотропном воздействии на организм человека нeблагоприятных экологических факторов высоких широт.
...
08 04 2026 12:29:14
Статья в формате PDF
115 KB...
07 04 2026 11:52:20
Статья в формате PDF
121 KB...
06 04 2026 19:20:55
Статья в формате PDF
101 KB...
04 04 2026 12:32:48
Статья в формате PDF
166 KB...
02 04 2026 1:10:15
Статья в формате PDF
105 KB...
31 03 2026 21:48:17
Статья в формате PDF
103 KB...
30 03 2026 5:12:21
Статья в формате PDF
141 KB...
29 03 2026 9:21:59
Статья в формате PDF
104 KB...
28 03 2026 10:24:55
Статья в формате PDF
312 KB...
27 03 2026 18:39:10
Инженерная рационализация лесопользования предполагает активное применение достижений древесиноведения. Фундаментальные достижения в этой области вполне могут быть применены в исследованиях свойств живой древесины растущих деревьев. Доказательство биотехнического принципа в данной статье выполнено на основе моделирования экспериментальных данных профессора Б.Н.Уголева по деформативности древесины при действии усилий поперек волокон.
...
26 03 2026 11:57:38
Статья в формате PDF
239 KB...
25 03 2026 22:28:19
Статья в формате PDF
133 KB...
24 03 2026 12:33:32
Еще:
Поддержать себя -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 ::
