МОДИФИКАЦИЯ ДЕРЕВЬЕВ РАЗБОРА ДЛЯ ПАРАЛЛЕЛЬНОГО ИСПОЛНЕНИЯ ЗАПРОСА В СУБД
Основным средством для работы с таблицами, содержащими миллионы строк, является использование какой-либо формы разделения данных и применение алгоритмов для параллельной обработки данных с целью обеспечения приемлемой скорости ответа на пользовательский запрос.
Рассмотрим систему, обеспечивающую работу распределенной СУБД и состоящей из N серверов. Предположим, что пользователь может отправить запрос на языке SQL к любому из N серверов и получить один и тот же ответ от всех серверов (на момент начала исполнения запроса). Такую работу системы можно организовать, к примеру, с использованием одного из методов репликации данных (всей базы, или только части таблиц). В этих условиях возможно создание системы обеспечивающей параллельную обработку SQL запросов, принцип работы которой описан в [1].
Из [2] известно, что схема начальной стадии компиляции запроса состоит из четырех этапов: запрос (текстовое представление) - синтаксический анализатор - препроцессор - генератор логического плана запроса - переписчик логического плана запроса. Дополним эту схему двумя этапами - синтаксический анализатор параллельного запроса и препроцессор параллельного запроса, которые будут предшествовать четырем классическим этапам компиляции. Препроцессор параллельного запроса, в отличие от классической схемы (где он предназначен для замены обозначений деревьями разбора и семантического контроля), в предлагаемой новой схеме модифицирует дерево запроса с целью выделения поддеревьев запроса пригодных для параллельного исполнения. В результате его работы формируется набор новых запросов, обработка которых, в дальнейшем, строится по классической схеме. Преобразования деревьев разбора запроса проводятся препроцессором с использованием заранее известного набора правил, с целью получения эквивалентного запроса. В некоторых случаях после проведения преобразований могут потребоваться дополнительные операции над наборами отношений, возвращаемых запросами.
Под эквивалентностью двух запросов здесь и далее мы будем понимать такие запросы, в результате исполнения которых формируются одинаковые во всех атрибутах кортежей отношения с точностью до порядка следования кортежей, если не задана инструкция сортировки, и с учетом порядка следования в противном случае.
Очевидно, что некоррелированные запросы допускают параллельное исполнение, поэтому все получившиеся подзапросы в дереве разбора запроса могут быть вычислены независимо. Следует заметить, что в общем случае дальнейшее вычисление запроса согласно дереву разбора можно проводить только при получении результатов всех нижестоящих подзапросов и выражений.
Исходя из вышеизложенного замечания, можно сформулировать цели, которые должны достигаться посредством эквивалентных преобразований запросов:
1. Правило преобразования должно из исходного формировать новый запрос, содержащий заранее заданное число некоррелированных подзапросов.
2. Полученные запросы должны обладать приблизительно равной стоимостью исполнения, так как дальнейшее вычисление запроса возможно только после вычисления соответствующих подзапросов, и в случае существенного превышения времени исполнения одного подзапроса над остальными, друге узлы системы (не занятые вычислением подзапроса) могут простаивать. Таким образом, преобразования запроса должно контролировать баланс нагрузки между узлами системы путем соответствующего формирования подзапросов.
3. На верхних уровнях дерева разбора запроса преобразование должно оставлять наиболее «дешевые» операции. Под термином «дешевые» здесь подразумеваются операции, для реализации которых не требуется обработки большого количества записей, так как, к примеру, при их вычислении уже будет невозможно воспользоваться информацией содержащейся в индексах.
4. Преобразование, по возможности, не должно увеличивать объем отношений, получающихся при вычислении подзапросов, для того, чтобы исключить передачу больших объемов данных между узлами системы. Большие объемы таких передач могут серьезно замедлить исполнение запроса и уменьшить выигрыш от параллельного исполнения запроса.
СПИСОК ЛИТЕРАТУРЫ
- М. В. Локшин, О.Я. Кравец. Построение систем для параллельной обработки запросов к СУБД. // Телематика´2004: Труды XI Всероссийской научно-методической конференции (7-10 июня 2004). -СПб:ИТМО. 2004. С. 94-95.
- Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс. -М. «Вильямс», 2003. - 1088 С.
Статья в формате PDF
135 KB...
18 08 2026 6:29:47
В современных исследованиях в области кардиологии убедительно доказано, что улучшение энергетического метаболизма ишемизированного миокарда открывает перспективы разработки нового подхода к лечению сердечнососудистых заболеваний. В задачи исследования включалось разработать оптимальную модель гипоксии-ишемии-реоксигенации и изучить 10 лекарственных средств в данных условиях. Для оценки степени эффективности фармакологической кардиоцитопротекции в условиях модели гипоксия-ишемияреоксигенация изучались 14 показателей электрокардиографического (ЭКГ) – мониторинга. В качестве наиболее эффективного лекарственного средства при моделирования условий гипоксии-ишемии-реоксигенации обладало кислородтрaнcпортное соединение – эмульсия перфторана. Средней степенью эффективности обладали раствор аденозинтрифосфорной кислоты (АТФ), раствор кокарбоксилазы, раствор магния сульфата, расвор рибоксина, раствор солкосерила, раствор цитохромаС и раствор эссенциале. Низкой степенью эффективности обладали раствор аскорбиновой кислоты и раствор карнитина хлорид.
...
17 08 2026 1:53:55
Статья в формате PDF
173 KB...
16 08 2026 22:18:28
Статья в формате PDF
96 KB...
15 08 2026 0:51:49
Статья в формате PDF
102 KB...
14 08 2026 21:16:44
Статья в формате PDF
125 KB...
13 08 2026 12:48:21
После выхода в свет первого издания книги Дарвина “Происхождение видов путем естественного отбора” прошло 150 лет, но полной ясности в некоторых вопросах, которые вызвали затруднения еще у Дарвина, по-прежнему нет. В предлагаемой статье рассматривается, каким образом под давлением окружающей среды большая популяция, эволюционирующая градуально, превращается в малую группу, в соответствии с синтетической теорией эволюции. И каким образом «многообещающий уpoд» “сальтационистов”, порождение этой вымирающей популяции, совершив скачок и обзаведясь потомством, закладывает популяцию нового вида. Рассматриваются также природа «пульсаций» в теории ”пунктационного” равновесия и ряд других вопросов.
...
11 08 2026 9:52:40
Статья в формате PDF
111 KB...
10 08 2026 20:12:29
Статья в формате PDF
257 KB...
08 08 2026 1:30:55
Статья в формате PDF
125 KB...
07 08 2026 2:50:26
Статья в формате PDF
259 KB...
06 08 2026 7:21:52
Статья в формате PDF
125 KB...
04 08 2026 2:49:18
Статья в формате PDF
106 KB...
03 08 2026 1:20:35
Статья в формате PDF
114 KB...
02 08 2026 15:59:14
Статья в формате PDF
131 KB...
01 08 2026 9:31:44
Статья в формате PDF
115 KB...
31 07 2026 11:31:56
Статья в формате PDF
118 KB...
30 07 2026 22:47:52
Статья в формате PDF
145 KB...
29 07 2026 3:34:40
Статья в формате PDF
122 KB...
28 07 2026 18:12:51
Алтайский край разнообразен по рельефу, климату и почвам. Включает 5 природных зон – от сухой степи до увлажнённых предгорий. Гречиха посевная выращивается на всей территории края, однако её посевы наиболее продуктивны в условиях лесостепи, что связано с природными ресурсами и развитым пчеловодством. Применение зонального агротехнического комплекса в лесостепи позволяет получать высокий урожай зерна (1,5–2,0 т/га).
...
27 07 2026 2:56:20
Статья в формате PDF
106 KB...
26 07 2026 4:52:27
Статья в формате PDF
101 KB...
25 07 2026 0:18:18
Статья в формате PDF
123 KB...
24 07 2026 19:44:55
Статья в формате PDF
123 KB...
23 07 2026 19:13:41
Рассмотрены основные составляющие познавательной системы профессора И.С.Мустафина, которая включает позитивное использование опыта негативных событий, а также применение оригинальных задач-рассказов и поэтического творчества для развития творческих и естественнонаучных способностей.
...
22 07 2026 4:32:23
В работе рассматриваются приемы дискриминации признаков производственных травм с использованием модуля «Дискриминантный анализ» статистического софта «Statistica» v.6. Отражена простота анализа и получения выводов. Рекомендации могут быть реализованы специалистами, чей математический багаж не превышает базиса средней общеобразовательной школы.
...
21 07 2026 23:40:43
Статья в формате PDF
101 KB...
20 07 2026 17:18:17
Статья в формате PDF
173 KB...
18 07 2026 16:14:54
Статья в формате PDF
119 KB...
17 07 2026 5:48:53
В данной статье осуществлены анализ и обощение зарубежных психологических концепций, объясняющих активность человека в отношении своего здоровья, и на этой основе дано авторское определение понятия «здоровьесозидающий потенциал личности». Особое внимание авторы уделяют рассмотрению структуры здоровьесозидающего потенциала, описанию психологических механизмов его формирования и выявлению закономерностей его развития в различные возрастные периоды. Авторами впервые представлена и научно обоснована векторная модель здоровьесозидающего потенциала личности, показаны её возможности при выявлении психологических детерминант, влияющих на показатели целостного здоровья человека.
...
15 07 2026 20:52:55
Статья в формате PDF
115 KB...
14 07 2026 7:28:50
Статья в формате PDF
297 KB...
13 07 2026 13:56:57
Статья в формате PDF
153 KB...
11 07 2026 5:35:28
Статья в формате PDF
104 KB...
10 07 2026 0:24:36
Еще:
Поддержать себя -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 ::
