© Соколинский Л.Б. |
1. Введение |
03.09.2011 |
Представление реляционного выражения в виде логического плана
πИмя_П
πИмя_П((П ПД) σЦвет='Крас'(Д))
Выражение реляционной алгебры
σЦвет='Крас'
П ПД Д
Логический план
Обработка запросов в системах баз данных |
35 |
© Соколинский Л.Б. |
1. Введение |
03.09.2011 |
Преобразование логического плана в физический
πИмя_П |
Project(Имя_П) |
|
IndexNJoin |
|
|
σЦвет='Крас' |
HashNJoin |
|
IndexScan(Цвет,'Крас‘) |
|
|
|
|
|
|
|
|
П |
ПД |
Д |
П |
ПД |
Д |
|
|
Логический план |
Физический план |
||||
Обработка запросов в системах баз данных |
36 |
© Соколинский Л.Б. |
1. Введение |
03.09.2011 |
Схема компиляции запроса
Запрос на |
Разбор запроса |
Дерево |
|
SQL |
разбора |
||
|
|||
|
|
|
Генерация
логического
плана
Логический
план
Генерация
физического
плана
Физический
план
Выполнение запроса
Оптимизация
запроса
Обработка запросов в системах баз данных |
37 |
© Соколинский Л.Б. |
1. Введение |
03.09.2011 |
Оптимизация запроса
•Какая из алгебраически эквивалентных форм запроса ведет к наиболее эффективному алгоритму ответа на запрос?
•Для каждой операции в выбранной форме, какой алгоритм мы должны использовать для реализации данной операции?
•Как одна операция должна передавать данные другой операции, то есть, по конвейеру, через буфер в основной памяти или через диск?
Обработка запросов в системах баз данных |
38 |