ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =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
147 KB...
22 07 2026 10:58:33
Статья в формате PDF
202 KB...
21 07 2026 15:32:27
Статья в формате PDF
141 KB...
20 07 2026 23:59:18
Статья в формате PDF
116 KB...
19 07 2026 1:58:26
Статья в формате PDF
117 KB...
18 07 2026 0:28:50
Статья в формате PDF
100 KB...
17 07 2026 16:52:27
Статья в формате PDF
121 KB...
16 07 2026 11:28:53
Статья в формате PDF
116 KB...
14 07 2026 8:25:42
Статья в формате PDF
100 KB...
12 07 2026 5:36:56
Статья в формате PDF
135 KB...
11 07 2026 9:25:54
Уровень жизни и социально-экономические условия жизни – важнейшие хаpaктеристики общества. Статья посвящена анализу дифференциации и динамике этих хаpaктеристик по муниципальным образованиям Саратовской области с использованием метода композиционного индекса.
...
10 07 2026 0:30:26
В работе анализируются результаты единого государственного экзамена по физике на примере региональной, а именно, томской выборки по результатам 2003 г. Проведено сравнение единого экзамена по физике и математике, а также вузовского и школьного тура ЕГЭ. Изучается решаемость конкретных заданий частей «А», «В», «С». Результаты исследования должны помочь учителям средних общеобразовательных школ в планировании учебного материала, построении новых методик обучения и, как следствие, в ликвидации пробелов в знаниях учащихся.
...
09 07 2026 4:11:56
Статья в формате PDF
175 KB...
08 07 2026 7:51:46
Обучение взрослых дипломированных специалистов существенно отличается от обучения студентов. Если на додипломном уровне приемлема педагогическая модель обучения с доминантой обучающего, то на этапе же последипломного образования необходимо руководствоваться продуктивной андрагогической моделью обучения. Её главный постулат: обучающийся – ведущее звено в процессе образования. Исходя из этого, в течение ряд лет мы используем методику психологического типирования личности американского исследователя Д. Кейрси. И на основании выявления уровней подготовки, психофизиологических и личностных особенностей обучающихся пpaктикуем деловые игры, мастер-классы, создание взрослыми обучающимися порт-фолио непосредственно на рабочем месте. Результаты положительные.
...
07 07 2026 19:40:20
Статья в формате PDF
91 KB...
06 07 2026 11:13:12
Статья в формате PDF
141 KB...
05 07 2026 0:43:28
Статья в формате PDF
124 KB...
04 07 2026 8:42:10
Статья в формате PDF
111 KB...
03 07 2026 3:18:42
Статья в формате PDF
107 KB...
02 07 2026 14:49:28
Статья в формате PDF
98 KB...
01 07 2026 9:53:31
Статья в формате PDF
287 KB...
30 06 2026 13:30:27
Статья в формате PDF
173 KB...
29 06 2026 16:19:49
Статья в формате PDF
126 KB...
27 06 2026 21:57:32
Статья в формате PDF
103 KB...
26 06 2026 16:18:18
Статья в формате PDF
244 KB...
25 06 2026 23:28:47
Статья в формате PDF
290 KB...
23 06 2026 13:56:25
Статья в формате PDF
119 KB...
22 06 2026 15:33:14
Учебный предмет география состоит из двух блоков. Физическая география изучает элементы природы как единое целое, формирует “образ территории”. Социально-экономическая география рассматривает развитие общества и экономики в тесной взаимосвязи с природными условиями. Для формирования и поддержания интереса к географии в ФТЛ № 1 широко используются современные информационные технологии. Компьютерное тестирование систематически используется на уроках. Лицеисты успешно участвуют в различных телекоммуникационных олимпиадах - индивидуальных и групповых конкурсах с использованием электронной почты и сети Интернет. Такие проекты развивают умение работать с различными источниками информации, способствуют межпредметной интеграции знаний и формированию целостной картины мира.
...
20 06 2026 4:34:29
Статья в формате PDF
124 KB...
19 06 2026 16:37:47
Статья в формате PDF
112 KB...
18 06 2026 0:52:30
В статье рассмотрено понятие «финансовый леверидж» и его влияние на увеличение или уменьшение прибыли и собственного капитала предприятия.
...
17 06 2026 5:15:51
В статье рассматриваются вопросы разработки единой системы подготовки спортсменов. Обоснованы четыре взаимообусловленных и неразрывно связанных между собой факторов, от которых зависит прогресс высшего спортивного мастерства. Первый фактор системы подготовки предполагает наличие у спортсменов высоких двигательных и психологических качеств в сочетании с хорошим здоровьем. Второй фактор системы подготовки предполагает совершенную методику спортивной тренировки, систему соревнований и восстановления. Третий фактор системы подготовки предполагает наличие хорошо оборудованных на современном уровне мест для тренировочных занятий, соревнований и восстановления (отдыха). Четвёртый фактор системы подготовки предполагает высокий уровень знаний, педагогическое мастерство тренера, и постоянное самоусовершенствование спортсмена. Приведённые факторы определяют основные принципиальные положения системы подготовки спортсмена. Разработаны и разделены по возрастным группам (от 7 до 20 лет и старше) требования предъявляемые к системе подготовки спортсмена и соревнованиям.
...
16 06 2026 8:58:12
Статья в формате PDF
111 KB...
15 06 2026 6:57:47
Статья в формате PDF
136 KB...
14 06 2026 18:41:46
Еще:
Поддержать себя -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 ::
