ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ

Авторы
Файлы

Погодаев А.К. Муравейко А.Ю. Дятчина Д.В. Статья в формате PDF 112 KB Существующие подходы оптимизации запросов предполагают инвариантную схему соединения таблиц [1]. Однако, в базах данных (БД) сложных структур при динамичном изменении объема таблиц ранее запланированные варианты операций соединения с течением времени могут оказаться не оптимальными в плане скорости их выполнения.

Время выполнения запроса можно представить в виде формулы:

, где =1, если i-ая таблица, принадлежит запросу; 0 - иначе; n-количество таблиц; - объем блока; - объем i-й таблицы; - время открытия i-й таблицы; - время закрытия i-й таблицы; - время чтения блока; - общее время выполнения операций соединения.

Для выбора оптимального маршрута соединения таблиц из нескольких семантически альтернативных, представим схему БД в виде графа, выполнив переход от таблиц к вершинам и от связей к дугам. Каждой вершине графа сопоставим нагрузку - время доступа и чтения таблицы, каждой дуге сопоставим нагрузку - время на соединение инцидентных ей таблиц. Таким образом, для выбора оптимального маршрута соединения необходимо решить задачу оптимизации на графе с нагруженными вершинами и дугами.

Задача оптимизации на графе состоит в выборе минимально нагруженного подграфа при условии, что результирующий подграф является связным:

(1)

где , - нагрузка на i-ю вершину; = 1, если i-ая вершина, принадлежит подграфу, 0 - иначе; n - количество вершин; y_j= 1, если j-ая дуга принадлежит подграфу, 0 - иначе; m - количество дуг; - нагрузка на j-ю дугу.

Для задачи (1) существуют методы решения (например [2]), но они ограниченны определенной предметной областью и специфической структурой графа. Поэтому для случая, когда граф имеет произвольную структуру, разработан следующий алгоритм оптимизации на графе.

В основе данного алгоритма используется поиск на графе в ширину, модифицированный для учета суммарной нагрузки на вершинах и дугах маршрута достижения искомой цели. Кроме того, кратчайший путь находится между несколькими отмеченными вершинами. В результате работы данного алгоритма получается минимальный маршрут, соединяющий все отмеченные вершины, т.е. те, которые используются в запросе.

Выводы: разработаны методика выбора оптимального маршрута соединения таблиц в БД, имеющих сложную структуру организации данных; алгоритм поиска оптимального маршрута соединения отмеченных вершин на графе, имеющем циклы, с нагруженными вершинами и дугами.

СПИСОК ЛИТЕРАТУРЫ

Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс. Пер. с англ.- М.: Издательский дом «Вильямс», 2003 - 1088 с.
Погодаев А.К., Анненков А.В. Метод оптимизации графов с нагруженными вершинами /Вестник ЛГТУ - ЛЕГИ 2001 №1(7) - 37-39с.

ВЛИЯНИЕ ЭЛЕКТРОМАГНИТНОГО ОБЛУЧЕНИЯ НА СОСТОЯНИЕ ЖИВОТНЫХ И ЕГО КОРРЕКЦИЯ ЭКСТРАКТОМ ЭЛЕУТЕРОКОККА

Статья в формате PDF 130 KB...

09 10 2024 9:27:44

МЕЖДИСЦИПЛИНАРНЫЕ ПРОБЛЕМЫ МЕДИА-ПРЕДПРИНИМАТЕЛЬСТВА В СФЕРЕ ПОЛИТИЧЕСКОГО МАРКЕТИНГА

Статья в формате PDF 112 KB...

08 10 2024 1:26:12

Стратегический ресурс России – новые знания (паспорт научной специальности – вербальная модель диссертационной работы)

В статье раскрываются новые знания, которые становятся стратегическим ресурсом, обеспечивают России статус великой державы и формирование упреждающей реакции на скрытые угрозы национальным интересам. Паспорта научных специальностей способствуют консолидации интеллектуальных ресурсов страны на самых актуальных направлениях исследований. Выявленные различия хаpaктеризуют определяющую роль паспорта научной специальности в резонансном взаимодействии с диссертационными работами, при наличии которого достигается соответствие предмета исследования паспорту научной специальности. Резонансное взаимодействие объекта и субъекта в научном творчестве при выполнении диссертационной работы составляет основной принцип интеллектуальной информационной технологии как инструмента научного творчества. ...

