Индекс базы данных — это структура данных, которая повышает производительность запросов к базе данных. Это упрощает поиск нужной информации и ускоряет доступ к данным. Этот процесс называется «индексирование базы данных». Эти индексы базы данных на самом деле представляют собой структуры данных, в которых хранятся ключи поиска таким образом, чтобы их можно было легко найти.
Эти структуры данных упрощают запросы.
В основном используются 3 типа структур данных
1. Б-ДЕРЕВО
B-TREE является наиболее популярным типом индекса по умолчанию в большинстве систем управления реляционными базами данных. «B» в «B-TREE» означает (сбалансированный).
- В основном существует 2 цели, о которых заботится эта структура данных индекса:
- Упрощение возможности получения данных быстрее и эффективнее
- Храните данные в отсортированном виде
2. ДЕРЕВО Б+
B+ TREE — это модифицированная версия B-TREE.
3. Хэш-индекс
Хэш-индекс работает точно так же, как метод хеширования. Значение индексированного столбца передается через хеш-функцию. Эта хэш-функция указывает на область памяти, где хранится эта строка или указатель на эту строку.
Чтобы узнать больше о том, как каждая из этих структур данных ускоряет выполнение запросов, прочитайте этот блог: