21
правка
Изменения
Нет описания правки
В общем случае индексы хранят отображение из ключей на идентификаторы записей, которые ведут на записи, которые мы загружаем
Есть два подхода к реализации индексов:
* Хеш-таблицы
* Деревья поиска
== Хеш-индексы ==
* Предварительная обработка
** Подсчет хешей ключей. Хеш-функция задается разработчиком СУБД, что дает нам гарантии хорошего статистического распределения.
** Разбиение на корзины
* Поиск в индексе
** Просмотр корзины
** Несколько ключей в корзине. Коллизии могут быть, так как индекс не всегда ключ.
* Заголовок помещяется в памяти
