Изменения

Мы храним корень и несколько первых уровней в памяти для быстрого обращения, из-за этого время работы может резко возрастать, когда заканчивается закешированные уровни. === Плотные и разряженные индексы === * Плотный индекс** Храним ключи всех элементов* Разряженные индекс** Храним ключи части элементов** Обычно – один на страницу, мы можем найти данные в рамках этой страницы без загрузки новых** Разряженный индекс бычно используется для кластеризованных индексов** Уменьшает число уровней Так как упорядоченных индекс хранит сами данные в узлах, а не только хеш, то чем больше индексируеммые данные, тем меньше степень ветвления *Строки**Много данных в ключе – меньше степень ветвления**Можно использовать префиксыСтроки опасно использовать в качестве индекса, может сильно вырости высота дерева*Суррогатные ключи**Малый размер**Выше эффективностьШирокие и низкие деревья - хорошо*Изменяющиеся данные**Частое обновление индекса**Уменьшение индексаНе эффективно, для уменьшения данных нужна отдельная таска