Тема  8. Хранение данных и индексирование

Содержание

  1. Подсистема хранения данных
    1. Структура подсистемы хранения данных
      1. Память и жёсткие диски
      2. Страничная организация памяти
      3. Интерфейс с СУБД
    2. Организация данных
      1. Списки страниц
      2. Хранение записей
      3. Сжатие данных
  2. Индексация данных
    1. Индексы
      1. Применение индексов
      2. Структура индекса
      3. Кластеризованные индексы
    2. Хеш-индексы
      1. Простой хеш-индекс
      2. Расширяемый хеш-индекс
    3. Упорядоченные индексы
      1. B-деревья
      2. B+-деревья
    4. Другие типы индексов
      1. Битовые индексы
      2. Индексы на R-деревьях
    5. Применение индексов
      1. Селективность индекса
      2. Покрывающие индексы
      3. Выбор индексов

Слайды

HTML

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

  1. Подсистема хранения данных
  2. Индексация данных. Упорядоченные и хеш-индексы
  3. Индексация данных. Другие типы индексов. Применение индексов

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

  1. Выбор индексов в базе данных
  2. Запись индексов на языке SQL

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

  1. Дейт К. Введение в системы баз данных (приложение Г)
  2. Кнут Д. Искусство программирования. Том 3. Сортировка и поиск
  3. Silberschatz A., Korth H.F., Sudarshan S. Database System Concepts

Домашнее задание 8. Индексирование

  1. Определите, какие индексы требуется добавить к таблицам базы данных «Университет» на основе запросов из ДЗ-5, 6 и 7.
  2. Пусть частым запросом является определение среднего балла студентов группы по дисциплине. Как будет выглядеть запрос и какие индексы могут помочь при его исполнении?
  3. Придумайте три запроса, требующих новых индексов и запишите их. Если в результате, некоторые из старых индексов станут бесполезными, удалите их.

При выполнении задания считайте, что ФЗ соответствуют полученным в ДЗ-3 и 4.

Форма для сдачи ДЗ

В рамках проекта:

  1. Определите индексы (и их типы), необходимые для эффективного исполнения запросов.
  2. Запишите определения индексов на языке SQL.