Оптимизация числа процессоров при выполнении вложенных запросов

Авторы

Брехов О. М.^1*, Тан Х. М.^2**

1. Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4
2. Академия обороны, Пьи У Лин, Республика Союза Мьянма

*e-mail: obrekhov@mail.ru
**e-mail: hlaing82@gmail.com

Аннотация

В данной работе в отличии от работы [3], в которой предложен план оптимизации по времени выполнения конъюнктивных вложенных запросов при обращении к однопроцессорной базе данных на основе упорядочивания элементарных запросов, развита методика формирования плана оптимизации на случай обработки вложенных запросов многопроцессорными базами данных. Предложенная методика использует доказанное здесь следующее утверждение.  В многопроцессорной базе данных минимальное время выполнения вложенного запроса  для упорядоченных или неупорядоченных данных таблиц достигается при совместной обработке i –ым (i =1,...,r) процессором объединенного множества элементарных запросов всех таблиц, образующих вложенный запрос. При этом элементарные запросы  распределяются по процессорам с номерами i, 2r +1 - i,  2r + i, 4r +1 - i,  4r + i, 6r +1 - i,  6r + i, … в порядке, определяемым условиями [1,2]. На основании полученных результатов определяется минимальное число процессоров, при котором достигается минимальное время выполнения вложенного запроса.

Ключевые слова:

базы данных, многопроцессорная ВС, вложенные запросы, элементарные запросы, оптимизация

Библиографический список

1. Amol Deshpande, Zacchary Ives, Vijayshankar Raman — Adaptive Query Processing // Foundations and Trends in Databases. −2007. —Vol.1, No.1(2007), p.1-140.
2. Брехов О.М. Аналитическая оценка оптимальной обработки запросов // Успехи современной радиоэлектроники. 2012. Т.12. № 7. C. 37-45.
3. Брехов О.М., Вунна Д.Д., Тан Х.М. Оптимизация плана выполнения мультизапроса и вложенных запросов // Наукоемкие технологии. 2014. Т. 15. № 2. С.101-106.
4. Брехов О.М., Мьо Тант. Оптимизация обработки запросов в многопроцессорной базе данных // Вестник Московского авиационного института. 2012. Т.19. № 5. С.138-146.
5. Брехов О.М. , Тан Хлаинг Мьинт. Обоснование квазиоптимального порядка распределения элементарных запросов в многопроцессорной базе данных // Электронный журнал «Труды МАИ», 2014, № 73.

Скачать статью