 |
|
|
 
|
|
Хеш строки заданной длинны 
| insidex |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 46 Регистрация: 23.11.2006 Репутация: нет Всего: нет |
Здравствуйте, при проектировании бд ребром стал вопрос о типе данных для создания по ним индекса, в итоге пришел к хешам, как наиболее оптимальному алгоритму. Хотелось бы узнать проверенные(с хорошим случайным распределением) алгоритмы генерации хеша заданной длинны(не более 6-9 символов) по небольшому символьному ключу(max 64 символа). Всякий самапал не предлагать
 |
|||
|
||||
Загрузка ...
| Alexandr87 |
|
|||
 дыкий псых  Профиль Группа: Завсегдатай Сообщений: 1459 Регистрация: 27.11.2004 Где: Алматы, Казахстан Репутация: 1 Всего: 39 |
http://en.wikipedia.org/wiki/Hash_table Есть информация по интересующему вас вопросу с направлениями дальнейшего поиска.
PS.
не совсем понятно, вы разрабатываете собственную систему хранения данных (с нуля) или будете использовать готовые (ала mysql postgresql) PPS. Все таки хэш мерить надо в битах, а не символах. Это сообщение отредактировал(а) Alexandr87 - 26.5.2007, 16:56 |
|||
|
||||
| insidex |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 46 Регистрация: 23.11.2006 Репутация: нет Всего: нет |
бд, а не субд -)
да хешей от AT&T и прочих я уже до фенички знаю  , мне нужен алгоритм инвариантной длины на выходе наподобие CRC32, только пошустрее и для строк небольшой длины.ps. уникальных записей ~1-10 млн, хеш соответственно не должен косячить на данном интервале... |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0398 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |