Оптимизатор. Начальные понятия. Часть 2

dbstalker, 08 июля

Продолжим тему, начатую здесь.

Ну, вот так все с SQL запросами на сервере ORACLE все и происходит:

Картинка взята отсюда

В Оракле существует два основных метода оптимизации: rule-based optimizer (RBO, основанный на правилах) и cost-based optimizer (CBO, основанный на стоимости).

Rule-based optimizer - учитывает только фиксированный ранг ( приоритет) способов доступа к данным. Обладает существенными недостатками - за основу берется предположение о статичности базы данных, не умеет пользоваться Bitmap индексами. Использовался в ранних версиях ORACLE.

Перечень рангов методов доступа в порядке эффективности: от самого быстрого до самого медленного.

Ранг Метод доступа
1 Одна строка по ее идентификатору (по ROWID)
2 Одна строка по объединению кластеров
3 Одна строка по хэш-ключу кластера с уникальным или первичным ключом
4 Одна строка по уникальному или первичному ключу
5 Объединение кластеров
6 Ключ хэш-кластера
7 Ключ индексированного кластера
8 Составной индекс
9 Индекс на основе одного столбца
10 Ограниченный диапазон поиска по индексированным столбцам
11Неограниченный диапазон поиска по индексированным столбцам
12 Соединение через сортировку слиянием
13 Поиск максимального или минимального значения по индексированным столбцам
14 Упорядочение по индексированным столбцам
15 Полное сканирование таблицы

Cost-based optimizer — оптимизатор, основанный на анализе затрат системы. Для этого оптимизатора при выборе метода доступа также учитывается ранг различных путей доступа к данным. Однако в первую очередь он основан на хранимой внутренней статистике (точные или аппроксимированные сведения о распределении значений данных в таблицах: количество блоков в таблице, количество строк, количество различных значений индексов и так далее). Чтобы СВО корректно работал, статистику надо регулярно собирать.

Продолжение следует.

 

Новый комментарий

Я не спамер: введите суму 0+9



 

От авторов блога

О Блоге - прочитай перед началом.

Задать вопрос и получить ответ - уже решено 94 вопросов

Глоссарий - список терминов и сокращений


 
 

Бизнес форум

Последние темы:

Печь булерьян в дом
21 сентября, 1 ответа
Как Открыть Футбольную Школу
20 сентября, 1 ответа
IP телефония
20 сентября, 1 ответа