Обзор методов оптимизации запросов в реляционных системах
Цель обзораВведение
Пример: Оптимизатор System R
Пространство поиска
Коммутативность операций
Обобщение последовательности соединений
Внешние и обычные соединения
Группировки и соединения
Сведение запросов с несколькими блоками к одноблочным запросам
Слияние представлений
Слияние вложенных подзапросов
Использование техники полусоединений для оптимизации запросов с несколькими блоками
Статистики и оценка стоимости
Статистическая информация о базовых данных
Оценка статистики базовых данных
Распространение статистической информации
Вычисление стоимости
Архитектуры перебора
Struburst
Volcano/Cascades
За пределами основ
Распределенные и параллельные базы данных
Определяемые пользователями функции
Материализованные представления
Другие вопросы оптимизации
Заключение
Благодарности
Литература
