Бенни
Слово «статический» означает, что что-то остается неподвижным, поэтому по этому определению статическое хеширование - это метод, с помощью которого фиксируются элементы, хранящиеся в таблице или каталоге. После заполнения этих первичных страниц требуется корзина переполнения для хранения любых дополнительных записей, но она должна хешировать исходную корзину (место, где хранятся исходные записи). Этого можно достичь, используя ссылку на страницу переполнения или используя связанный список страниц переполнения.
При поиске первый сохраненный элемент является ключевым элементом и становится значением функции. Он сохраняется в виде табличного кода для вычисления функции. При поиске элементов, если коды клавиш совпадают, можно выполнить успешный поиск либо на исходных страницах, либо в сегментах переполнения. Первоначально ведется поиск записи в исходном сегменте, а затем выполняется поиск в сегментах переполнения; если есть много ключей, хеширующих одну и ту же корзину, поиск того, что вам нужно, займет больше времени, потому что многие страницы будут доступны до того, как вы найдете свою запись.
Этот трудоемкий метод поиска был решен с помощью динамического хеширования. Динамическое хеширование означает, что каталог будет увеличиваться в зависимости от количества коллизий, чтобы можно было разместить новые записи. Это также означает, что можно избежать длинных цепочек страниц с переполнением. Линейное хеширование и расширяемое хеширование - два примера методов динамического хеширования.
Джамель
Хеширование - это метод хранения записей в организованном порядке, при котором каждая запись хешируется с помощью хеш-функции, которая определяет место, в котором должна храниться запись. Например: у нас есть 5 записей: 15,23,36,71,99 предположим, что у нас есть хэш-функция. NMOD10 запись 1 будет храниться в 15MOD10, то есть в 5-м месте и так далее .... теперь, если бы у нас была еще одна запись 25, она бы снова будет храниться в ячейке 5, что вызывает коллизию. Мы можем использовать открытую цепочку и многие другие методы для решения этой проблемы.
Немецкий
Статические методы хеширования сохраняют элементы в таблице и ее ключевой код,
чтобы установить определенное соответствие между функцией для каждого ключевого кода и
структурой одного места хранения, соответствующего: При поиске,
первый ключевой элемент в коде таблицы для вычисления функции. , значение функции
сохраняется в виде записи в таблице в структуре записей. Щелкните здесь, чтобы получить дополнительные сведения. Если
коды клавиш совпадают, то поиск успешен. Элемент таблицы в магазине, в
соответствии с той же функцией, чтобы вычислить место хранения, и местоположение
хранимого здесь. Это метод хеширования. Метод хеширования, используемый в
функция преобразования называется хеш-функцией. Идея построения такой таблицы или
структуры называется хеш-таблицей.