Презентации БД (ВФ) / DB_lec12

Внутренние структуры хранения

BITMAP индексы. Операция обновления

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

•Удаляется старое значение из части битовой карты

•Добавляется новое значение части битовой карты

Как минимум 2 части битовой карты вовлечены в процесс каждого обновления

Когда bitmap индексы обновляются:

•Должно быть достаточно места в блоке для старых и новых значений

•В противном случае блок делится

•Что приводит к длинным рядам промежуточных блоков

Внутренние структуры хранения

BITMAP индексы. Блокировка

Когда bitmap индекс обновляется, устанавливается блокировка на запись листового блока

Обновляемая запись в листовом блоке может

содержать битовую карту, которая охватывает

несколько строк в других блоках

Ни одна другая транзакция не может обновлять строку, вовлеченную в процесс обновления другой строкой до завершения транзакции

Внутренние структуры хранения

BITMAP индексы. Деление листовых блоков

Когда bitmap индекс обновляется:

•Удаляемая строка остается до завершения транзакции

•Новая строка записывается в свободное пространство листового блока

•Если нет свободного места в текущем блоке, используется новый блок

•Элементы в листовых блоках упорядочены

•Если обновляется последняя битовая карта в блоке, блок делится

•Промежуточные блоки указывают на начало дочерних или листовых блоков

•Если изменения касаются конца битовой карты, битовая карта может быть скопирована в промежуточный блок

Внутренние структуры хранения

BITMAP индексы. Выводы

•Индекс на основе битовых карт создается достаточно быстро и занимает мало места

•Размер и BITMAP индекса существенно зависит от распределения данных

•Стоимостной оптимизатор обычно выбирает Bitmap индекс, если для выполнения запроса можно использовать несколько таких индексов

•Операции вставки и удаления столбцов, входящих в состав Bitmap индексов, могут вызывать существенные конфликты и блокировки

Внутренние структуры хранения

Оптимизатор запросов. Методы доступа к данным

Оптимизатор запросов или оптимизатор – встроенное в СУБД программное обеспечение, которое определяет наиболее эффективный способ выполнения SQL-выражения

План выполнения запроса(Query Execution Plan) –

последовательность шагов или инструкций СУБД, необходимых для выполнения SQL-выражения

Методы доступа к данным

Полное просмотр таблицы выполняется при следующих условиях:

•Небольшой размер таблицы

•Выбор большого объема данных

•Высокая степень параллелизма, определённого для доступа к таблице

Внутренние структуры хранения

Методы доступа к данным. Основные операции

Index Unique Scan

Метод для поиска одного ключа с помощью уникального индекса. Всегда возвращает одно значение

select empno,ename

from emp where empno=10;