Таблицы Hash считаются самым быстрым/лучшим способом хранения/получения данных.
Мое понимание хэш-таблицы, хеширование выглядит следующим образом (Пожалуйста, поправьте меня, если я ошибаюсь или добавлю Если есть что-то еще):
- A Таблица хэшей - это не что иное, как массив (одиночный или многомерный) для хранения значений.
- Хеширование - это процесс поиска индекса/местоположения в массиве для вставки/извлечения данных. Вы берете элемент данных и передаете его как ключ в хеш-функцию, и вы получите индекс/местоположение, в которое нужно вставить/получить данные.
У меня вопрос:
Является ли хеш-функция, используемая для хранения/извлечения данных DIFFERENT из криптографическая хэш-функция, используемая в приложениях безопасности для аутентификации как MD5, HMAC, SHA-1 и т.д...?
Чем они отличаются?
- Как написать хэш-функцию в C?
- Есть ли какой-то стандарт или рекомендации?
- Как мы гарантируем, что вывод хеш-функции i.e, индекс не находится за пределами допустимого диапазона?
Было бы здорово, если бы вы могли упомянуть некоторые хорошие ссылки, чтобы лучше понять их.