Изменения

Перейти к: навигация, поиск

Индексация данных. Упорядоченные и хеш-индексы

Нет изменений в размере, 12:38, 27 декабря 2021
Хеш-индексы
* Если цепочка длинная, значит этому набору столбцов соответствует много строк, значит база данных так и задумывалась.
При этом получаем* Линейное линейное время поиска* В Но в случае, если данных много, мы не можем просто увеличить число корзин и перенести данные, так как перехешировать таблицу очень долго
[[Файл:Index_Hash_Sequence.png|мини|Цепочки страниц]]
Анонимный участник

Навигация