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

Авторы
Файлы

Погодаев А.К. Муравейко А.Ю. Дятчина Д.В. Статья в формате 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 141 KB...

20 09 2026 16:37:44

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

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

19 09 2026 20:21:40

АНТРОПНЫЙ ПРИНЦИП И СТАНОВЛЕНИЕ НООСФЕРНОГО МЫШЛЕНИЯ

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

18 09 2026 11:37:22

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

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

17 09 2026 23:55:58

О ВОЗМОЖНОСТИ УЛУЧШЕНИЯ КАЧЕСТВА ПХО ПУТЁМ ПРИМЕНЕНИЯ НОВЫХ МЕТОДОЛОГИЧЕСКИХ ПОДХОДОВ К ШОВНОМУ МАТЕРИАЛУ

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

16 09 2026 18:33:51

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

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

15 09 2026 7:46:14

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

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

14 09 2026 8:50:40

СОВРЕМЕННЫЕ ТЕНДЕНЦИИ ТОЛКОВАНИЯ НАЦИОНАЛЬНОГО ЗАКОНОДАТЕЛЬСТВА

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

13 09 2026 6:35:30

Калашникова А. А., Ясьян Ю. П., Коваленко А. Н., Калашникова Л. И.

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

12 09 2026 18:20:19

ИССЛЕДОВАНИЕ КАЧЕСТВА СТИРКИ НА ОСНОВЕ ВЛИЯНИЯ ПАВ

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

11 09 2026 19:21:38

ТЕРАПЕВТИЧЕСКАЯ ИГРА КАК МЕТОД ОБУЧЕНИЯ ПАЦИЕНТОВ

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

10 09 2026 14:59:53

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

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

09 09 2026 0:57:21

ОЦЕНКА СИНТЕЗИРОВАННЫХ СОРБЕНТОВ

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

08 09 2026 7:14:13

ПЕРИОДИЧЕСКИЙ ЗАКОН Д.И. МЕНДЕЛЕЕВА – НОВАЯ ФОРМУЛИРОВКА И МАТЕМАТИЧЕСКОЕ ВЫРАЖЕНИЕ ЗАКОНА

В связи с разработкой автором «Колебательной модели нейтрального атома» с включением «мирового эфира», в которой понятия «постоянный положительный заряд атомного ядра» и «кулоновское поле» становятся излишними, встает вопрос о новой формулировке Периодического закона. Такая формулировка предлагается в данной статье, где рассматривается также проблема математического выражения Периодического закона. В статье автор использует собственный вариант «Симметричной квантовой Периодической системы нейтральных атомов (СК-ПСА)», адекватный Колебательной модели. ...

07 09 2026 12:38:26

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

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

06 09 2026 15:43:51

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

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

05 09 2026 21:24:51

МАТЕМАТИЧЕСКИЕ МЕТОДЫ ПРОГНОЗИРОВАНИЯ ЗДОРОВЬЯ ДЕТЕЙ РАННЕГО ВОЗРАСТА

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

04 09 2026 16:48:37

Использование биопунктуры алфлутопом и траумелем S в комплексном лечении больных с мышечно – тонической формой люмбоишалгии

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

03 09 2026 21:54:51

ОБЩАЯ ВРАЧЕБНАЯ ПРАКТИКА (СЕМЕЙНАЯ МЕДИЦИНА); ПРАКТИЧЕСКИЕ НАВЫКИ (мультимедийное учебное пособие)

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

02 09 2026 3:59:50

СЕЙСМИЧЕСКОЕ ИЗЛУЧЕНИЕ И ПРОЦЕССЫ РАЗРУШЕНИЯ

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

01 09 2026 10:49:20

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

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

31 08 2026 15:45:29

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

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

30 08 2026 10:39:14

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

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

29 08 2026 23:14:32

ПЕДАГОГИЧЕСКИЕ КУРСЫ ДЛЯ УЧИТЕЛЕЙ НАЧАЛЬНЫХ ЦЕРКОВНЫХ ШКОЛ В РОССИЙСКОЙ ИМПЕРИИ

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

28 08 2026 2:11:46

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

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

27 08 2026 18:29:52

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

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

26 08 2026 2:15:20

МИКРОВОЛНЫ И КЛЕТКИ ЭПИДЕРМИСА КОЖИ

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

25 08 2026 9:27:43

БЕЗРИСКОВЫЕ ИНВЕСТИЦИИ РОССИЙСКОГО РЫНКА ЦЕННЫХ БУМАГ

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

24 08 2026 19:20:32

ПОЛУЧЕНИЕ ИНДИВИДУАЛЬНЫХ И СМЕШАННЫХ ТИТАНИЛОКСАЛАТОВ И ТИТАНАТОВ КАЛЬЦИЯ, СТРОНЦИЯ И БАРИЯ – МАТЕРИАЛОВ ДЛЯ ПРОИЗВОДСТВА РАДИОКЕРАМИКИ

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

23 08 2026 20:17:41

ТЕХНОГЕННОЕ НАРУШЕНИЕ ЭНЕРГЕТИЧЕСКОГО БАЛАНСА ПРИРОДНОЙ СРЕДЫ

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

22 08 2026 5:42:48

ПОЗИТИВНЫЙ ОПЫТ НЕГАТИВНЫХ СОБЫТИЙ В ПОЗНАВАТЕЛЬНОЙ СИСТЕМЕ ПРОФЕССОРА И.С.МУСТАФИНА

Рассмотрены основные составляющие познавательной системы профессора И.С.Мустафина, которая включает позитивное использование опыта негативных событий, а также применение оригинальных задач-рассказов и поэтического творчества для развития творческих и естественнонаучных способностей. ...