07 10 2024 4:26:32

WEBQUEST “ОСНОВОПОЛОЖНИКИ ЛИНЕЙНЫХ МАТРИЧНЫХ НЕРАВЕНСТВ”

Статья в формате PDF 150 KB...

06 10 2024 11:26:54

РОЛЬ ЕСТЕСТВЕННЫХ ДИСЦИПЛИН В СОЗДАНИИ СОВРЕМЕННЫХ ОБРАЗОВАТЕЛЬНЫХ ТЕХНОЛОГИЙ

Статья в формате PDF 121 KB...

05 10 2024 7:59:39

УНИВЕРСИТЕТЫ ЮГА РОССИИ: ИНСТИТУЦИОНАЛЬНЫЕ ИЗМЕНЕНИЯ

Статья в формате PDF 134 KB...

04 10 2024 17:14:52

МОМЕНТ ТРЕНИЯ КАК ФАКТОР ПОТЕРЬ ЭНЕРГИИ В ПОДШИПНИКАХ КАЧЕНИЯ

Статья в формате PDF 262 KB...

03 10 2024 7:26:22

СИСТЕМА ТЕХНИЧЕСКОЙ ДИАГНОСТИКИ ЭЛЕКТРОТЕХНИЧЕСКИХ КОМПЛЕКСОВ

Статья в формате PDF 122 KB...

02 10 2024 18:19:58

ОРГАНИЗАЦИОННОЕ ПОВЕДЕНИЕ И ЭКОНОМИЧЕСКОЕ СОЗНАНИЕ

Статья в формате PDF 98 KB...

01 10 2024 3:57:43

МАШИННОЕ ОРНАМЕНТИРОВАНИЕ ИЗДЕЛИЙ В СОВРЕМЕННЫХ ТЕХНОЛОГИЯХ ДИЗАЙНА

В работе отражены особенности современных компьютерных и мехатронных технологий в дизайне изделий, способствующих повышению их потребительской ценности. Раскрыта сущность и методология процесса машинного орнаментирования изделий. ...

30 09 2024 17:28:35

ИСПОЛЬЗОВАНИЕ КОМПЛЕКСНЫХ ХЛЕБОПЕКАРНЫХ УЛУЧШИТЕЛЕЙ В СОСТАВЕ МУЧНЫХ КОМПОЗИТНЫХ СМЕСЕЙ

Статья в формате PDF 420 KB...

29 09 2024 20:31:57

НАЛОГОВАЯ ПОЛИТИКА РОССИИ: ДЕЙСТВУЮЩИЕ ПОЛОЖЕНИЯ И НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ

Статья в формате PDF 509 KB...

28 09 2024 11:57:45

ПЕРСПЕКТИВНОЕ НАПРАВЛЕНИЕ ПЕРЕРАБОТКИ И ПРИМЕНЕНИЯ ТЕКСТИЛЬНЫХ ОТХОДОВ

Статья в формате PDF 299 KB...

27 09 2024 12:48:16

ПЕДАГОГИЧЕСКИЕ УСЛОВИЯ ФОРМИРОВАНИЯ ТВОРЧЕСКИХ СПОСОБНОСТЕЙ СТУДЕНТОВ ТЕХНИЧЕСКИХ ВУЗОВ

Статья в формате PDF 252 KB...

26 09 2024 22:25:49

КОРРЕЛЯЦИОННАЯ ЗАВИСИМОСТЬ УРОВНЯ АУТОАНТИТЕЛ К ТКАНЯМ ПАРОДОНТА И ВЫРАЖЕННОСТЬЮ ЗАБОЛЕВАНИЕМ ПАРОДОНТИТОМ

Статья в формате PDF 132 KB...

25 09 2024 11:29:51

АКТУАЛЬНОСТЬ ИССЛЕДОВАНИЯ ОДОНТОМЕТРИЧЕСКИХ ПОКАЗАТЕЛЕЙ И ПРОБЛЕМЫ РЕДУКЦИИ ЖЕВАТЕЛЬНОГО АППАРАТА В ЗАВИСИМОСТИ ОТ СОМАТО- И КЕФАЛОТИПА СРЕДИ НАСЕЛЕНИЯ ПЕНЗЕНСКОЙ ОБЛАСТИ

