Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / Хеширование данных / 7 сообщений из 7, страница 1 из 1
22.12.2003, 11:33
    #32359411
4m@t!c
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
Возможно ли хешировать данные не в строковый формат, а в числовой?, Т.е. какая-то последовательность знаков преобразовывалось в уникальное число???? Если таковое есть, буду признателен, если поделитесь инфой или хотя бы урлой.
----------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
22.12.2003, 14:15
    #32359683
SergSuper
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
а в курсе что для хранения числа и строки используется разное количество байт?
...
Рейтинг: 0 / 0
22.12.2003, 15:11
    #32359817
4m@t!c
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
В курсе. О чем и речь, я ж и хочу строки в цифру загнать, упорядочить, и осуществлять быстрый поиск по числам, а не строкам, а так мне приходится посимвольно сравнивать.
-------------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
23.12.2003, 05:25
    #32360298
s79
s79
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
Возможно :) именно для ускорения поиска, только все алгоритмы и даже MD5 http://www.ietf.org/rfc/rfc1321.txt (с разной степенью вероятности) дать совпадени и его нужно уже обработать.\r
А вообще на тему хеширования мног статей есть:)\r
Реализации \r
В MSSQL функция checksum\r
Можеш задать в форуме на нее поиск \r
Для MSSQL реализовали CRC32 /topic/22649&hl=checksum\r
Для Oracle есть DBMS_UTILITY.GET_HASH_VALUE
...
Рейтинг: 0 / 0
23.12.2003, 20:03
    #32361424
Leningrad
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
а мне всю жизнь казалось, что результат любой хеш функции n-битное число.

This document describes the MD5 message-digest algorithm. The
algorithm takes as input a message of arbitrary length and produces
as output a 128-bit "fingerprint" or "message digest" of the input.
...
Рейтинг: 0 / 0
24.12.2003, 04:17
    #32361521
c127
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
2 4m@t!c

>Возможно ли хешировать данные не в строковый формат, а в числовой?, Т.е. какая-то последовательность знаков преобразовывалось в уникальное число????

Если число байт в искомом числе ограничено и длина строки грубо говоря больше этого количества байт, то это невозможно. Уникального числа не получится.

Если число байт в искомом числе не ограничено, то твоя строка и есть искомое число, оно уникально.

Хеш в STL выглядит примерно так:

for (h=0, i=0; i<s.length(); i++) h=h*5+s ;
...
Рейтинг: 0 / 0
24.12.2003, 04:19
    #32361522
c127
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Хеширование данных
Скобки съелись. h=h*5+s(i), только скобки квадратные.
...
Рейтинг: 0 / 0
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / Хеширование данных / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]