ОПТИМИЗАЦИЯ АЛЬТЕРНАТИВНЫХ СОЕДИНЕНИЙ В ЗАПРОСАХ РЕЛЯЦИОННЫХ СИСТЕМ
Время выполнения запроса можно представить в виде формулы:
, где =1, если i-ая таблица, принадлежит запросу; 0 - иначе; n-количество таблиц; - объем блока; - объем i-й таблицы; - время открытия i-й таблицы; - время закрытия i-й таблицы; - время чтения блока; - общее время выполнения операций соединения.
Для выбора оптимального маршрута соединения таблиц из нескольких семантически альтернативных, представим схему БД в виде графа, выполнив переход от таблиц к вершинам и от связей к дугам. Каждой вершине графа сопоставим нагрузку - время доступа и чтения таблицы, каждой дуге сопоставим нагрузку - время на соединение инцидентных ей таблиц. Таким образом, для выбора оптимального маршрута соединения необходимо решить задачу оптимизации на графе с нагруженными вершинами и дугами.
Задача оптимизации на графе состоит в выборе минимально нагруженного подграфа при условии, что результирующий подграф является связным:
(1)
где , - нагрузка на i-ю вершину; = 1, если i-ая вершина, принадлежит подграфу, 0 - иначе; n - количество вершин; yj= 1, если j-ая дуга принадлежит подграфу, 0 - иначе; m - количество дуг; - нагрузка на j-ю дугу.
Для задачи (1) существуют методы решения (например [2]), но они ограниченны определенной предметной областью и специфической структурой графа. Поэтому для случая, когда граф имеет произвольную структуру, разработан следующий алгоритм оптимизации на графе.
В основе данного алгоритма используется поиск на графе в ширину, модифицированный для учета суммарной нагрузки на вершинах и дугах маршрута достижения искомой цели. Кроме того, кратчайший путь находится между несколькими отмеченными вершинами. В результате работы данного алгоритма получается минимальный маршрут, соединяющий все отмеченные вершины, т.е. те, которые используются в запросе.
Выводы: разработаны методика выбора оптимального маршрута соединения таблиц в БД, имеющих сложную структуру организации данных; алгоритм поиска оптимального маршрута соединения отмеченных вершин на графе, имеющем циклы, с нагруженными вершинами и дугами.
СПИСОК ЛИТЕРАТУРЫ
- Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс. Пер. с англ.- М.: Издательский дом «Вильямс», 2003 - 1088 с.
- Погодаев А.К., Анненков А.В. Метод оптимизации графов с нагруженными вершинами /Вестник ЛГТУ - ЛЕГИ 2001 №1(7) - 37-39с.
Статья в формате PDF
126 KB...
06 12 2023 7:16:26
Статья в формате PDF
286 KB...
05 12 2023 4:32:12
Статья в формате PDF
114 KB...
03 12 2023 13:16:53
В статье авторы показали изменение плоидности и площади ядер слизистой оболочки желудка при фоновых, предpaковых заболеваниях и paке желудка различного гистологического строения с помощью компьютерного анализатора изображения. При дисплазии тяжелой степени площадь и плоидность ядра составили 213,7±3,42 мкм² и 10,2±0,2с соответственно. При высокодифференцированной аденокарциноме эти показатели достигают 375,0±17,0 мкм² и 16,2±2,7с. Авторы предположили, что полученные данные могут быть использованы для более объективной оценки патологических процессов в слизистой желудка и дифференциальнодиагностических вопросов между дисплазиями и paком желудка.
...
02 12 2023 11:20:48
Статья в формате PDF
130 KB...
01 12 2023 17:39:27
Статья в формате PDF
144 KB...
30 11 2023 23:28:31
Статья в формате PDF
146 KB...
29 11 2023 9:21:33
В работе приводятся сведения относительно возможности применения тестовых заданий и биологических задач для исследования личностных особенностей учащихся и выявления одаренных детей. Показано, что использование этого подхода может способствовать повышению эффективности выявления школьников с повышенным уровнем интеллекта.
...
28 11 2023 22:23:26
Статья в формате PDF
123 KB...
27 11 2023 14:26:35
Статья в формате PDF
119 KB...
26 11 2023 1:47:57
25 11 2023 4:46:11
Статья в формате PDF
114 KB...
24 11 2023 2:15:37
Статья в формате PDF
215 KB...
23 11 2023 5:40:38
Статья в формате PDF
265 KB...
22 11 2023 6:45:15
В работе рассмотрены климатические, географические и другие условия, влияющие на воздухообмен и микроклимат города Сочи. Показана та большая роль, которую играют зеленые насаждения города, для комфортного проживания в нем людей. Наглядно представлено, какие именно типы зеленых насаждений и ассоциаций выполняют наибольшую роль в создании благоприятного микроклимата в городском образовании Большой Сочи.
...
21 11 2023 17:52:53
20 11 2023 2:47:21
Статья в формате PDF
112 KB...
19 11 2023 13:12:31
Статья в формате PDF
124 KB...
18 11 2023 23:52:19
Статья в формате PDF
123 KB...
17 11 2023 7:50:13
Статья в формате PDF
279 KB...
16 11 2023 5:27:48
14 11 2023 5:36:17
Статья в формате PDF
127 KB...
13 11 2023 8:42:33
Статья в формате PDF
101 KB...
12 11 2023 23:11:21
Статья в формате PDF
253 KB...
10 11 2023 2:11:49
Статья в формате PDF
119 KB...
09 11 2023 12:37:32
Статья в формате PDF
138 KB...
08 11 2023 16:44:44
Обследовано 19 здоровых людей и 33 пациента с описторхозом и холелитиазом. Проведена сравнительная оценка некоторых показателей холестеринового, пигментного, белкового обмена в пузырной и печеночной порции желчи у обследованных пациентов до и после терапии бильтрицидом и урсосаном. Выявлено, что у пациентов с описторхозом и холелитиазом в эффективные сроки после монотерапии бильтрицидом отмечается значимое превышение концентрации непрямого билирубина, холестерина и белка в пузырной желчи по сравнению со здоровыми людьми, что свидетельствует о сохранении остаточных явлений при значительном улучшении пигментного обмена и снижении литогенных свойств желчи. Включение в схему подготовки и проведения антигельминтной терапии урсосана позволяет достигнуть наибольшего гиполитогенного состояния пузырной порции желчи в эффективные сроки после терапии бильтрицидом.
...
07 11 2023 8:55:40
06 11 2023 21:20:21
Статья в формате PDF
100 KB...
04 11 2023 12:26:41
Статья в формате PDF
112 KB...
03 11 2023 1:26:14
Проведен анализ общепринятых учений и научных теорий, имевших широкую аудиторию в вузах и научно-исследовательских институтах прошлого века. Выявлена недостаточность абстpaктной потенции в мыслительной жизни homo sensus, главная альтернатива которой – эмоциональный мир, чувственность и вера. Свойство верить познающего субъекта не носит хаpaктер религиозности, однако имеет общие с ней основания. Роднит религию и научную веру стремление не понять, а принять смутные представления, сулящие сиюминутную пользу и выгоду, объединяет желание увидеть в таинственном и запредельном нечто к себе доброжелательное, освобождающее от мучительного предназначения думать и, следовательно, уводящее от необходимости работать – работать без самообмана, но эффективно и достойно homo sapiens.
...
02 11 2023 7:51:56
Статья в формате PDF
120 KB...
01 11 2023 14:15:58
Статья в формате PDF
299 KB...
31 10 2023 4:45:52
В обзоре изложены современные представления об этиологии и патогенезе гестоза. Показано значение как генетически детерминированного, так и обусловленного развитием воспалительного процесса гeнитaлий повышения проницаемости маточно-плацентарного барьера для антигенов плода. Рассмотрена роль иммунокомплексной патологии как пускового механизма в развитии гестоза, значение нарушения продукции плацентой белков беременности и цитокинов с иммуносупрессивным действием при осложненном течении беременности.
...
30 10 2023 0:38:54
Статья в формате PDF
133 KB...
29 10 2023 19:57:26
Статья в формате PDF
104 KB...
28 10 2023 8:50:40
Еще:
Поддержать себя -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 ::