Тысяча полезных мелочей    

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

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

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


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

О СОЦИАЛЬНОЙ ЗАЩИТЕ ВЕТЕРАНОВ, ИНВАЛИДОВ И ПОЖИЛЫХ ГРАЖДАН В КАБАРДИНО-БАЛКАРСКОЙ РЕСПУБЛИКЕ В статье авторами рассмотрены региональные особенности социальной защиты ветеранов, инвалидов и пожилых граждан, в частности, меры социальной поддержки и социальное обслуживание. ...

19 11 2026 12:57:50

Активность солнца и годичная динамика лесных пожаров на особо охраняемой территории

Активность солнца и годичная динамика лесных пожаров на особо охраняемой территории Рассмотрена концепция зависимости лесов как ядра биосферы Земли от активности Солнца по числу Вольфа. Принята точка на Земле в виде участка лесистой территории национального парка по лесным пожарам за 2002 год. По датам каждого лесного пожара были учтены: время от зимнего солнцестояния с 21 марта, склонение оси Земли к Солнцу, число Вольфа активности Солнца на день возникновения лесного пожара. Среди влияющих факторов первое место заняло время от зимнего солнцестояния. Второе место – склонение Солнца, а на третье – число Вольфа. Среди зависимых факторов первым стало склонение Солнца, вторым – время от 21.03, а третьим активность Солнца. В итоге параметры Земли первичны. Наиболее опасен интервал числа Вольфа 90 ≤ V ≤ 180 и сильный размах колебания во многом зависит от поведения людей. ...

18 11 2026 3:39:54

ОБ ОДНОЙ МОДЕЛИ РАВНОВЕСИЯ

ОБ ОДНОЙ МОДЕЛИ РАВНОВЕСИЯ Статья в формате PDF 137 KB...

14 11 2026 17:26:24

АНАТОЛИЙ ИВАНОВИЧ ГУСЕВ

АНАТОЛИЙ ИВАНОВИЧ ГУСЕВ Статья в формате PDF 426 KB...

06 11 2026 10:29:58

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

НОВАЯ МОДЕЛЬ ОЦЕНКИ КАРДИОВАСКУЛЯРНОГО РИСКА НА ОСНОВЕ ЭПИДЕМИОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ В ЦИРКУМПОЛЯРНОМ РЕГИОНЕ Уровень кардиодеструктивных заболеваний в циркумполярном регионе имеет тенденцию к устойчивому росту. На основании результатов эпидемиологических исследований и количественной оценки факторов риска развития патологии разработана региональная модель оценки кардиоваскулярного риска для населения Ямало-Ненецкого автономного округа, учитывающая факторы питания. При составлении модели использован метод расчета весовых показателей. Шкала включает показатели распространенности классических кардиоваскулярных факторов риска, а также показатели дополнительных алиментарных рисков: артериальная гипертония, избыточная масса тела и ожирение, уровень холестерина в крови, уровень потрeбления белка и пищевого натрия. Использование модели позволяет более эффективно решать вопросы прогноза, индивидуализировать программу профилактики. ...

31 10 2026 19:46:25

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

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

27 10 2026 1:59:37

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

