Как работает растровый индекс?
есть ли кто-нибудь, кто может помочь мне получить логическое представление растрового индекса и обратного индекса ключа?
1 ответов
обратный ключевой индекс (в Oracle)-это обычный (B-tree) индекс с обратными ключами (1234 становится 4321). Это может предотвратить несбалансированные индексы при добавлении инкрементных ключей. Это также делает невозможным сканирование диапазона, поэтому вы должны знать, что вы делаете при использовании этого.
растровый индекс полностью отличается от индекса B-дерева. Вы можете думать об этом как о длинном битовом массиве для каждого значения ключа, с одной записью для каждой строки, установите значение true, если строка имеет это значение, false, если нет. Это работает лучше (чем индексы B-дерева) для столбцов с несколькими различными значениями (например, только мужчины, женщины). Вы можете сжать эти битовые массивы, а затем они становятся очень компактными и быстрыми для сканирования.
основная проблема с растровыми индексами заключается в том, что для их обновления требуется много работы, чтобы они больше подходили для сценариев складирования, где данные загружаются в ночной пакет, а затем только запрашиваются (и не изменяются) в течение дня.
Википедия хорошо!--7-->страница о растровых индексах тоже.