МОДИФИКАЦИЯ ДЕРЕВЬЕВ РАЗБОРА ДЛЯ ПАРАЛЛЕЛЬНОГО ИСПОЛНЕНИЯ ЗАПРОСА В СУБД
Основным средством для работы с таблицами, содержащими миллионы строк, является использование какой-либо формы разделения данных и применение алгоритмов для параллельной обработки данных с целью обеспечения приемлемой скорости ответа на пользовательский запрос.
Рассмотрим систему, обеспечивающую работу распределенной СУБД и состоящей из N серверов. Предположим, что пользователь может отправить запрос на языке SQL к любому из N серверов и получить один и тот же ответ от всех серверов (на момент начала исполнения запроса). Такую работу системы можно организовать, к примеру, с использованием одного из методов репликации данных (всей базы, или только части таблиц). В этих условиях возможно создание системы обеспечивающей параллельную обработку SQL запросов, принцип работы которой описан в [1].
Из [2] известно, что схема начальной стадии компиляции запроса состоит из четырех этапов: запрос (текстовое представление) - синтаксический анализатор - препроцессор - генератор логического плана запроса - переписчик логического плана запроса. Дополним эту схему двумя этапами - синтаксический анализатор параллельного запроса и препроцессор параллельного запроса, которые будут предшествовать четырем классическим этапам компиляции. Препроцессор параллельного запроса, в отличие от классической схемы (где он предназначен для замены обозначений деревьями разбора и семантического контроля), в предлагаемой новой схеме модифицирует дерево запроса с целью выделения поддеревьев запроса пригодных для параллельного исполнения. В результате его работы формируется набор новых запросов, обработка которых, в дальнейшем, строится по классической схеме. Преобразования деревьев разбора запроса проводятся препроцессором с использованием заранее известного набора правил, с целью получения эквивалентного запроса. В некоторых случаях после проведения преобразований могут потребоваться дополнительные операции над наборами отношений, возвращаемых запросами.
Под эквивалентностью двух запросов здесь и далее мы будем понимать такие запросы, в результате исполнения которых формируются одинаковые во всех атрибутах кортежей отношения с точностью до порядка следования кортежей, если не задана инструкция сортировки, и с учетом порядка следования в противном случае.
Очевидно, что некоррелированные запросы допускают параллельное исполнение, поэтому все получившиеся подзапросы в дереве разбора запроса могут быть вычислены независимо. Следует заметить, что в общем случае дальнейшее вычисление запроса согласно дереву разбора можно проводить только при получении результатов всех нижестоящих подзапросов и выражений.
Исходя из вышеизложенного замечания, можно сформулировать цели, которые должны достигаться посредством эквивалентных преобразований запросов:
1. Правило преобразования должно из исходного формировать новый запрос, содержащий заранее заданное число некоррелированных подзапросов.
2. Полученные запросы должны обладать приблизительно равной стоимостью исполнения, так как дальнейшее вычисление запроса возможно только после вычисления соответствующих подзапросов, и в случае существенного превышения времени исполнения одного подзапроса над остальными, друге узлы системы (не занятые вычислением подзапроса) могут простаивать. Таким образом, преобразования запроса должно контролировать баланс нагрузки между узлами системы путем соответствующего формирования подзапросов.
3. На верхних уровнях дерева разбора запроса преобразование должно оставлять наиболее «дешевые» операции. Под термином «дешевые» здесь подразумеваются операции, для реализации которых не требуется обработки большого количества записей, так как, к примеру, при их вычислении уже будет невозможно воспользоваться информацией содержащейся в индексах.
4. Преобразование, по возможности, не должно увеличивать объем отношений, получающихся при вычислении подзапросов, для того, чтобы исключить передачу больших объемов данных между узлами системы. Большие объемы таких передач могут серьезно замедлить исполнение запроса и уменьшить выигрыш от параллельного исполнения запроса.
СПИСОК ЛИТЕРАТУРЫ
- М. В. Локшин, О.Я. Кравец. Построение систем для параллельной обработки запросов к СУБД. // Телематика´2004: Труды XI Всероссийской научно-методической конференции (7-10 июня 2004). -СПб:ИТМО. 2004. С. 94-95.
- Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс. -М. «Вильямс», 2003. - 1088 С.
Статья в формате PDF 253 KB...
27 04 2024 9:45:58
Статья в формате PDF 137 KB...
23 04 2024 9:21:46
Статья в формате PDF 257 KB...
22 04 2024 12:56:21
Статья в формате PDF 285 KB...
21 04 2024 13:48:23
Статья в формате PDF 109 KB...
20 04 2024 3:40:10
Статья в формате PDF 111 KB...
19 04 2024 15:19:21
Статья в формате PDF 100 KB...
18 04 2024 20:43:33
Статья в формате PDF 125 KB...
17 04 2024 7:34:40
Статья в формате PDF 112 KB...
16 04 2024 23:39:53
Статья в формате PDF 137 KB...
14 04 2024 19:14:35
Статья в формате PDF 125 KB...
13 04 2024 1:46:21
Статья в формате PDF 110 KB...
12 04 2024 0:47:53
Статья в формате PDF 106 KB...
11 04 2024 10:14:20
Статья в формате PDF 115 KB...
10 04 2024 22:56:58
Статья в формате PDF 205 KB...
08 04 2024 13:14:12
Статья в формате PDF 111 KB...
07 04 2024 7:13:13
Статья в формате PDF 111 KB...
06 04 2024 16:53:48
Статья в формате PDF 269 KB...
05 04 2024 0:41:58
Под наблюдением автора было 262 больных острым холециститом. Обсуждаются вопросы адаптации больных к условиям операционного и послеоперационного периодов, которая зависит от окислительно-восстановительных процессов, обусловленных функционированием ферментативных систем, гипоксии тканей, снижения приспособительных реакций, особенно выраженных у лиц старше 50 лет. В контрольной группе (178) больных уже при поступлении в клинику намечалась тенденция к снижению РО2 в подкожно-жировой основе, а в момент операции оно было выраженным и устойчивым, которое держалось в течение 6 дней. Так же на всем протяжении послеоперационного периода у больных наблюдалось уменьшение кислородной емкости крови, концентрации SH-групп в плазме крови, только к моменту выписки эти показатели приближались к норме. Концентрация молочной и пировиноградной кислот крови тоже было повышенным. В исследуемой группе (84) больных, которые получали в комплексном лечении во время операции и послеоперационном периоде ганглиоблокаторы и гепарин, напряжение кислорода во время операции повышалось на 68%, повышение сохранялось 2-3 дня, а к концу 5 дня рО2 было в пределах нормы. Намечалась тенденция увеличения кислородной емкости крови и SH-групп в плазме. Не смотря на то, что при поступлении лактат и пируват были выше контроля, уже в первый день после операции эти показатели были ниже контрольных. Автор делает вывод о том, что применение в комплексном лечении ганглиоблокаторов и гепарина, позволяло улучшать кислородный баланс крови и ткани и, улучшать окислительновосстановительные процессы, адаптацию организма больного к стрессовым условиям, что способствовало снижению процента послеоперационных осложнений и летальности. ...
04 04 2024 15:52:43
Статья в формате PDF 119 KB...
03 04 2024 0:32:22
Статья в формате PDF 275 KB...
02 04 2024 11:17:48
На основании многолетних наблюдений за комплексом внешних условий и состоянием популяций мелких млекопитающих количественно оценено распределение влияний внутрипопуляционных и внешних факторов на динамику их численности и структуры. Показано, что основное влияние на демографические процессы полевок на протяжении всего сезона размножения оказывают плотностно-зависимые механизмы регуляции (эндогенные факторы). Экзогенные (хищники, кормовые и погодные) факторы выступают в качестве воздействий, ограничивающих рост населения популяции, и наиболее эффективны в переходные осеннее-зимний и зимне-весенний периоды. ...
01 04 2024 7:47:19
Статья в формате PDF 544 KB...
31 03 2024 5:59:25
29 03 2024 0:40:18
28 03 2024 11:57:59
Статья в формате PDF 310 KB...
27 03 2024 22:48:19
Статья в формате PDF 110 KB...
26 03 2024 2:10:20
Статья в формате PDF 115 KB...
25 03 2024 5:35:45
Статья в формате PDF 263 KB...
24 03 2024 18:59:57
Статья в формате PDF 123 KB...
23 03 2024 17:19:11
Статья в формате PDF 105 KB...
22 03 2024 18:23:30
Статья в формате PDF 242 KB...
21 03 2024 8:11:29
Еще:
Поддержать себя -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 ::