Тема  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. Выбор индексов