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

Авторы
Файлы

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

12 04 2026 13:32:41

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

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

11 04 2026 3:27:25

ДИАГНОСТИКА И ЛЕЧЕНИЕ ХРОНИЧЕСКОГО ГАСТРИТА

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

10 04 2026 2:52:33

ТРАНСЦЕНДЕНТАЛЬНЫЙ СУБЪЕКТ КАК ФАКТОР БЫТИЯ

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

09 04 2026 14:28:39

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

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

08 04 2026 23:57:26

Концепт «время» в русской и китайской культурах

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

07 04 2026 8:35:18

HИКОЛAЕВ HИКОЛАЙ CПИPИДОНОВИЧ

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

06 04 2026 18:18:19

К СТРАТЕГИИ ОБРАЗОВАНИЯ XXI ВЕКА

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

05 04 2026 21:51:25

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

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

04 04 2026 22:16:27

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

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

03 04 2026 3:40:47

НЕКОТОРЫЕ АСПЕКТЫ СТИЛЯ УПРАВЛЕНИЯ СОВРЕМЕННОЙ КОМПАНИЕЙ

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

02 04 2026 15:52:52

БИОТЕХНИЧЕСКИЙ ЗАКОН И АДЕКВАТНОСТЬ ГОТОВОЙ МОДЕЛИ

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

01 04 2026 20:35:48

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

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

31 03 2026 16:50:35

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

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

30 03 2026 19:40:10

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

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

29 03 2026 15:50:35

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

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

28 03 2026 12:27:31

Урожайность и качество зерна озимой пшеницы в зависимости от доз минеральных удобрений на каштановых почвах юга России

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

27 03 2026 8:36:40

Ультразвуковые критерии диагностики внутриутробного инфицирования плода

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

26 03 2026 7:45:55

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

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

25 03 2026 0:29:39

О СОПОСТАВИТЕЛЬНО – – СЕМАСИОЛОГИЧЕСКОМ ИЗУЧЕНИИ ХУДОЖЕСТВЕННЫХ ОБРАЗОВ

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

24 03 2026 12:52:15

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

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

23 03 2026 6:55:29

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

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

22 03 2026 19:40:47

Изучение компонентов бактерицидной системы лейкоцитов у больных пиодермиями

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

21 03 2026 15:35:10

КАРБОГИДРАЗЫ: СТРУКТУРА И СПЕЦИФИЧНОСТЬ ДЕЙСТВИЯ

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

20 03 2026 22:44:24

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

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

19 03 2026 8:56:10

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

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

18 03 2026 2:22:55

ПЕРСПЕКТИВЫ ЗАМЕЩАЮЩЕЙ ТЕРАПИИ ХРОНИЧЕСКОЙ ПОЧЕЧНОЙ НЕДОСТАТОЧНОСТИ МНОГОЛЕТНИМ ПРОГРАММНЫМ ГЕМОДИАЛИЗОМ

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

17 03 2026 10:18:44

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

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

16 03 2026 19:20:51

О ВЫБОРЕ ЯЗЫКОВЫХ СРЕДСТВ РЕЧЕВОГО ВОЗДЕЙСТВИЯ

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

15 03 2026 16:22:24

ЮРОВ ЮРИЙ ИВАНОВИЧ

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

14 03 2026 21:42:27

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

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

13 03 2026 20:55:22

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

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

12 03 2026 1:31:50

СПОСОБ ВИРТУАЛЬНОЙ ВЕРБАЛЬНОЙ РЕЧЕВОЙ ИДЕНТИФИКАЦИИ

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

11 03 2026 19:44:46

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

В работе приводятся данные скрининговых обследований состояния щитовидной железы студентов в возрасте от 16 до 18 лет. При проведении исследований использовались методы экспресс-диагностики, разработанные авторами статьи и на которые получены патенты РФ. На первом этапе обследований проводились прямые измерения длительности коленного рефлекса с помощью электронного рефлексометра; на втором этапе проводилось количественное определение степени увлажненности кожных покровов на приборе с датчиком влажности. Обследования проводились на группе из 246 человек. После статистической обработки данных измерений была проведена их рандомизация с использованием критериев, установленных в ходе клинических испытаний разработанных приборов. Полученные данные представлены в виде гистограмм. В результате проведенных исследований установлен контингент студентов, у которых по полученным данным можно предполагать наличие гипофункции щитовидной железы. Доля таких лиц из числа обследованных составляет порядка 18 %. У незначительной части обследованных были установлены признаки гипертиреоза. Их доля не превышает 5 %. Сравнение данных, полученных двумя разными методами на каждом обследуемом, показал их полную корреляцию в 95 % случаев. Студенты с выявленными отклонениями от нормы были направлены в клинические лаборатории для определения в их крови уровня тиреотропного гормона гипофиза с последующей консультацией эндокринолога. ...