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