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

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