Оглавление
1. Методы и средства обработки запросов
1.1. Модель данных X и язык запросов X
1.1.1. Модель данных X
1.1.2. Язык X
1.1.2.1. Навигационные выражения.
1.1.2.2. Элементарные операции.
1.1.2.3. выражения.
1.1.2.4. Условные и кванторпые выражения.
1.2. Основные принципы оптимизации запросов
1.2.1. Основные понятия.
1.2.2. Основные элементы оптимизатора.
1.2.3. Алгоритмы поиска оптимального плана
1.2.3.1. Алгоритм динамического программирования.
1.2.3.2. Стохастические алгоритмы поиска.
1.3. Основные методы выполнения.
1.3.1. Методы сортировки и хэширования для больших объмов данных
1.3.1.1. Сортировка
1.3.1.2. Хэширование.
1.3.2. Алгоритмы соединения.
1.3.2.1. Алгоритм вложенных циклов.
1.3.2.2. Алгоритм сортировки и слияния.
1.3.2.3. Алгоритм хэширующего соединения.
1.3.3. Прямое и обратное вычисление навигационного выражения.
1.3.4. Структурное соединение.
1.3.5. Целостное соединение.
1.4. Xалгебры
1.4.1. Обзор и классификация Xалгебр
1.4.2. Анализ требований к алгебре для высокопроизводительного оптимизатора.
1.5. Выводы.
2. Алгебра Х3иегузапросов X
2.1. Структуры данных алгебры.
2.2. Основные операции алгебры .
2.2.1. Базисные операции.
2.2.2. Дополнительные операции.
2.3. Основные тождества операций
2.4. Построение алгебраического выражения.
2.4.1. Нормализация запроса
2.4.2. Трансляция в выражения алгебры
2.5. Оптимизация
2.5.1. Изменение порядка блоков
2.5.2. Исключение избыточных операций
2.5.3. Преобразования, обеспечивающие ленивые вычисления.
2.6. Обсуждение.
2.7. Выводы.
3. Эффективные методы поиска оптимального плана
3.1. Основные понятия.
3.1.1. Модель стоимости
3.1.2. Граф классов частичных планов.
3.1.3. Блочный алгоритм
3.2. Оптимизация для ХСиегу
3.3. Выводы.
4. Прототип исполнителя запросов и численные эксперименты
4.1. Прототип исполнителя запросов ХЛнвиег.
4.1.1. Организация хранилища данных и исполнителя запросов СУБД еХ1Б1
4.2. Постановка экспериментов
4.2.1. Эталонный набор данных и запросов ХМагк.
4.2.2. Описание экспериментов
4.3. Выводы.
Введение
Актуальность
- Київ+380960830922