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

start [/forum/topic.php?desktop=1&fid=32&tid=1544946]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
185ms |
get topic data: |
6ms |
get forum data: |
2ms |
get page messages: |
17ms |
get tp. blocked users: |
1ms |
| others: | 234ms |
| total: | 476ms |

| 0 / 0 |
