【手写数据库内核组件】0601数据库执行引擎常用的火山模型，与其它模型比较，实现原理以及解释器和迭代器的实现

0601 火山模型

​专栏内容：

• postgresql使用入门基础
• 手写数据库toadb
• 并发编程

个人主页：我的主页
管理社区：开源数据库
座右铭：天行健，君子以自强不息；地势坤，君子以厚德载物.

文章目录

• 0601 火山模型
• 一、概述
• 二、火山模型介绍
• 三、实现机制
• • 3.1 节点的定义
  • 3.2 解释器实现
  • 3.3 迭代实现
• 四、优劣分析
• 五、总结
• 结尾

一、概述

数据库的执行引擎的常见模型：

• 火山模型/迭代模型，采用自顶向下拉取数据的模式，执行计划生成树状结构的操作节点树，从根开始执行，每个操作都会有一个next方法，来获取下一条数据，操作之间也只传递一条数据