Хеширование VS Индексация
И хеширование, и индексирование используются для разделения данных по некоторой предопределенной формуле. Но я не могу понять ключевое различие между ними.
Как и при хешировании, мы делим данные на основе некоторой пары ключ-значение, аналогично в индексировании мы также делим данные на некоторые предварительно определенные значения.
Может ли кто-нибудь помочь мне понять разницу между хешированием и индексированием, и как решить, использовать ли хеширование или индексирование.
2 ответа
Хеширование - это особый случай индексации:
Индексирование - это общее название процесса разделения, предназначенного для ускорения поиска данных. Индексирование может разделять набор данных на основе значения поля или комбинации полей. Он также может разделять набор данных на основе значения функции, называемой хэш-функцией, вычисленной на основе данных в поле или комбинации полей. В этом конкретном случае индексация называется хешированием данных.
Я провел небольшое исследование в сети:
Что такое индексация?
Индексирование - это способ сортировки нескольких записей по нескольким полям. Создание индекса для поля в таблице создает другую структуру данных, которая содержит значение поля и указатель на запись, к которой он относится. Затем эта структура индекса сортируется, что позволяет выполнять бинарный поиск.
Что такое хеширование?
Хеширование - это преобразование строки символов в обычно более короткое значение фиксированной длины или ключ, который представляет исходную строку. Хеширование используется для индексации и извлечения элементов в базе данных, потому что быстрее найти элемент с помощью более короткого хешированного ключа, чем найти его с использованием исходного значения.