Я новичок в области хэша.Я пишу программу для индексирования строковых ключей.Для этого я хэширую первые 3 символа моего ключа varachar (512) и затем получаю хэшированное значение в числовой форме.Я намерен проиндексировать свои данные, используя это числовое значение.Я допускаю коллизии, то есть если две строки имеют первые три символа одинаковые, то они могут иметь одинаковое значение хеш-функции.
Теперь, если какой-то запрос приходит для поиска конкретного строкового ключа, я сначала хеширую его ибудет искать в таблице поиска, каково ее хеш-значение.
Нужно ли мне хранить таблицу поиска для этой цели?или я могу просто динамически вычислить его хеш-значение и затем выполнить поиск?
Если да, какая структура будет хорошей, если мы рассмотрим производительность и оптимизацию в качестве основных критериев, я использую C ++.
Спасибо!