Обработка запросов (продолжение). Лекция 12

1.

Лекция 12
Обработка запросов
(продолжение)

2.

Основные шаги обработки запросов
2

3.

Вычисление выражений
• Для
вычисления
выражений,
содержащих
несколько
реляционных операций, существует несколько вариантов
вычисления.
• Если каждая операция вычисляется отдельно и результатом
такого шага является временное отношение, то такая ситуация
называется материализацией.
• Альтернативным способом является организация конвейера
(pipeline) выполнения параллельных операций
3

4.

Материализация
Операцию реляционной алгебры можно представить в виде
дерева операций: Π