Показать сообщение отдельно
  #20  
Старый 24.09.2009, 13:14
Marley Marley вне форума
Senior Member
 
Регистрация: 19.09.2009
Сообщений: 7,211
По умолчанию Типы индексов



Типы индексов

Следующие типы индексов используются наиболее часто:

индекс В-дерева;
битовый индекс.


Индекс В-дерева (B-Tree Index) хранит ключевые значения в сбалансированном дереве (В-дереве), обеспечивающем быстрый двоичный поиск.

Битовый индекс (bitmap index) содержит битовую матрицу для каждого отличающегося ключевого значения индекса. Внутри битовой матрицы для каждой строки индексируемой таблицы имеется бит с соответствующим значением. Такой индекс обеспечивает быстрый поиск, если в нем содержится небольшое число отличающихся значений, то есть, когда индексируемый столбец имеет низкую кардинальность. В качестве примера можно привести столбец, содержащий сведения о поле и имеющий только одно из двух значений ("М" или "F"). В нем для поиска создаются только две битовые матрицы. Если же, например, использовать битовый индекс для столбца phone_number (номера телефонов), тогда потребуется сопровождать такое большое количество битовых матриц, что это будет очень неэффективно. Поэтому битовые индексы следует использовать для столбцов с низкой кардинальностью.
__________________
Телеграм чат
Ответить с цитированием