SparkSQLCatalyst源码分析之TreeNodeLibrary

前几篇文章介绍了SparkSQL的Catalyst的核心运行流程、SqlParser,和Analyzer,本来打算直接写Optimizer的,但是发现忘记介绍TreeNode这个Catalyst的核心概念,介绍这个可以更好的理解Optimizer是如何对Analyzed LogicalPlan进行优化的生成OptimizedLogicalPlan,本文就将TreeNode基本架构进行解释。TreeNodeLibrary是Catalyst的核心类库,语法树的构建都是由一个个TreeNode组成。TreeNode本身是一个BaseT