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

start [/forum/topic.php?fid=32&tablet=1&tid=1544946]: |
0ms |
get settings: |
7ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
148ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
29ms |
get tp. blocked users: |
1ms |
| others: | 192ms |
| total: | 411ms |

| 0 / 0 |
