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

start [/forum/topic.php?fid=32&tid=1544946]: |
0ms |
get settings: |
9ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
161ms |
get topic data: |
9ms |
get forum data: |
3ms |
get page messages: |
24ms |
get tp. blocked users: |
1ms |
| others: | 201ms |
| total: | 422ms |

| 0 / 0 |
