Индексы на базе В*-деревьев
жүктеу/скачать 239.92 Kb.
|
- Бұл бет үшін навигация:
- Индексы по ключам-функциям
- Невидимые индексы
Битовые индексыВ стандартном В*-дереве значения ROWID хранятся в листовых узлах индекса. В битовом индексе каждый бит представляет собой один RO- WID. Если строка содержит определенное значение, соответствующий этой строке бит «поднят». Для преобразования номера бита в ROWID применяется функция отображения. В отличие от других типов, в битовых индексах представлены и строки, содержащие NULL в качестве значения ключа. Для хранения битового индекса с небольшим числом значений требуется гораздо меньше места, чем для стандартного В*-дерева. Возможности битовых индексов особенно важны при организации хранилищ данных, когда в каждом измерении хранилища встречается много одинаковых значений. Индексы по ключам-функциямИндексы no ключам-функциям появились в версии Oracle8i. Такой индекс похож на стандартное В*-дерево или на битовый индекс, только значением ключа является результат вычисления SQL-функции, а не значение, хранящееся в столбце (или в нескольких столбцах). Этот механизм еще полезнее, если вы создаете собственные функции. Можно написать очень сложную функцию, а потом построить на ее основе индекс и тем самым кардинально повысить производительность запросов, в которых эта функция используется. Невидимые индексыВ версии Oracle Database llg для всех рассмотренных выше типов индексов появилась дополнительная возможность - невидимый индекс. Обычно любой индекс принимается во внимание оптимизатором. Скрыть индекс от оптимизатора можно, выведя его из оперативного режима или удалив. Но и в том, и в другом случае нужно будет в дальнейшем привести индекс в актуальное создание. Но что, если нужно лишь временно исключить индекс из рассмотрения оптимизатором, например, для тестирования производительности? Тут-то и приходят на помощь невидимые индексы - такой индекс не считается одним из возможных путей доступа к данным, однако операции обновления и удаления данных в нем тем не менее отражаются. жүктеу/скачать 239.92 Kb. Достарыңызбен бөлісу:
|