Изменения

* Предварительная обработка** Подсчет хешей ключей. Хеш-функция задается разработчиком СУБДа не пользователем, чаще всего это эффективно вычисляемые хеш-функции, что дает нам которые имеют гарантии хорошего статистического распределения. Атаки возможны, однако хеш-функцию легко поменять, поэтому атаки ненадежны. * Предварительная обработка ** Подсчет хешей ключей.

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