| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Хеш строки заданной длинны |
| Автор: insidex 26.5.2007, 15:05 |
| Здравствуйте, при проектировании бд ребром стал вопрос о типе данных для создания по ним индекса, в итоге пришел к хешам, как наиболее оптимальному алгоритму. Хотелось бы узнать проверенные(с хорошим случайным распределением) алгоритмы генерации хеша заданной длинны(не более 6-9 символов) по небольшому символьному ключу(max 64 символа). Всякий самапал не предлагать |
| Автор: Alexandr87 26.5.2007, 16:52 | ||
| http://en.wikipedia.org/wiki/Hash_table Есть информация по интересующему вас вопросу с направлениями дальнейшего поиска. PS.
не совсем понятно, вы разрабатываете собственную систему хранения данных (с нуля) или будете использовать готовые (ала mysql postgresql) PPS. Все таки хэш мерить надо в битах, а не символах. |
| Автор: insidex 26.5.2007, 18:27 |
| бд, а не субд -) да хешей от AT&T и прочих я уже до фенички знаю  , мне нужен алгоритм инвариантной длины на выходе наподобие CRC32, только пошустрее и для строк небольшой длины.ps. уникальных записей ~1-10 млн, хеш соответственно не должен косячить на данном интервале... |