ВЗАИМОСВЯЗАННОСТЬ ПОВЕРХНОСТНЫХ И ПОДЗЕМНЫХ ВОД В ЕДИНОЙ СИСТЕМЕ РЕЧНОГО ВОДОСБОРНОГО БАССЕЙНА; ПРОЯВЛЕНИЕ В КАТАСТРОФИЧЕСКИХ ЯВЛЕНИЯХ В УСЛОВИЯХ ИНТЕНСИВНЫХ ЛИВНЕЙ В ВЫСОКОГОРНЫХ ОБЛАСТЯХ С РЕЗКОРАСЧЛЕНЕННЫМ ГОРНЫМ РЕЛЬЕФОМ В настоящей работе предлагается оригинальный подход для объяснения процессов образования и распространения селей в горных условиях в условиях резкого увеличения вовлекаемых в этот процесс водных масс. Нами предлагается модель, согласно которой необходимыми условиями возникновения селя являются следующие: наличие глубинного трещинообразования в русле горной реки, перепад высот, наличие пула водной массы (обычно, – над областью будущего возникновения селя), обеспечивающего необходимый перепад гидростатического давления, а также выпадение осадков в виде обильных дождей, тающих снегов в верховьях селеопасных рек, провоцирующих это явление. Одним из принципиальных базовых допущений, на котором строится наша модель и которое подтверждается наблюдениями селевых катастроф, является то, что объем/масса водного селевого выброса может существенно превосходить оцениваемое количество выпавших осадков на поверхности. В связи с этим естественное объяснение получает общеизвестный факт, что не все ливневые дожди приводят к катастрофическим последствиям. Сущность и новизна нашей модели заключается в том, что в селевом взрыве активно участвуют как поверхностные, так и подземные воды, т.е. речь идет о 3D-механизме формирования селя. При этом в русле создается определенный участок – ворота селя, где начинает идти интенсивная подземная подпитка водой (за счет перепада давлений) основного импульса селя. И этот процесс может играть доминирующую роль. Нами предлагается математическая модель рождения и распространения селя, в основе которой лежат представления нелинейной гидродинамики волновых процессов с формированием солитонов. В рамках развиваемой концепции в заключительном разделе 5 данной статьи приведен краткий анализ возможных причин произошедшего катастрофического наводнения в г. Крымске (июль 2012 г.). ...

26 10 2026 19:23:32

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

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

25 10 2026 13:20:22

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

ЗАКОНОМЕРНОСТИ ИЗМЕНЕНИЙ ГОРМОНАЛЬНОГО БАЛАНСА В ДИНАМИКЕ ОПУХОЛЕВОЙ ПРОГРЕССИИ У БОЛЬНЫХ РАКОМ МОЛОЧНОЙ ЖЕЛЕЗЫ Исследование гормонального баланса в группах пациенток с I-IIA и IIB-IIIA стадиями распространения paка молочной железы позволило обнаружить прогрессирующее снижение содержания в крови прогестерона, коррелирующее со стадией распространения опухолевого процесса. Уровень эстриола снижался в равной мере в обеих группах наблюдения пациентов (I-IIA и IIB-IIIA стадиями распространения неоплазии) по сравнению с показателями контроля. Указанные сдвиги гормонального баланса наблюдались в разных возрастных группах от 29 до 49 лет, достигая максимальных сдвигов в пре- и менопаузальный периоды. Содержание эстрадиола в крови оставалось в пределах нормы при I-IIA стадиях развития заболевания, резко возрастая при метастатической форме paка молочной железы. Мониторинг показателей содержания в крови прогестерона и эстрадиола может быть использован как один из способов оценки эффективности комплексной терапии заболевания и степени распространения неоплазии при paке молочной железы. ...

19 10 2026 3:10:31

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

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

17 10 2026 3:19:14

НАЧАЛЬНЫЕ ЭТАПЫ РАЗВИТИЯ КРАНИАЛЬНЫХ БРЫЖЕЕЧНЫХ ЛИМФАТИЧЕСКИХ УЗЛОВ У БЕЛОЙ КРЫСЫ. I. CТРОМАЛЬНАЯ ЗАКЛАДКА

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

16 10 2026 19:59:29

РОЛЬ ОХОТОВЕДЕНИЯ В СОХРАНЕНИИ БИОРАЗНООБРАЗИЯ

РОЛЬ ОХОТОВЕДЕНИЯ В СОХРАНЕНИИ БИОРАЗНООБРАЗИЯ Статья в формате PDF 125 KB...

13 10 2026 20:40:41

ЭВОЛЮЦИЯ ЭКОСИСТЕМ В БИОСФЕРЕ

ЭВОЛЮЦИЯ ЭКОСИСТЕМ В БИОСФЕРЕ Статья в формате PDF 315 KB...

12 10 2026 6:22:12

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