ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =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
110 KB...
23 03 2026 4:31:38
Статья в формате PDF
112 KB...
22 03 2026 10:47:55
Статья в формате PDF
124 KB...
21 03 2026 17:21:20
Статья в формате PDF
252 KB...
20 03 2026 21:32:43
Новая реальность предъявляет к человеку повышенные требования. Выживание человека в сложных условиях – это сохранение его целостности (как биологического индивида, личности, субъекта деятельности и индивидуальности). Защищенность личности – условие психологического выживания человека в мире. Неосознаваемые психологические защиты снижают свободу действий человека. В статье рассматриваются психологические аспекты адаптации человека. Для сохранения устойчивости личности необходимы психологические константы – мировоззрение, жизненная позиция, смысл жизни, профессионализм.
...
19 03 2026 8:21:11
Статья в формате PDF
90 KB...
18 03 2026 8:23:58
Статья в формате PDF
114 KB...
17 03 2026 19:34:16
Статья в формате PDF
111 KB...
16 03 2026 5:30:50
Статья в формате PDF
123 KB...
15 03 2026 15:35:55
Статья в формате PDF
132 KB...
14 03 2026 20:16:45
Статья в формате PDF
150 KB...
13 03 2026 3:36:33
Статья в формате PDF
130 KB...
12 03 2026 19:24:54
Статья в формате PDF
85 KB...
11 03 2026 19:31:36
Статья в формате PDF
112 KB...
10 03 2026 21:31:32
Статья в формате PDF
315 KB...
08 03 2026 2:12:25
Статья в формате PDF
105 KB...
07 03 2026 16:58:13
Выявлены количественные и качественные особенности формирования запасов углерода в степных экосистемах.
...
06 03 2026 13:17:44
Статья в формате PDF
263 KB...
03 03 2026 22:54:45
Статья в формате PDF
104 KB...
02 03 2026 7:39:39
Статья в формате PDF
104 KB...
01 03 2026 13:34:46
Статья в формате PDF
133 KB...
28 02 2026 13:43:47
Статья в формате PDF
102 KB...
27 02 2026 11:37:13
Проведен сравнительный спектральный анализ биоэлектрической активности головного мозга по данным электроэнцефалографии (ЭЭГ) и индукционной магнитоэнцефалографии (МЭГИ) пациентов с хронической формой ишемической нейрооптикопатии и глаукомой. Выявлен ряд особенностей, хаpaктеризующих наличие данных видов патологий у исследуемых, проявляющихся десинхронизацией работы полушарий, а так же повышением амплитуды спектральной оценки определенных частотных диапазонов МЭГИ и ЭЭГ. У пациентов с ишемической нейрооптикопатией выявлены признаки усиления тонуса адренорецепторов артериальных сосудов, а так же увеличение амплитуды медленных электрических потенциалов. Наличие глаукомы хаpaктеризовалось усилением тонус адренорецепторов гладкой мускулатуры, а так же ослаблением парасимпатического тонуса вегетативной нервной системы. Сравнительный анализ не показал статистически значимых отличий показателей МЭГИ и ЭЭГ.
...
26 02 2026 1:41:54
Статья в формате PDF
512 KB...
25 02 2026 3:46:28
Цель: Изучить функцию бронхо-легочного аппарата и клинико-лабораторных показателей в условиях применения противовоспалительных, антиоксидантных и антигипоксантных препаратов.
Материалы и методы: Обследовали 62 больных АС до лечения и на фоне медикаментозной терапии. Провели 10 дневную терапию актовегином в суточной дозе 200 мг (5 мл). Определили клинико-лабораторные показатели и параметры ФВД, ПСВ%.
Результаты: Выявлены изменения клинико лабораторных показателей, параметров ФВД, ПСВ и улучшение этих показателей на фоне терапии актовегином.
Заключение: Лечение антиоксидантными и антигипоксантными препаратами (актовегин) способствует улучшению функциональных проб клиниколабораторных показателей, параметров ФВД, ПСВ, улучшению состояния больных.
...
24 02 2026 10:41:22
Статья в формате PDF
224 KB...
23 02 2026 19:17:45
Статья в формате PDF
282 KB...
22 02 2026 3:42:14
Статья в формате PDF
90 KB...
21 02 2026 9:35:57
Статья в формате PDF
115 KB...
20 02 2026 14:37:27
Статья в формате PDF
97 KB...
18 02 2026 6:42:18
В статье рассматривается один из вариантов решения проблемы трудовых ресурсов для России. Эта проблема в силу демографического спада и пpaктиковавшейся не одно десятилетие порочной пpaктики монопсонии¸ как государственной доктрины стала очень острой. Описывается процесс распределения нагрузки в процессе освоения массовых рабочих профессий с учетом психологических и психофизиологических особенностей обучаемого на основе базовой системы микроэлементного нормирования.
...
17 02 2026 10:44:21
В статье приведены спopные данные предшественников по составу и особенностям становления гранитоидов Абайского массива среднего девона. Новые данные, полученные авторами по петрологии и геохимии, позволяют отнести гранитоиды массива к анорогенному типу (А-тип) с щелочными минералами (рибекитом, астрофиллитом). Формирование массива протекало в три фазы: 1 – гранодиориты; 2 – граниты, умеренно-щелочные рибекитовые граниты; 3 – лейкограниты и лейкогранит-порфиры. Генерация их происходила в постколлизионной обстановке, инициированной плюмтектоникой. В северо-западной части массива в районе пологого погружения кровли, осложнённой куполовидным поднятием, зафиксировано аномальное обогащение флюидной магматогенной фазы летучими компонентами, и особенно фтором, что указывает на возможность обнаружения здесь редкометалльно-редкоземельного оруденения.
...
16 02 2026 9:17:45
Статья в формате PDF
92 KB...
15 02 2026 22:18:27
Статья в формате PDF
737 KB...
14 02 2026 16:10:59
Статья в формате PDF
92 KB...
13 02 2026 0:44:25
Статья в формате PDF
214 KB...
12 02 2026 8:38:53
Еще:
Поддержать себя -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 ::
