Заключение
Хэширования, которое родилось еще в середине прошлого века, активно используется в наши дни везде, где требуется произвести быструю выборку данных. Появились новые методы хэширования, новые модификации алгоритмов, написанных ранее. По мнению Дональда Кнута, наиболее важным открытием в области хэширования со времен 70 годов, вероятно, является линейное хэширования Витольда Литвина. Линейное хэширования, которое не имеет ничего общего с классической технологией линейной адресации, позволяет многим хеш-адресам расти и/или выступать в поли вставляемых и удаляемых элементов. Линейное хэширования может также использоваться для огромных баз данных, распределенных между разными узлами в сети.
Разумеется, методы и сферы применения хэширования не ограничиваются тем, что представлено в этой работе. Не вдаваясь в строгий анализ эффективности, были рассмотрены только базовые, наиболее известные методы. Помимо них можно отметить полиномиальное хэширования (М. Ханан и др., 1963), упорядоченное хэширования (О. Амбль, 1973), линейное хэширования (В. Литвин, 1980).
Список литературы
-
Ершов А.П., Избранные труды., Новосибирск: «Наука», 1994.
-
Кнут Д., Искусство программирования, т.3. М.: Вильямс, 2000.
-
Buchholz W., IBM Systems J., 2 (1963), 86–111
-
R. Cichelli, Minimal Perfect Hashing Made Simple, Comm. ACM Vol. 23 No.1, Jan. 1980.
-
http://www2.ics.hawaii.edu/~richardy/project/hash/applet.html
-
http://www.cs.uic.edu/~i201/HashingAns.pdf
-
Вирт Н., Алгоритмы + структуры данных = программы, М.: Мир, 1985.