21
правка
Изменения
Нет описания правки
** Несколько ключей в корзине. Коллизии могут быть, так как индекс не всегда ключ.
* Заголовок помещяется в памяти
[[Файл:Index_Hash_Simple.jpg|мини|Простой хеш-индекс]]
Однако может наступить момент, когда очередная корзина не помещается в страницу, в таком случае мы так же храним их цепочками.
* Так как хеш-функция хорошая, то в цепочке только полезные данные
* Если цепочка длинная, значит этому набору столбцов соответствует много строк, значит база данных так и задумывалась.
При этом получаем
* Линейное время поиска
* В случае, если данных много, мы не можем просто увеличить число корзин и перенести данные, так как перехешировать таблицу очень долго
[[Файл:Index_Hash_Sequence.png|мини|Цепочки страниц]]
=== Расширяемое хеширование
* Большое количество корзин
* Несколько корзин на одной странице
** Обычно - последовательных
** Разделение корзин при переполнении страницы
* Не работает при плохой хеш-функции, но у нас хорошая
[[Файл:Index_Hash_Extendable.png|мини|Расширяемое хеширование]]
