Первичное индексирование в базах данных
Индексирование - это способ оптимизации производительности базы данных за счет минимизации количества обращений к диску, необходимых при обработке запроса. Это метод структуры данных, который используется для быстрого поиска и доступа к данным в базе данных.
Типы индексации:
Ниже приведены два способа.
1. Одноуровневое индексирование -
- Первичная индексация
- Кластерное индексирование
- Вторичное индексирование
2. Многоуровневое индексирование -
- B Деревья
- B + Деревья
Первичная индексация определяется в основном по первичному ключу файла данных, в котором файл данных уже упорядочен на основе первичного ключа.
Первичный индекс - это упорядоченный файл, записи которого имеют фиксированную длину с двумя полями. Первое поле индекса упорядоченно реплицирует первичный ключ файла данных, а второе поле упорядоченного файла содержит указатель, указывающий на блок данных, где доступна запись, содержащая ключ.
Первая запись каждого блока называется записью привязки или привязкой блока. В файле первичного индекса существует запись для каждого блока файла данных.
Среднее количество блоков, использующих первичный индекс, равно = log 2 B + 1 , где B - количество индексных блоков.
