Диссертация (Оптимизация обработки вложенных запросов в многопроцессорной базе данных)
Описание файла
Файл "Диссертация" внутри архива находится в папке "Оптимизация обработки вложенных запросов в многопроцессорной базе данных". PDF-файл из архива "Оптимизация обработки вложенных запросов в многопроцессорной базе данных", который расположен в категории "". Всё это находится в предмете "технические науки" из Аспирантура и докторантура, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. , а ещё этот архив представляет собой кандидатскую диссертацию, поэтому ещё представлен в разделе всех диссертаций на соискание учёной степени кандидата технических наук.
Просмотр PDF-файла онлайн
Текст из PDF
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕУЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯМОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ(национальный исследовательский университет) - МАИНа правах рукописиТан Хлаинг Мьинт«Оптимизация обработки вложенных запросов в многопроцессорной базе данных»Специальность 05.13.11«Математическое и программное обеспечение вычислительных машин, комплексов икомпьютерных сетей»ДИССЕРТАЦИЯна соискание ученой степени кандидата технических наукНаучный руководитель:д.т.н., профессор,заслуженный деятель науки РФБрехов Олег МихайловичМосква, 2014 г.СодержаниеВведениеСодержание ..................................................................................................................................................................2Введение .......................................................................................................................................................................41.Вложенные запросы (подзапросы) в MySQL Server, T-SQL или SQL Oracle ................................................81.1.Теоретические основы ...............................................................................................................................81.1.1.Подзапрос во фразе WHERE...............................................................................................................
101.1.2.Подзапрос в условии сравнения групп .............................................................................................. 121.1.3.Подзапрос в условии проверки вхождения элемента во множество ............................................... 141.1.4.Подзапрос в условии EXISTS ............................................................................................................. 151.1.5.Связанные подзапросы ........................................................................................................................ 151.1.6.Связанные подзапросы во фразе WHERE .........................................................................................
161.1.7.Простые и связанные подзапросы во фразе HAVING ...................................................................... 161.1.8.Простые подзапросы во фразе FROM ................................................................................................ 171.1.9.Подзапросы во фразе SELECT ...........................................................................................................
171.2.Обработка оптимизации вложенных запросов ...................................................................................... 191.2.1.Вложенные подзапросы ...................................................................................................................... 191.2.2.Простые вложенные подзапросы .......................................................................................................
191.2.3.Использование одной и той же таблицы во внешнем и вложенном подзапросе ........................... 211.2.4.Вложенный подзапрос с оператором сравнения, отличным от IN .................................................. 221.2.5.Коррелированные вложенные подзапросы ....................................................................................... 231.2.6.Запросы, использующие EXISTS ....................................................................................................... 241.2.7.Функции в подзапросе ......................................................................... Error! Bookmark not defined.1. 3.Выполнение вложенного запроса в однопроцессорной базе данных .................................................. 261.3.1.Введение ...............................................................................................................................................
261.3.2.Влияние параметров запроса на время выполнения вложенного запроса ...................................... 271.3.2.1.Неупорядоченые таблицы с параметрами, соответствующими геометрической прогрессии .. 281.3.2.2.Упорядоченые таблицы с параметрами, соответствующими геометрической прогрессии ..... 321.3.2.3.Неупорядоченые таблицы с параметрами, соответствующими арифметической прогрессии 351.3.2.4.Упорядоченые таблицы с параметрами, соответствующими арифметической прогрессии ....
39Постановка задачи ................................................................................................................................... 421. 4.Выводы по главе 1 ..................................................................................................................................................... 44Глава 2.Обоснование квазиоптимального порядка распределения элементарных запросов вмногопроцессорной базе данных .............................................................................................................................
452.1.Введение ........................................................................................................................................................ 452.2.Распределение номеров элементарных запросов по процессорам ........................................................... 452.3.Обоснование квазиоптимального порядка распределения ...................................................................... 472.3.1.Обработки запроса для неупорядоченных столбцов таблицы естественный порядокраспределения.
Арифметическая прогрессия ..................................................................................................... 472.3.2.Квазиоптимальный порядок распределения. Арифметическая прогрессия ....................................... 492.3.2.1.Время выполнения ..........................................................................................................................
492.3.2.2.Соотношения времени выполнения на i-м и -м процессорах ................................................... 502.3.2.3.Эффективность квазиоптимального распределения .................................................................... 512.3.3.Обработки запроса для упорядоченных столбцов таблицы естественный порядок распределения.Арифметическая прогрессия ................................................................................................................................ 532.3.4.Квазиоптимальный порядок распределения.
Арифметическая прогрессия ....................................... 542.3.4.1.Время выполнения .......................................................................................................................... 542.3.4.2.Соотношения времени выполнения на i-м и -м процессорах ...................................................
542.3.4.3.Эффективность квазиоптимального распределения .................................................................... 552.3.5.Обработки запроса для неупорядоченных столбцов таблицы естественный порядокраспределения. Геометрическая прогрессия ....................................................................................................... 572.3.6.Квазиоптимальный порядок распределения. Геометрическая прогрессия .........................................
582.3.6.1.Время выполнения .......................................................................................................................... 582.3.6.2.Соотношения времени выполнения на i-м и -м процессорах ................................................... 592.3.6.3.Эффективность квазиоптимального распределения .................................................................... 622.3.7.Обработки запроса для упорядоченных столбцов таблицы естественный порядок распределения.Геометрическая прогрессия ..................................................................................................................................
642.3.8.Квазиоптимальный порядок распределения. Геометрическая прогрессия ......................................... 652.3.8.1.Время выполнения .......................................................................................................................... 652.3.8.2.Соотношения времени выполнения на i-м и -м процессорах ................................................... 652.3.8.3.Эффективность квазиоптимального распределения ....................................................................
67Выводы по главе 2 ..................................................................................................................................................... 693. Оптимизация числа процессоров при выполнении вложенных запросов ....................................................... 713.1.Введение ........................................................................................................................................................ 713.2.Квазиоптимальное распределение номеров элементарных запросов по процессорам .......................... 713.3.Минимизация времени обработки вложенного запроса в многопроцессорной базе данных ................