![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Хэш-функция и поиск [D7, WinXP]
boalse © (2005-11-28 10:34:00)Слышал, что при помощи хэш функции можно организовывыть быстрый поиск по большой базе данных. Как это работает? Объясните, пожалуйста, основной принцип на пальцах, если не трудно.
Sergey13 (2005-11-28 11:05:00) [21]2[2] boalse © (28.11.05 10:39)
>А что такое индекс? Тоже на пальцах.
Если тебе это непонятно, то и проку от хеш функций не будет. ИМХО.
Nikolay M. (2005-11-28 10:59:00) [22]Значит так искал. По моей ссылке в 4-м результате поиска все расписано более чем доступно.
boalse (2005-11-28 10:51:00) [23]Искал я в поисковике, ничего понятного так и не нашел.
Nikolay M. (2005-11-28 10:43:00) [24]Поиск сдох?
http://www.yandex.ru/yandsearch?rpt=rad&text=hash+%EF%EE%E8%F1%EA
Anatoly Podgoretsky (2005-11-28 10:41:00) [25]А никак, хеш функция замедляет поиск или делает его невозможным.
boalse (2005-11-28 10:39:00) [26]А что такое индекс? Тоже на пальцах.
И всё-таки меня больше интересует не самый быстрый поиск, а как это хэш-функция может его осуществить? По какому алгоритму?
Anatoly Podgoretsky (2005-11-28 10:37:00) [27]поиск по большой базе данных будет более быстрым если по полю будет индекс.