Оптимизация обработки вложенных запросов в многопроцессорной базе данных

• Автор: Тан Хлаинг Мьинт
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2014
• Место защиты: Москва
• Количество страниц: 115 с. : ил.

Содержание
Введение
Содержание
Введение
1. Вложенные запросы (подзапросы) в MySQL Server, T-SQL или SQL Oracle
1.1. Теоретические основы
1.1.1. Подзапрос во фразе WHERE
1.1.2. Подзапрос в условии сравнения групп
1.1.3. Подзапрос в условии проверки вхождения элемента во множество
1.1.4. Подзапрос в условии EXISTS
1.1.5. Связанные подзапросы
1.1.6. Связанные подзапросы во фразе WHERE
1.1.7. Простые и связанные подзапросы во фразе HAVING
1.1.8. Простые подзапросы во фразе FROM
1.1.9. Подзапросы во фразе SELECT
1.2. Обработка оптимизации вложенных запросов
1.2.1. Вложенные подзапросы
1.2.2. Простые вложенные подзапросы
1.2.3. Использование одной и той же таблицы во внешнем и вложенном подзапросе
1.2.4. Вложенный подзапрос с оператором сравнения, отличным от IN
1.2.5. Коррелированные вложенные подзапросы
1.2.6. Запросы, использующие EXISTS
1. 3. Выполнение вложенного запроса в однопроцессорной базе данных
1.3.1. Введение
1.3.2. Влияние параметров запроса на время выполнения вложенного запроса
1.3.2.1. Неупорядоченые таблицы с параметрами, соответствующими геометрической прогрессии .
1.3.2.2. Упорядоченые таблицы с параметрами, соответствующими геометрической прогрессии
1.3.2.3. Неупорядоченые таблицы с параметрами, соответствующими арифметической прогрессии
1.3.2.4. Упорядоченые таблицы с параметрами, соответствующими арифметической прогрессии
1. 4. Постановка задачи
Выводы по главе
Глава 2. Обоснование кпазиоптималыюго порядка распределения элементарных запросов в
многопроцессорной базе данных
2.1. Введение
2.2. Распределение номеров элементарных запросов по процессорам
2.3. Обоснование квазиоптимального порядка распределения
2.3.1. Обработки запроса для неупорядоченных столбцов таблицы естественный порядок
распределения. Арифметическая профессия
2.3.2. Квазиоптимальный порядок распределения. Арифметическая прогрессия

2.3.2.1. Время выполнения
2.3.2.2. Соотношения времени выполнения на ;-м и у -м процессорах
2.3.2.3. Эффективность квазиоптимального распределения
2.3.3. Обработки запроса для упорядоченных столбцов таблицы естественный порядок распределения. Арифметическая прогрессия
2.3.4. Квазиоптимальный порядок распределения. Арифметическая прогрессия
2.3.4.1. Время выполнения
2.3.4.2. Соотношения времени выполнения на 1-м и у -м процессорах
2.3.4.3. Эффективность квазиоптимального распределения
2.3.5. Обработки запроса для неупорядоченных столбцов таблицы естественный порядок распределения. Геометрическая прогрессия
2.3.6. Квазиоптимальный порядок распределения. Геометрическая прогрессия
2.3.6.1. Время выполнения
2.3.6.2. Соотношения времени выполнения на йи и у -м процессорах
2.3.6.3. Эффективность квазиоптимального распределения
2.3.7. Обработки запроса для упорядоченных столбцов таблицы естественный порядок распределения. Геометрическая прогрессия
2.3.8. Квазиоптимальный порядок распределения. Геометрическая прогрессия
2.3.8.1. Время выполнения
2.3.8.2. Соотношения времени выполнения на /-м и у -м процессорах
2.3.8.3. Эффективность квазиоптимального распределения
Выводы по главе
3. Оптимизация числа процессоров при выполнении вложенных запросов
3.1. Введение
3.2. Квазиоптимальное распределение номеров элементарных запросов по процессорам
3.3. Минимизация времени обработки вложенного запроса в многопроцессорной базе данных.
3.4. Численные результаты
3.4.1. Вложенные запросы для таблиц с параметрами, соответствующими геометрической прогрессии
3.4.1.1. Несовместное выполнение вложенных запросов
3.4.1.2. Совместное выполнение вложенного запроса
3.4.2. Вложенные запросы для таблиц с параметрами, соответствующими арифметической прогрессии
3.4.2.1. Несовместное выполнение вложенных запросов
3.4.2.2. Совместное выполнение вложенного запроса
Выводы по главе
Литература

Введение
Типичная БД - это организованный набор связанной информации, которая хранится в виде «записей», которые разделены на «поля» (области информации). Например, БД работников предприятия может иметь запись о каждом работнике, и каждая запись имеет ноля, где указаны специфические данные в отношении работника - фамилия, домашний адрес, размер зарплаты и т.д.
Между действительной физической БД (т.е. данными хранящимися на носителе хранимой информации) и пользователями системой находится СУБД (система управления базами данных) как слой или средства программного обеспечения (ПО). СУБД позволяет пользователю не интересоваться и не заботиться о деталях аппаратного обеспечения, о схемах, обеспечивающих использование БД. Обычно все запросы пользователей в отношении доступа к БД обрабатываются СУБД. Например, данные могут добавляться или удаляться из файлов данных, информация в файлах данных может быть восстановлена или обновлена и т.д., а пользователь при этом может и не знать о соответствующем, обеспечивающим эти операции функционировании системы.
Одновременно с этим пользователи ожидают от применения СУБД высокой производительности и надежности.
Задача оптимизации вложенных запросов в базах данных заключается в создании такой надстройки над какой-либо СУБД (например, MySQL Server, T-SQL или Oracle), которая способна последовательно выполнять действия, необходимые для выбора наиболее эффективного плана выполнения запроса, также осуществляя минимизацию накладных расходов.
Входными данными в данной задаче является некоторая формулировка запроса к БД. Но, поскольку язык SQL декларативен, эта формулировка содержит информацию о том, что мы хотим получить, но не о том, как мы хотим этого добиться. Способ, которым будет выполняться данная задача, определяет именно оптимизатор запросов. В наиболее популярных СУБД присутствуют собственные оптимизаторы запросов, однако достаточно часты случаи, когда они выдают не оптимальный план выполнения вложенного запроса. Вложенный запрос может быть улучшен вручную, но эта процедура также поддается и автоматизации, чему и посвящена данная работа.

0.2 0.
0.1 1.160 1.
0.2 1.374 1.
0.3 1.671 1.
0.4 2.096 2.
0.5 2.729 3.
0.6 3.720 4.
0.7 5.372 6.
0.8 8.329 10.
0.9 13.973 17.
Рис. 1.11. Минимальное время выполнения запроса для неупорядоченной таблицы при изменении параметра времени т; по закону арифметической прогресии.
Вариант