Оптимизация. Реляционные операторы, как уже отмечалось, выполняются на уровне множеств

Реляционные операторы, как уже отмечалось, выполняются на уровне множеств. Поэтому реляционные языки называют непроцедурными, так как пользователь определяет, что делать, но не как делать. Фактически пользователь определяет, что ему нужно, без указания процедуры получения результата. Процесс «навигации» по хранимой БД с целью удовлетворения запроса пользователя выполняется автоматически, а не пользователем вручную. Поэтому реляционные системы иногда называют системами автоматической навигации. В нереляционных системах ответственность за навигацию по базе данных несет, в основном, сам пользователь. Можно сказать, что реляционные языки, такие как SQL, обладают более высоким уровнем абстракции, чем типичные языки программирования (например, C++), либо подъязыки данных, относящиеся к нереляционным СУБД.

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

Пример 2.4. Предположим, что пользователь сделал следующий запрос:

RESULT:= (Служащие WHERE НомСлужащего = ‘С4’) { Зарплата }

Здесь выражение круглых скобках представляет запрос выборки строк, а выражение в фигурных скобках – выборку столбцов (или проекцию). В результате выполнения данного запроса результат будет содержать одну строку из одного столбца, содержащей величин зарплаты служащего с номером ‘C4’.

В данном случае возможны несколько способов поиска необходимых данных:

1. Последовательный физический просмотр переменной-отношения «Служащие», пока требуемая запись не будет найдена.

2. Если есть индекс для столбца НомСлужащего переменной-отношения, то переход с помощью этого индекса непосредственно к данным служащего ‘C4’.

Оптимизатор выберет, какую стратегию следует применить.

В общем случае оптимизатор для реализации конкретного реляционного запроса будет осуществлять выбор стратегии, исходя из соображений, подобных следующим:

§ На какие переменные-отношения есть ссылки в запросе;

§ Насколько велики эти переменные-отношения;

§ Какие существуют индексы;

§ Насколько избирательны эти индексы;

§ Как физически группируются данные на диски;

§ Какие реляционные операции используются и т.д.

Поэтому пользователь лишь указывает в запросе какие данные ему требуются, а не как их получить, тогда как стратегия доступа к данным определяется оптимизатором. В результате пользователь и пользовательские программы обретают независимость от применяемых стратегий доступа, что важно для достижения цели независимости от физического представления данных.

Дата добавления: 2014-01-13