4.3.1 迭代器模型与算子实现(SeqScan, IndexScan, HashJoin等) 4.3.1 迭代器模型与算子实现(SeqScan, IndexScan, HashJoin等) 在现代关系型数据库系统的执行引擎中,迭代器模型(Iterator Model) 是构建查询执行计划的基石。它不仅为各种物理算子(如 SeqScan、IndexScan、HashJoin 等)提供了统一的接口抽象,还决定了数据如何在执行树中流动、计算和组合。理解这一模型及其典型算子的实现细节,是深入掌握数据库执行引擎的关键一步。 迭代器模型:数据流的“拉”式哲学 想象一下,你站在一条装配线的末端,只有当你伸手去拿时,上游才会递给你下一个零件。