ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =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
109 KB...
06 12 2022 8:50:51
Статья в формате PDF
114 KB...
05 12 2022 23:44:54
Статья в формате PDF
113 KB...
04 12 2022 19:21:43
Статья в формате PDF
117 KB...
03 12 2022 7:42:31
Рассмотрены основные составляющие познавательной системы профессора И.С.Мустафина, которая включает позитивное использование опыта негативных событий, а также применение оригинальных задач-рассказов и поэтического творчества для развития творческих и естественнонаучных способностей.
...
02 12 2022 11:52:42
Статья в формате PDF
148 KB...
01 12 2022 1:26:34
Статья в формате PDF
120 KB...
30 11 2022 1:35:26
Статья в формате PDF
105 KB...
28 11 2022 12:47:40
В обзоре представлены результаты научных исследований по изучению морфо-функциональной динамики коллагена при течении как физиохогических, так и патологических процессов в организме. Показано активное участие коллагена в течении заболеваний весьма отличных по патогенетическим механизмам формирования. Следует отметить, что в последние годы наблюдается повышенный интерес к изучению биохимических параметров обмена коллагена при различных заболеваниях и, как свидетельствуют результаты исследований, их динамика в большинстве своем является отражением тяжести патологического процесса в различных физиологических системах.
...
27 11 2022 20:53:28
Статья в формате PDF
115 KB...
26 11 2022 7:35:51
Статья в формате PDF
88 KB...
25 11 2022 23:40:18
Статья в формате PDF
170 KB...
24 11 2022 19:51:14
Статья в формате PDF
112 KB...
23 11 2022 4:56:49
Статья в формате PDF
239 KB...
22 11 2022 14:44:11
Статья в формате PDF
90 KB...
21 11 2022 20:15:42
Статья в формате PDF
168 KB...
19 11 2022 13:45:11
Статья в формате PDF
91 KB...
18 11 2022 20:42:22
Статья в формате PDF
111 KB...
17 11 2022 23:20:57
Статья в формате PDF
125 KB...
16 11 2022 0:56:16
Статья в формате PDF
207 KB...
15 11 2022 5:27:26
Статья в формате PDF
102 KB...
14 11 2022 5:53:40
Статья в формате PDF
110 KB...
13 11 2022 5:40:23
Работа посвящена особенностям вегетативной регуляции сердечного ритма военнослужащих срочной службы в процессе прохождения воинской службы в зависимости от прежнего местожительства. Исследования показали, что у городских военнослужащих уровень напряжения регуляторных механизмов выше, чем у сельских. У городских военнослужащих адаптация к воинской службе протекает с большим напряжением регуляторных механизмов, за счет увеличения активности симпатического звена и субкортикальных уровней регуляции (высших вегетативных центров) наблюдаемое уже на середине и в конце прохождения воинской службы. Усиление степени централизации у них отмечалось уже в середине прохождения воинской службы, в то время как у сельских военнослужащих усиления отмечалось в конце службы.
...
12 11 2022 9:43:10
Статья в формате PDF
120 KB...
11 11 2022 3:11:29
Статья в формате PDF
147 KB...
10 11 2022 6:34:24
Статья в формате PDF
251 KB...
09 11 2022 2:16:36
Статья в формате PDF
151 KB...
08 11 2022 3:55:43
Статья в формате PDF
112 KB...
07 11 2022 8:53:39
Статья в формате PDF
210 KB...
06 11 2022 19:54:29
Исследована активность трaнcфераз в митохондриях различных органов трех линий свиней породы СМ-1 новосибирской селекции. Определена активность аспартат-аминотрaнcферазы, аланин-аминотрaнcферазы в митохондриях, супернатанте скелетных мышц, сердца и печени животных. В результате эксперимента установлено, что по активности трaнcфераз в митохондриях лучшими являются свиньи линий Светлого и Совета.
...
05 11 2022 10:27:48
Статья в формате PDF
159 KB...
04 11 2022 18:56:53
Статья в формате PDF
263 KB...
03 11 2022 9:11:33
Статья в формате PDF
114 KB...
01 11 2022 2:41:40
Статья в формате PDF
138 KB...
31 10 2022 7:57:17
Статья в формате PDF
112 KB...
30 10 2022 6:41:34
Статья в формате PDF
245 KB...
28 10 2022 7:36:52
Статья в формате PDF
91 KB...
26 10 2022 17:59:38
Статья в формате PDF
113 KB...
25 10 2022 22:14:29
Статья в формате PDF
137 KB...
23 10 2022 22:24:22
Статья в формате PDF
139 KB...
21 10 2022 21:20:56
Статья в формате PDF
225 KB...
20 10 2022 9:51:28
Проведено исследование экологических ниш двух видов бурых лягушек при совместном обитании на водоемах. В период скопления на кладках у R. temporaria идет отбор крупных особей, ускоренно развивающихся за счет питания мелкими собратьями. R. arvalis – скоплений не образуют и являются типичными детритофагами. Успех роста и развития первого вида зависит от облигатного каинизма и нeкpoфагии. При отсутствии такой возможности питание схоже с питанием личинок R. arvalis. Выявлены различия в поведении личинок при появлении опасности. Крупные личинки R. temporaria, уходят на глубину, мелкие - мимикрируют под цвет грунта и становятся малоподвижными. Личинки R. arvalis не имеют маскировочной окраски, при возникновении опасности зарываются в грунт или прячутся в укрытиях.
...
19 10 2022 22:52:17
Статья в формате PDF
132 KB...
18 10 2022 14:36:26
Еще:
Поддержать себя -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 ::
КЛИНИКО-МИКРОБИОЛОГИЧЕСКАЯ ЭФФЕКТИВНОСТЬ БАД"ТРИЛАКТ" В КОМПЛЕКСНОЙ ТЕРАПИИ ХРОНИЧЕСКОЙ СОМАТИЧЕСКОЙ ПАТОЛОГИИ
ЛИМНОЛОГИЧЕСКАЯ ХАРАКТЕРИСТИКА МАЛЫХ ВОДОЕМОВ СЕВЕРО-ЗАПАДНОЙ ЧАСТИ РОССИИ И ИХ ЭКОНОМИЧНОЕ ИСПОЛЬЗОВАНИЕ
Математическая модель сушки зерна в сушилках с подвижным слоем
ЛАБОРАТОРНЫЙ КОМПЛЕКС ИССЛЕДОВАНИЯ СПОСОБОВ АМПЛИТУДНОГО СКРЕМБЛИРОВАНИЯ
УСТРОЙСТВО ДЛЯ СБОРА ПРОЛИТЫХ НЕФТЕПРОДУКТОВ С ПОВЕРХНОСТИ ЗЕМЛИ
ОПТИМИЗАЦИЯ РЕЖИМОВ ШТАМПОВКИ С ЦЕЛЬЮ ПОВЫШЕНИЯ КОРРОЗИОННОЙ ДОЛГОВЕЧНОСТИ МЕТАЛЛОИЗДЕЛИЙ
РЕКОМБИНАЦИОННЫЙ МОРФОГЕНЕЗ ЛИМФАТИЧЕСКОЙ СИСТЕМЫ В ПРЕНАТАЛЬНОМ ОНТОГЕНЕЗЕ ЧЕЛОВЕКА
ИНФОРМАЦИОННАЯ ПОДДЕРЖКА СИСТЕМЫ ОЦЕНОК ОПРЕДЕЛЕНИЯ КРЕДИТОСПОСОБНОСТИ КЛИЕНТОВ В ОБЛАСТИ ПОТРЕБИТЕЛЬСКОГО КРЕДИТОВАНИЯ
ПАТОГЕНЕТИЧЕСКИЕ АСПЕКТЫ ДИАБЕТИЧЕСКИХ АНГИОПАТИЙ И ИХ АНТИОКСИДАНТНАЯ КОРРЕКЦИЯ 
МЕХАНИЗМЫ ГИСТОГЕНЕЗА И ЦИТОМОРФОГЕНЕЗА ЭПИТЕЛИОИДНЫХ КЛЕТОК ПРИ ХРОНИЧЕСКИХ ГРАНУЛЕМАТОЗНЫХ ПРОЦЕССАХ.ФАКТЫ И ГИПОТЕЗЫ
ИССЛЕДОВАНИЯ СТРУКТУРЫ И СВОЙСТВ НИКОТРИРОВАННЫХ ПОКРЫТИЙ
ПАРАМЕТРЫ КАЧЕСТВА ЖИЗНИ У БОЛЬНЫХ ХРОНИЧЕСКИМ БРУЦЕЛЛЕЗОМ НА ФОНЕ ТЕРАПИИ ЦИКЛОФЕРОНОМ
ПСИХОФИЗИОЛОГИЧЕСКИЕ ИССЛЕДОВАНИЯ СВОЙСТВ НЕРВНОЙ СИСТЕМЫ ЧЕЛОВЕКА
РАЗРАБОТКА ЭКСПЕРИМЕНТАЛЬНОЙ УСТАНОВКИ ДЛЯ ИЗУЧЕНИЯ ВЗАИМОСВЯЗИ МЕХАНИЧЕСКИХ И ЭЛЕКТРОФИЗИЧЕСКИХ СВОЙСТВ КОНСТРУКЦИОННЫХ СТАЛЕЙ ПРИ РАСТЯЖЕНИИ
МЕТОД НЕРАЗРУШАЮЩЕГО КОНТРОЛЯ ПАРАМЕТРОВ ТЕКСТУРЫ И ДЕФЕКТНОСТИ ПОВЕРХНОСТЕЙ ДЕТАЛЕЙ НА ОСНОВЕ ПРИМЕНЕНИЯ КОМПОЗИЦИОННЫХ ОТТИСКНО –СЛЕПОЧНЫХ МАТЕРИАЛОВ
МОДЕЛИРОВАНИЕ ПРОЦЕССА СТРУЙНОЙ АЭРАЦИИ ЖИДКОСТИ
МЕЖПРЕДМЕТНЫЕ ПРОЕКТЫ (ФИЗИКА, ХИМИЯ, БИОЛОГИЯ) КАК СРЕДСТВО РАЗВИТИЯ ТВОРЧЕСКИХ СПОСОБНОСТЕЙ УЧАЩИХСЯ
ВЕРОЯТНОСТНАЯ ОЦЕНКА НАДЕЖНОСТИ ЭКСПЛУАТИРУЕМЫХ СООРУЖЕНИЙ С ПОВРЕЖДЕНИЯМИ
БАКТЕРИЦИДНЫЕ СВОЙСТВА ГЕЛЕЙ, СОЗДАННЫХ НА ОСНОВЕ ЭКЗОПОЛИСАХАРИДОВ БАКТЕРИЙ
ПРИМЕНЕНИЕ КОМПОЗИЦИОННОГО ИНСТРУМЕНТА ДЛЯ СОВЕРШЕНСТВОВАНИЯ ТЕХНОЛОГИИ ОБРАБОТКИ ТОЧНЫХ ОТВЕРСТИЙ
Изменение реологических свойств крови и антитромбогенной активности сосудистой стенки при хроническом холецистите
ОСНОВНЫЕ ПРИНЦИПЫ УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ, ПРОБЛЕМЫ ИХ ИСПОЛЬЗОВАНИЯ И КОНТРОЛЯ
ХРОНИЧЕСКИЙ БРУЦЕЛЛЕЗ: СОВЕРШЕНСТВОВАНИЕ КОМПЛЕКСНОЙ ТЕРАПИИ
ФОРМА ДВЕНАДЦАТИПЕРСТНОЙ КИШКИ У ПЛОДОВ ЧЕЛОВЕКА. ПЕРСИСТИРОВАНИЕ РАННИХ ЭМБРИОНАЛЬНЫХ СОСТОЯНИЙ
РАЗВИТИЕ СПЕЦИАЛЬНЫХ ПРОФЕССИОНАЛЬНЫХ КОМПЕТЕНЦИЙ КУРСАНТОВ ВУЗОВ ФЕДЕРАЛЬНОЙ СЛУЖБЫ ИСПОЛНЕНИЯ НАКАЗАНИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
ВЛИЯНИЕ ТИПА ШЕИ НА СТЕРЕОМОРФОМЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ ПЕРСТНЕВИДНОГО ХРЯЩА У ВЗРОСЛЫХ
ОСОБЕННОСТИ ИСПОЛЬЗОВАНИЯ СЮРРЕАЛИЗМА В СОВРЕМЕННОМ ДЕКОРАТИВНО-ПРИКЛАДНОМ ИСКУССТВЕ
БОЛОНСКИЙ ПРОЦЕСС: МОДУЛЬНАЯ СИСТЕМА ОБУЧЕНИЯ, КОМПЛЕКСНАЯ ПРОГРАММА ПО ВОЗРАСТНОЙ АНАТОМИИ И ФИЗИОЛОГИИ
ПЕДИАТРИЧЕСКИЕ АСПЕКТЫ ФАРМАКОЛОГИИ (учебное пособие)
ГИБКОЕ УПРАВЛЕНИЕ ПРОЦЕССАМИ КОАГУЛЯЦИИ ВОДЫ
ПРОБЛЕМА РЕАЛИЗАЦИИ СИСТЕМ МЕНЕДЖМЕНТА КАЧЕСТВА, СООТВЕТСТВУЮЩИХ ТРЕБОВАНИЯМ ГОСТ Р ИСО 9001-2001, НА РОССИЙСКИХ ПРЕДПРИЯТИЯХ
ИЗМЕНЕНИЕ ПОКАЗАТЕЛЕЙ АКТИВНОСТИ ФЕРМЕНТНЫХ СИСТЕМ В ЦИТОПЛАЗМЕ НЕЙРОНОВ ЗАДНИХ РОГОВ СЕРОГО ВЕЩЕСТВА СПИННОГО МОЗГА ЭКСПЕРИМЕНТАЛЬНЫХ ЖИВОТНЫХ ПРИ ВОЗДЕЙСТВИИ МИКРОВОЛН ТЕРМОГЕННОЙ ИНТЕНСИВНОСТИ
КЛАСТЕРНЫЙ АНАЛИЗ В СТРУКТУРЕ ИНФОРМАТИЗАЦИИ ДИДАКТИЧЕСКОГО ПРОЦЕССА
ЛИЧНОСТНО – ОРИЕНТИРОВАННЫЙ ПОДХОД К ПРОБЛЕМЕ КАЧЕСТВА ХИМИЧЕСКОГО ОБРАЗОВАНИЯ В СИСТЕМЕ ПОДГОТОВКИ СПЕЦИАЛИСТОВ ХИМИКО – ТЕХНОЛОГИЧЕСКОГО ПРОФИЛЯ 
СОЦИАЛЬНО-ГИГИЕНИЧЕСКИЕ УСЛОВИЯ ТРУДА И БЫТА И ИШЕМИЧЕСКАЯ БОЛЕЗНЬ СЕРДЦА
ГЕНЕРАТОРЫ ОЗОНО-ГИДРОКСИЛЬНОЙ СМЕСИ И ИХ ПРИМЕНЕНИЕ В ЭКОЛОГИЧЕСКИХ ЗАДАЧАХ