МОДИФИКАЦИЯ ДЕРЕВЬЕВ РАЗБОРА ДЛЯ ПАРАЛЛЕЛЬНОГО ИСПОЛНЕНИЯ ЗАПРОСА В СУБД
Основным средством для работы с таблицами, содержащими миллионы строк, является использование какой-либо формы разделения данных и применение алгоритмов для параллельной обработки данных с целью обеспечения приемлемой скорости ответа на пользовательский запрос.
Рассмотрим систему, обеспечивающую работу распределенной СУБД и состоящей из N серверов. Предположим, что пользователь может отправить запрос на языке SQL к любому из N серверов и получить один и тот же ответ от всех серверов (на момент начала исполнения запроса). Такую работу системы можно организовать, к примеру, с использованием одного из методов репликации данных (всей базы, или только части таблиц). В этих условиях возможно создание системы обеспечивающей параллельную обработку SQL запросов, принцип работы которой описан в [1].
Из [2] известно, что схема начальной стадии компиляции запроса состоит из четырех этапов: запрос (текстовое представление) - синтаксический анализатор - препроцессор - генератор логического плана запроса - переписчик логического плана запроса. Дополним эту схему двумя этапами - синтаксический анализатор параллельного запроса и препроцессор параллельного запроса, которые будут предшествовать четырем классическим этапам компиляции. Препроцессор параллельного запроса, в отличие от классической схемы (где он предназначен для замены обозначений деревьями разбора и семантического контроля), в предлагаемой новой схеме модифицирует дерево запроса с целью выделения поддеревьев запроса пригодных для параллельного исполнения. В результате его работы формируется набор новых запросов, обработка которых, в дальнейшем, строится по классической схеме. Преобразования деревьев разбора запроса проводятся препроцессором с использованием заранее известного набора правил, с целью получения эквивалентного запроса. В некоторых случаях после проведения преобразований могут потребоваться дополнительные операции над наборами отношений, возвращаемых запросами.
Под эквивалентностью двух запросов здесь и далее мы будем понимать такие запросы, в результате исполнения которых формируются одинаковые во всех атрибутах кортежей отношения с точностью до порядка следования кортежей, если не задана инструкция сортировки, и с учетом порядка следования в противном случае.
Очевидно, что некоррелированные запросы допускают параллельное исполнение, поэтому все получившиеся подзапросы в дереве разбора запроса могут быть вычислены независимо. Следует заметить, что в общем случае дальнейшее вычисление запроса согласно дереву разбора можно проводить только при получении результатов всех нижестоящих подзапросов и выражений.
Исходя из вышеизложенного замечания, можно сформулировать цели, которые должны достигаться посредством эквивалентных преобразований запросов:
1. Правило преобразования должно из исходного формировать новый запрос, содержащий заранее заданное число некоррелированных подзапросов.
2. Полученные запросы должны обладать приблизительно равной стоимостью исполнения, так как дальнейшее вычисление запроса возможно только после вычисления соответствующих подзапросов, и в случае существенного превышения времени исполнения одного подзапроса над остальными, друге узлы системы (не занятые вычислением подзапроса) могут простаивать. Таким образом, преобразования запроса должно контролировать баланс нагрузки между узлами системы путем соответствующего формирования подзапросов.
3. На верхних уровнях дерева разбора запроса преобразование должно оставлять наиболее «дешевые» операции. Под термином «дешевые» здесь подразумеваются операции, для реализации которых не требуется обработки большого количества записей, так как, к примеру, при их вычислении уже будет невозможно воспользоваться информацией содержащейся в индексах.
4. Преобразование, по возможности, не должно увеличивать объем отношений, получающихся при вычислении подзапросов, для того, чтобы исключить передачу больших объемов данных между узлами системы. Большие объемы таких передач могут серьезно замедлить исполнение запроса и уменьшить выигрыш от параллельного исполнения запроса.
СПИСОК ЛИТЕРАТУРЫ
- М. В. Локшин, О.Я. Кравец. Построение систем для параллельной обработки запросов к СУБД. // Телематика´2004: Труды XI Всероссийской научно-методической конференции (7-10 июня 2004). -СПб:ИТМО. 2004. С. 94-95.
- Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс. -М. «Вильямс», 2003. - 1088 С.
Статья в формате PDF
153 KB...
17 06 2026 10:45:13
Статья в формате PDF
128 KB...
16 06 2026 7:13:52
Статья в формате PDF
117 KB...
15 06 2026 12:16:19
Построена октетная электродинамика. Обсуждена возможность объединения механики и электродинамики. Выявлена дальнодействующая структуризация октетного прострaнcтва. Исследуются свойства интервала.
...
14 06 2026 21:12:23
Статья в формате PDF
111 KB...
13 06 2026 7:29:39
Статья в формате PDF
559 KB...
12 06 2026 3:30:53
Статья в формате PDF
95 KB...
11 06 2026 15:41:29
Статья в формате PDF
125 KB...
09 06 2026 6:21:36
В опытах на беспородных белых крысах с экспериментальной ишемией миокарда в динамике наблюдений отмечено снижение уровня АТФ и креатинфосфата в гомогенатах миокарда на фоне подавления активности сукцинатдегидрогеназы, лактатдегидрогеназы, аспартатаминотрaнcферазы. Достигнуты положительные метаболические эффекты при введении ишемизированным животным неотона – донатора макроэргических связей и оказывающего активирующий эффект на ферменты гликолиза и цикла трикарбоновых кислот в динамике патологии.
...
07 06 2026 20:52:35
Статья в формате PDF
103 KB...
05 06 2026 1:26:17
Вирусом гепатита С инфицировано 3% населения Земли. Заболевание в 50-80% случаев принимает хронический хаpaктер с разной степенью поражения печени, включая цирроз и гепатоцеллюлярную карциному. Могут развиваться и внепеченочные осложнения. Для их возникновения важное значение имеет длительное течение заболевания, стимуляция В-лимфоцитов антигенами вируса, а также его репликация в отдельных тканях (эпителий слизистой оболочки рта, слюнных желез и т.д.).
Ассоциированные осложнения при HCV-инфекции разделены на 3 группы: заболевания, при которых доказана этиологическая роль HCV (смешанная криоглобулинемия); oсложнения, в развитии которых HCV принимает участие в качестве одного из этиологических факторов относятся (узелковый полиартериит, В-клеточная неходжкинская лимфома, иммунная тромбоцитопения, синдром Шегрена, поздняя кожная порфирия, красный плоский лишай и т.д.). и группа состояний, в развитии которых участие вируса предполагается, но требует дополнительных доказательств (гигантоклеточный височный артериит, фиброзирующий альвеолит, полимиозит, миокардит, дерматомиозит и др.).
Появление внепеченочных осложнений затрудняет процесс лечения. Поэтому особенно важным является раннее начало лечения гепатита, еще до развития внепеченочных осложнений.
...
04 06 2026 23:14:33
Статья в формате PDF
322 KB...
03 06 2026 0:29:27
В статье освящаются проблемы влияния наследственности, общего анатомо - физиологического, психологического и социально-духовного состояния организма на здоровье детей старшего дошкольного возраста с нарушением речи.
...
02 06 2026 23:23:53
Статья в формате PDF
112 KB...
01 06 2026 7:14:13
Статья в формате PDF
114 KB...
30 05 2026 20:21:15
Статья в формате PDF
101 KB...
29 05 2026 8:49:24
Статья в формате PDF
140 KB...
28 05 2026 22:23:45
Статья в формате PDF
253 KB...
27 05 2026 16:15:19
Статья в формате PDF
329 KB...
26 05 2026 0:53:20
Статья в формате PDF
103 KB...
23 05 2026 3:19:23
Статья в формате PDF
317 KB...
21 05 2026 4:59:38
Статья в формате PDF
136 KB...
20 05 2026 0:41:36
Статья в формате PDF
128 KB...
19 05 2026 3:38:51
Статья в формате PDF
130 KB...
18 05 2026 18:32:26
Статья в формате PDF
112 KB...
17 05 2026 20:11:19
Статья в формате PDF
304 KB...
16 05 2026 12:23:52
К настоящему времени геофизика накопила о магнетизме Земли огромную информацию, большая часть которой получена в новейший период исследований космического прострaнcтва путём непосредственных инструментальных исследований с помощью космических летательных аппаратов, но построить на традиционных теоретических основаниях общепризнанную теорию о происхождении магнетизма Земли пока не удавалось никому [1].
Учитывая продуктивность магнитодинамического взгляда ряда фундаментальных проблем физики и многочисленных технических задач [2], можно надеяться на аналогичную продуктивность при рассмотрении некоторых из многочисленных аспектов фундаментальной проблемы стационарного геомагнетизма, среди которых первичной представляется его происхождение.
...
15 05 2026 10:27:18
Статья в формате PDF
314 KB...
14 05 2026 11:28:21
Статья в формате PDF
152 KB...
13 05 2026 19:51:16
Проведены медико-генетические исследования среди населения трех крупных районов Западной зоны Азербайджана с целью дальнейшего составления регистра фенотипически наиболее легко диагностируемых врожденных пороков развития и наследственных заболеваний, подлежащих обязательной регистрации. Установлена высокая частота распространения нарушений ЦНС, врожденных патологий зрения и слуха. Вычислены фенотипические частоты выявленных патологий. У детей с диагнозом гемолитическая болезнь выявлен полный и частичный дефицит фермента глюкозо-6-фосфатдегидрогеназы. С использованием молекулярного метода полимеразно-цепной реакции идентифицированы типы мутаций β-талассемии в обследованных районах.
...
12 05 2026 3:15:15
Статья в формате PDF
122 KB...
11 05 2026 8:57:46
Статья в формате PDF
257 KB...
10 05 2026 1:33:43
Статья в формате PDF
244 KB...
09 05 2026 20:57:21
Еще:
Поддержать себя -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 ::
