Обработка запросов

Обработка запросов – действия, необходимые для извлечения требуемой информации из базы данных. Целью процедуры обработки запросов является преобразование запроса, написанного на языке высокого уровня (обычно SQL), в корректную и эффективную последовательность операций (план запроса), записанную на языке низкого уровня, реализующего операции РА. Далее подготовленный план запроса выполняется с целью выборки требуемых данных.

Оптимизация запроса представляет собой процедуру выбора наиболее эффективного плана выполнения поступившего запроса.

Процесс обработки запроса может быть разделен на четыре основных этапа:

· Декомпозицию (включает процедуры сканирования и проверки).

· Оптимизацию.

· Генерацию кода.

· Выполнение.

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

Альтернативным вариантом является статическая оптимизация запроса, предусматривающая однократное выполнение этапов, сканирования, проверки и оптимизации. Этот подход подобен использованию компиляторов для обработки программ. Основное преимущество статической оптимизации состоит в устранении дополнительной нагрузки из-за выполнения процедур оптимизации в процессе выполнения запроса. Основной недостаток этого метода состоит в том, что выбранная стратегия выполнения запроса, которая была оптимальной при компиляции запроса, в момент выполнения запроса может оказаться уже не самой оптимальной.