Тема 11. Оптимизация запросов

Содержание

  1. Обработка запросов
    1. Разбор запроса
    2. Перезапись запроса
    3. Планировщик и его структура
  2. Перезапись запросов
    1. Минимизация набора операций
    2. Унарные операции
    3. Алгебраические свойства операций
    4. Обработка условий
    5. Семантические оптимизации
  3. Методы исполнения
    1. Унарные операции
    2. Операции над множествами
    3. Соединения
  4. Выбор структуры запроса
    1. Правила планирования операций
    2. Применение динамического программирования
    3. Применение других подходов
  5. Оценка размера и распределения
    1. Статистические характеристики
    2. Оценка худшего случая
    3. Оценка операций
  6. Пример оптимизации запроса
    1. Оценка путей доступа
    2. Оценка соединения

Слайды

HTML

Экзаменационные вопросы

  1. Этапы обработки запроса. Перезапись запросов
  2. Оптимизация запросов. Выбор структуры исполнения запроса
  3. Оптимизация запросов. Выбор методов исполнения запроса
  4. Оптимизация запросов. Оценка размера и распределения

Практические навыки

  1. Перезапись плана исполнения запроса
  2. Оптимизация плана исполнения запроса
  3. Оценка времени исполнения плана запроса

Библиография

  1. Дейт К. Введение в системы баз данных (глава 18)
  2. Ioannidis Y.E. Query Optimization
  3. Mannino M.V., Chu P., Sager T. Statistical profile estimation in database systems
  4. PostgreSQL Documentation Chapter 51. Overview of PostgreSQL Internals