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

       

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

Цель обзора
Введение

Пример: Оптимизатор System R
Пространство поиска
Коммутативность операций
Обобщение последовательности соединений
Внешние и обычные соединения
Группировки и соединения

Сведение запросов с несколькими блоками к одноблочным запросам


Слияние представлений
Слияние вложенных подзапросов
Использование техники полусоединений для оптимизации запросов с несколькими блоками
Статистики и оценка стоимости
Статистическая информация о базовых данных
Оценка статистики базовых данных

Распространение статистической информации
Вычисление стоимости
Архитектуры перебора
Struburst
Volcano/Cascades
За пределами основ
Распределенные и параллельные базы данных
Определяемые пользователями функции
Материализованные представления

Другие вопросы оптимизации
Заключение
Благодарности
Литература