Иллюстрация логической оптимизации
1. Выполнение запроса по формуле π A(σF(R1× R2 × … × Rn)), до оптимизации, иллюстрируется рисунком (рис. 1.2).
Рис. 1.2. Выполнение запроса по формуле (5.1).
2. Выполнение запроса по формуле
, после оптимизации, иллюстрируется рисунком (рис. 1.3).
Рис. 1.3. Выполнение запроса после оптимизации по формуле (5.2).
В случае отсутствия оптимизации запроса вначале нужно определить декартово произведение исходных таблиц R1, …, Rn, затем выполнить селекцию σF и взять проекцию πA. Если таблицы R1, …, Rn имеют большую размерность, то время выполнения запроса будет достаточно большим. Поэтому запрос по формуле (5.2) выполняется быстрее, так как отношения Q1, …, Qn имеют меньшую размерность, чем исходные отношения R1, …, Rn.
Примечание. Если исходные таблицы R1, …, Rn размещаются на разных серверах или на одном суперкомпьютере, то подзапросы Q1, …, Qn могут выполняться параллельно.
1.3. Пример построения логического плана 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | Поиск по сайту:
|