CMU 15-445/645-Note6-执行篇-Query Execution

0.写在前面

based on CMU 15-445/645 2020fall, Lecture #12～Lecture #13.

1:执行模型(PROCESSING MODEL)

DBMS 的执行模型定义了系统执行查询计划(query plan)。每一个query plan都要实现一个next函数和一个init函数，对于next函数每次调用时，返回一个元组或空标记(如果没有更多元组)。
主要有三种方法：
Approach #1: Iterator Model
Approach #2: Materialization Model
Approach #3: Vectorized / Batch Model
我们一一介绍。

1.1 Iterator Model

每次处理一个tuple。

这里的evalPred(t)就等价于 S.value > 100。

1.2 Materialization Model

一次处理所有输入，然后一次获得它的所有输出。

Materialization Model更适合 OLTP ，因为仅查询一次访问少量元组。
→ 降低执行/协调开销。
→