|
|
|
Хеширование составного ключа
|
|||
|---|---|---|---|
|
#18+
Всем доброго дня. Объясню задачу... Нужно реализовать хешированную таблицу на С... структура таблицы до запуска программы не известна. Каждая строка данных таблицы имеет ключ, включающий в себя значение нескольких столбцов таблицы. Положение строки данных определяется только значением ее ключа. Просьба подсказать по двум вопросам: 1) как оптимальнее реализовать хеш-функцию для произвольного числа полей (поля могут быть одного из трех типов: строка, целое или вещественное число); 2) нужно сделать поиск не зависящий от положения строки в таблице причем исключительно по ключу... возможно ли сделать его на основе списка или придется создать массив для ключей и соответствующих адресов в таблице? По первому вопросу у меня есть одна мысль: преобразовать данные из всех ключевых полей в строки и сконкатенировать их через, например, символ "_". Затем применить какойнибудь стандартный алгоритм хеширования для строк. Буду очень признателен за ответы... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.10.2006, 20:36 |
|
||
|
|

start [/forum/search_topic.php?author=MaRKTD&author_mode=last_posts&do_search=1]: |
0ms |
get settings: |
9ms |
get forum list: |
18ms |
get settings: |
8ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
49ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
28ms |
get tp. blocked users: |
1ms |
| others: | 666ms |
| total: | 815ms |

| 0 / 0 |
