powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Хеширование составного ключа
1 сообщений из 1, страница 1 из 1
Хеширование составного ключа
    #34095753
vev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Всем доброго дня.
Объясню задачу... Нужно реализовать хешированную таблицу на С... структура таблицы до запуска программы не известна. Каждая строка данных таблицы имеет ключ, включающий в себя значение нескольких столбцов таблицы. Положение строки данных определяется только значением ее ключа.
Просьба подсказать по двум вопросам:
1) как оптимальнее реализовать хеш-функцию для произвольного числа полей (поля могут быть одного из трех типов: строка, целое или вещественное число);
2) нужно сделать поиск не зависящий от положения строки в таблице причем исключительно по ключу... возможно ли сделать его на основе списка или придется создать массив для ключей и соответствующих адресов в таблице?

По первому вопросу у меня есть одна мысль: преобразовать данные из всех ключевых полей в строки и сконкатенировать их через, например, символ "_". Затем применить какойнибудь стандартный алгоритм хеширования для строк.

Буду очень признателен за ответы...
...
Рейтинг: 0 / 0
1 сообщений из 1, страница 1 из 1
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Хеширование составного ключа
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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