В статье актуализируются вопросы региональных особенностей взаимосвязи одонтометрических показателей и проблемы редукции жевательного аппарата в зависимости от сомато- и кефалотипа, приведены методы и результаты проведенного исследования на территории Пензенского региона. ...

24 09 2024 0:49:43

ИНФОРМАЦИОННО-АНАЛИТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ СИСТЕМЫ КОНТРОЛЯ И УПРАВЛЕНИЯ УСТРОЙСТВАМИ ОТВЕТСТВЕННОГО ПРИМЕНЕНИЯ

Статья в формате PDF 113 KB...

23 09 2024 1:18:32

БИОИНДИКАЦИЯ ПОГОДНО-КЛИМАТИЧЕСКИХ И ГЕОФИЗИЧЕСКИХ ФАКТОРОВ В ЭКСТРЕМАЛЬНЫХ УСЛОВИЯХ КРАЙНЕГО СЕВЕРА

Статья в формате PDF 100 KB...

22 09 2024 2:34:31

СОВРЕМЕННЫЕ ТЕНДЕНЦИИ РЕГИОНАЛЬНОЙ ИНТЕГРАЦИИ: ПРОБЛЕМЫ И ПРЕИМУЩЕСТВА

Статья в формате PDF 308 KB...

21 09 2024 18:19:20

Поле скоростей газа в аппарате с активным гидродинамическим режимом

Статья в формате PDF 329 KB...

20 09 2024 19:15:46

ЭССЕ КАК СРЕДСТВО АНАЛИЗА КРАЕВЕДЧЕСКОЙ КОМПЕТЕНТНОСТИ В ШКОЛЕ

Статья в формате PDF 139 KB...

19 09 2024 3:20:40

Разработка и исследование мягких лекарственных форм, содержащих электролиты и фотозащитные компоненты

Статья в формате PDF 115 KB...

18 09 2024 22:50:29

ПАТОЛОГИЯ МЕМБРАН ФОРМЕННЫХ ЭЛЕМЕНТОВ КРОВИ ПРИ ЗАБОЛЕВАНИЯХ И В ЭКСПЕРИМЕНТЕ.

Статья в формате PDF 120 KB...

17 09 2024 9:33:56

Состояние местных факторов защиты у детей в зависимости от степени риска по развитию болезней органов дыхания

Статья в формате PDF 115 KB...

16 09 2024 23:33:39

БИОХИМИЧЕСКИЕ И ИММУНОЛОГИЧЕСКИЕ ПОКАЗАТЕЛИ КРОВИ У БОЛЬНЫХ С ХЛАМИДИЙНОЙ И УРЕАПЛАЗМЕННОЙ ИНФЕКЦИЯМИ В УСЛОВИЯХ СРЕДНЕГО ПРИОБЬЯ (СУРГУТ)

Проведены биохимические и иммунологические исследования крови у больных с урогeнитaльными инфекциями в условиях Среднего Приобья. Отмечены патологические изменения показателей белкового, липидного обменов и активация белков острой фазы. Наблюдалось резкое повышение активности креатинкиназы в крови всех групп больных. Результаты иммунологических исследований показали изменения В-клеточного звена в сторону увеличение уровня иммуноглобулинов IgG, IgA и снижение активности Т-клеточного звена иммунитета. ...

15 09 2024 3:44:45

ОСОБЕННОСТИ ПСИХОФИЗИОЛОГИИ В ВЫСШЕЙ ШКОЛЕ

Целью данной работы был анализ психофизиологических показателей студентов очной формы обучения, разработка мер по оптимизации учебного процесса и по предотвращению развития хронического стресса. Испытуемыми были 62 студента Института декоративно-прикладного искусства (средний возраст 25±3,7 лет) и 24 студента других высших учебных заведений, занимающихся в группе Айкидо (средний возраст 20,5±2,2 лет). Психофизиологическое состояние здоровья студентов расценивается как «функциональное перенапряжение». знание психофизиологических механизмов восприятия улучшает усвоение нового лекционного непрофильного материала. занятия восточными спортивными пpaктиками способствуют нормализации исследуемых функций ...