Метод поиска оптимального плана выполнения запросов к базам данных на основе нисходящей стратегии

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. Анализ существующих методов построения оптимизаторов запросов.
1.1. Процесс обработки запросов в СУБД.
1.2. Анализ процесса оптимизации запросов
1.3. Обзор подходов к оптимизации запросов.
1.3.1. Восходящий алгоритм
1.3.2. Восходящий расширяемый алгоритм .
1.3.3. Нисходящий подход x и V
1.3.4. Нисходящий расширяемый подход
1.4. Обзор методов оценки стоимости операции соединения
1.4.1. Стоимостная модель Грэфа
1.4.2. Стоимостная модель Хэрриса
1.4.3. Обзор алгоритмов соединения Мишры и Эйчина
1.4.4. Стоимостная модель Шапиро.
1.5. Выводы
ГЛАВА 2. Методы повышения эффективности нисходящей стратегии поиска.
2.1. Анализ нисходящей стратегии поиска
2.1.1. Внутреннее представление пространства поиска
2.1.2. Алгоритм нисходящей стратегии поиска
2.1.3. Пример использования нисходящей стратегии поиска
2.1.4. Сравнение алгоритмов нисходящей и восходящей стратегий поиска
2.2. Методы поиска оптимального плана на основе нисходящей стратеги и. 4
2.2.1. Анализ механизма отсечения групп
2.2.2. Метод увеличения стоимости мультивыражения
2.2.3. Метод генерации пространства поиска без декартовых произведений
2.3. Оценка эффективности разработанных методов поиска оптимального плана на основе нисходящей стратегии
2.3.1. Качественный анализ разработанного алгоритма нисходящей стратегии поиска.
2.3.2. Оценка числа альтернативных деревьев поиска
2.3.3. Оценка числа мультивыражений в шешоструктурс
2.3.4. Оценка преимуществ использования тсшоструктуры для представления пространства поиска
2.3.5. Количественный анализ разработанных методов поиска оптимального плана на основе нисходящей стратегии
2.4. Метод оценки стоимости операции соединения.
2.4.1. В индекс и хешиндекс.
2.4.2. Соединение методом вложенных циклов
2.4.3. Соединение методом сортировки и слияния
2.5. Выводы.
ГЛАВА 3. Разработка оптимизатора запросов с нисходящей стратегией поиска
3.1. Модель процесса оптимизации запросов.
3.1.1. Модель логических операций.
3.1.2. Модель физических операций
3.1.3. Модель правил генерации пространства поиска.
3.1.4. Стоимостная модель
3.1.5. Стратегия поиска
3.2. Выбор архитектуры оптимизатора запросов.
3.2.1. Компоненты оптимизатора запросов
3.2.2. Входные данные оптимизатора запросов
3.2.3. Выходные данные оптимизатора запросов.
3.3. Разработка модуля поиска оптимального плана.
3.3.1. Главный цикл оптимизации
3.3.2. Структура задач модуля поиска.
3.3.3. Задачи модуля поиска
3.3.4. Применение правил.
3.3.5. Пример работы модуля поиска.
3.4. Разработка интерфейса взаимодействия пользователя с системой
3.5. Методика использования оптимизатора запросов
3.5.1. Назначение методики.
3.5.2. Процедура оценки времени выполнения запроса.
3.5.3. Метод оценки параметров стоимостной модели
3.5.4. Способы применения методики.
3.6. Выводы
ГЛАВА 4. Использование разработанного оптимизатора запросов для анализа эффективности предложенных методов поиска оптимального плана и при разработке программных продуктов компании Сайбико
4.1. Исследование эффективности предложенных методов поиска
4.1.1. Описание условий проведения исследований
4.1.2. Эффективность методов и М2, реализующих механизм отсечения групп
4.1.3. Сравнение механизма отсечения групп и применения эвристик.
4.1.4. Влияние числа соединяемых таблиц на размер пространства поиска.
4.2. Анализ адекватности получаемых результатов
4.2.1. Описание запросов теста ТРСН.
4.2.2. Результаты оптимизации запросов с использованием предложенных методов поиска оптимального плана.
4.3. Использование оптимизатора запросов при разработке СУБД для миникомпьютера Сайбико
4.3.1. Механизм использования оптимизатора в структуре СУБД
4.3.2. Оценка преимуществ от использования оптимизатора запросов.
4.4. Использование разработанного оптимизатора и методики оценки времени выполнения запросов для анализа системы i .
4.4.1. Описание исследуемой системы
4.4.2. Анализ базового варианта системы
4.4.3. Усовершенствование системы
4.5. Выводы
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА