知识卡片

普通读书笔记卡 · 2281.m.3

迭代模型拉取执行

理解等级:未标注

查询执行引擎把每种关系代数操作抽象成独立模块,组装成查询操作树,按迭代模型运行,也称火山模型。特征是自顶向下调用、自底向上拉取:根节点向下请求元组,请求逐层传到叶子节点如 TableScan,数据再逐层向上加工。好处是模块独立实现,相邻操作只传单条元组,不需为中间结果分配大块内存。代价是调用次数多、CPU 开销大,排序、连接等需等齐输入的操作会阻塞流水线。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第10章《查询处理与优化》10.2.4节"查询 执行引擎"(源文件:_epub-src/index_split_006.html) - 结论依据:原文明确"常用的查询执行引擎属于迭代模型……又称火山模型 ……该计算模型将关系代数中每一种操作抽象为一个操作模块……查询操作 树自顶向下调用,数据则自底向上地被拉取处理……迭代模型的优点在于 简单,每个操作模块可以单独实现逻辑。迭代模型的缺点在于查询树调用 next()接口的次数太多,并且一次只取一条数据,CPU执行效率低;而 连接、子查询、排序等操作经常会阻塞",因此可以推出流水线拉取执行 的机制及其优缺点。 - 原始内容:查询操作树自顶向下调用,数据则自底向上地被拉取处理……迭代模型的优点在于简单……缺点在于查询树调用next()接口的次数太多,并且一次只取一条数据,CPU执行效率低;而连接、子查询、排序等操作经常会阻塞。