ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ > Полезные советы
Тысяча полезных мелочей    

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

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

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

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

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

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

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

       (1)

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

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

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

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

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

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


ДИФРАКЦИОННЫЕ ПРОЦЕССЫ ПРИ ВЫСОКИХ ЭНЕРГИЯХ

ДИФРАКЦИОННЫЕ ПРОЦЕССЫ ПРИ ВЫСОКИХ ЭНЕРГИЯХ Статья в формате PDF 250 KB...

20 06 2025 4:37:42

Колебания и волны (учебное пособие)

Колебания и волны (учебное пособие) Статья в формате PDF 303 KB...

18 06 2025 13:51:56

ЭКОЛОГИЧЕСКАЯ РОЛЬ ЛЕСНЫХ ПОЖАРОВ

ЭКОЛОГИЧЕСКАЯ РОЛЬ ЛЕСНЫХ ПОЖАРОВ Статья в формате PDF 326 KB...

13 06 2025 6:57:26

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

ПУТИ УЛУЧШЕНИЯ РЕЗУЛЬТАТОВ ЛЕЧЕНИЯ БОЛЬНЫХ ОСТРЫМ АППЕНДИЦИТОМ В статье проанализирован опыт лечения больных острым аппендицитом за последние 10 лет. Из 1073 поступивших в приемное отделение, 229 больных отправлены в другие отделения, у 730 диагноз подтвержден и выполнена операция аппендэктомия. Гистологическое исследование отростков показало, что у 353 (48,4%) больных отросток был флегмонозный, у 87 (11,9%) – гангренозный, в том числе у 15 (2%) – гангренозно-перфоративный, у 290 (39,7%) – катаральный. Большой процент катаральных форм автор связывает с гипердиагностикой. 24 (3,2%) больных был диагностирован разлитой перитонит. В комплексном лечении больных наряду с антибактериальными средствами, последнее время широко стали применяться современные методики (дренирование брюшной полости силиконовыми трубками д 0,5-1,0 см, назогастральное дренирование, гемосорбция, УФО крови, химическая детоксикация гипохлоритом натрия). ппендикулярный инфильтрат был диагностирован у 14 (1,9%) больных. Тактика при этом осложнении была традиционной. У 35 (4,79%) больных развились послеоперационные осложнения: нагноение подкожно-жировой основы у 19 (2,66%), инфильтраты послеоперационного шва – у 9 (1,2%), гематомы подкожной клетчатки – у 7 (0,9%), в том числе у 7 (0,9%) больных с нагноением подкожно-жировой основы, развились дополнительно послеоперационные пневмонии. а эти годы серьезных полостных послеоперационных осложнений не отмечалось, также не было послеоперационной летальности. лучшение результатов лечения автор связывает с повышением профессионального роста врачей, продуманной взвешенной хирургической тактикой. Также имеет значение и возраст больных. У 88% он равнялся 1822 годам. При поступлении больные были физически крепкими и тренированными (военнослужащие), что позволило им значительно лучше справиться в послеоперационном периоде даже с перитонитом. ...

09 06 2025 0:18:13

Продажа товаров в кредит

Продажа товаров в кредит Статья в формате PDF 113 KB...

03 06 2025 7:48:44

РАЗВИТИЕ ПРЕДМЕТНОГО ИНТЕЛЛЕКТА

РАЗВИТИЕ ПРЕДМЕТНОГО ИНТЕЛЛЕКТА Статья в формате PDF 141 KB...

02 06 2025 15:38:20

ТРАНСНАЦИОНАЛИЗАЦИЯ РОССИЙСКОГО БИЗНЕСА

ТРАНСНАЦИОНАЛИЗАЦИЯ РОССИЙСКОГО БИЗНЕСА Статья в формате PDF 320 KB...

23 05 2025 2:53:37

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

ПРОБЛЕМА РАСПРОСТРАНЕНИЯ ЧУЖЕРОДНЫХ ОБЫЧАЕВ ВО ВНЕКУЛЬТУРНОМ ПРОСТРАНСТВЕ Данная статья посвящена проблеме отношений между культурами европейских стран и культурой ислама. В статье отмечается, что на фоне упадка христианской культуры в европейскую среду проникают такие обычаи, которые для европейской цивилизации исторически чужды, а главное, опасны для духовного здоровья европейских народов. Единственным средством для противостояния таким негативным явлением является возрождение собственной культуры. ...

21 05 2025 14:17:27

ИССЛЕДОВАНИЕ СВОЙСТВ ЙОДСОДЕРЖАЩЕЙ ДОБАВКИ

ИССЛЕДОВАНИЕ СВОЙСТВ ЙОДСОДЕРЖАЩЕЙ ДОБАВКИ Статья в формате PDF 134 KB...

18 05 2025 16:44:26

ОПТИМИЗАЦИОННАЯ МОДЕЛЬ НАЛОГООБЛОЖЕНИЯ

ОПТИМИЗАЦИОННАЯ МОДЕЛЬ НАЛОГООБЛОЖЕНИЯ Статья в формате PDF 99 KB...

16 05 2025 5:59:41

Развитие Севера и Арктики: проблемы и перспективы

Развитие Севера и Арктики: проблемы и перспективы Формулируется базовая проблема социально-экономического развития и регулирования процессов на российском Севере – на фоне возрастания геополитического и экономического значения эта специфическая зона хаpaктеризуется нарастанием системных проблем и появлением новых вызовов современности. Значительный опыт исследования перспектив оптимизации управленческих социально-экономических отношений в Институте экономических проблем Кольского НЦ РАН позволил выявить и обосновать два важнейших научных направления: 1) необходимость введения особого направления – «Североведения» – в систему макроэкономических и региональных исследований; 2) необходимость формирования целостной теории прострaнcтвенного развития Севера и Арктики в современном мире. Плодотворному обсуждению этих научных направлений в рамках современных и перспективных проблем была посвящена межрегиональная научно-пpaктическая конференция «Развитие Севера и Арктики: проблемы и перспективы», состоявшаяся 14–16 ноября 2012 года в г. Апатиты Мурманской области. Результаты обсуждения приведены в настоящей статье. Делается вывод, что фундаментальная задача современности – необходимость формирования новой парадигмы развития Севера и Арктики с учетом существенных изменений в глобальной расстановке сил последнего двадцатилетия, национальных интересов арктических стран, и. прежде всего, России, глобальных изменений природной среды, роста значения ресурсов севера и Арктики, экологических требований и культурно-цивилизационных задач развития. ...

13 05 2025 22:17:52

Еще:
Поддержать себя -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 ::