知识卡片
迭代模型拉取执行
查询执行引擎把每种关系代数操作抽象成独立模块,组装成查询操作树,按迭代模型运行,也称火山模型。特征是自顶向下调用、自底向上拉取:根节点向下请求元组,请求逐层传到叶子节点如 TableScan,数据再逐层向上加工。好处是模块独立实现,相邻操作只传单条元组,不需为中间结果分配大块内存。代价是调用次数多、CPU 开销大,排序、连接等需等齐输入的操作会阻塞流水线。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第10章《查询处理与优化》10.2.4节"查询
执行引擎"(源文件:_epub-src/index_split_006.html)
- 结论依据:原文明确"常用的查询执行引擎属于迭代模型……又称火山模型
……该计算模型将关系代数中每一种操作抽象为一个操作模块……查询操作
树自顶向下调用,数据则自底向上地被拉取处理……迭代模型的优点在于
简单,每个操作模块可以单独实现逻辑。迭代模型的缺点在于查询树调用
next()接口的次数太多,并且一次只取一条数据,CPU执行效率低;而
连接、子查询、排序等操作经常会阻塞",因此可以推出流水线拉取执行
的机制及其优缺点。
- 原始内容:查询操作树自顶向下调用,数据则自底向上地被拉取处理……迭代模型的优点在于简单……缺点在于查询树调用next()接口的次数太多,并且一次只取一条数据,CPU执行效率低;而连接、子查询、排序等操作经常会阻塞。