Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Posibnik.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
6 Мб
Скачать
☆

Основные этапы обработки запросов

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

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

  2. оптимизация,

  3. генерация кода,

  4. выполнение.

Рис.9.1. Основные этапы процесса обработки запросов

Динамическая и статическая оптимизация запросов

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

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

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

Декомпозиция запросов

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

  • анализ,

  • нормализации,

  • семантического анализа,

  • упрощения,

  • реструктуризации запроса.

Анализ

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

Кроме того, контролируется, могут ли затребованные в запросе операции над различными объектами базы данных, применяться к объектам соответствующего типа.

Пример 9.2.

SELECT СтудНомер

FROM СТУДЕНТ

WHERE Статус > 10;

Выполнение этого запроса будет отклонено по следующим двум причинам.

1. В списке выборки запроса указан атрибут СтудНомер, отсутствующий в определении отношения СТУДЕНТ (в действительности соответствующий атрибут имеет имя НомерСтдента).

2. В конструкции WHERE операция сравнения «>10» несовместима с типом атрибута Статус, который описан в отношении как строка символов переменной длины.

После завершения данной стадии декомпозиции запрос на языке высокого уровня преобразуется в некоторое внутреннее представление, более удобное для выполнения последующей обработки. Как правило, для внутреннего представления запроса выбирается та или иная форма дерева запроса. Дерево запроса формируется следующим образом:

  • Лист-узлы (не имеющие потомков) создаются для каждого используемого в запросе базового отношения.

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

  • Корень дерева представляет результирующий набор запроса.

  • Операции выполняются в направлении от лист-узлов к корню дерева.

Рис.9.2. Пример дерева реляционной алгебры

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]