Иллюстрация логической оптимизации

1. Выполнение запроса по формуле π _A(σ_F(R₁× R₂ × … × R_n)), до оптимизации, иллюстрируется рисунком (рис. 1.2).

Рис. 1.2. Выполнение запроса по формуле (5.1).

2. Выполнение запроса по формуле

, после оптимизации, иллюстрируется рисунком (рис. 1.3).

Рис. 1.3. Выполнение запроса после оптимизации по формуле (5.2).

В случае отсутствия оптимизации запроса вначале нужно определить декартово произведение исходных таблиц R₁, …, R_n , затем выполнить селекцию σ_F и взять проекцию π_A. Если таблицы R₁, …, R_n имеют большую размерность, то время выполнения запроса будет достаточно большим. Поэтому запрос по формуле (5.2) выполняется быстрее, так как отношения Q₁, …, Q_n имеют меньшую размерность, чем исходные отношения R₁, …, R_{n .}

Примечание. Если исходные таблицы R₁, …, R_n размещаются на разных серверах или на одном суперкомпьютере, то подзапросы Q₁, …, Q_n могут выполняться параллельно.

Пример построения логического плана