Doris的sql解析流程是怎么样的?

提问者:帅平 问题分类:面试刷题
Doris的sql解析流程是怎么样的?
1 个回答
忘南忘北不忘你
忘南忘北不忘你
Doris sql解析是指将一条sql语句经过一系列的解析最后生成一个完整的物理执行计划的过程。其包括词法分析,语法分析,生成逻辑计划和生成物理计划四个步骤。
1、词法分析:主要负责将字符串形式的sql识别成一个个token,为语法分析做准备。
2、语法分析:主要负责根据语法规则,将词法分析生成的token转成抽象语法树(AST)
3、逻辑计划:负责将抽象语法树转成代数关系。代数关系是一棵算子树,每个节点代表一种对数据的计算方式,整棵树代表了数据的计算方式以及流动方向。
4、物理计划:指的是在逻辑计划的基础上,根据机器的分布,数据的分布,决定去哪些机器上执行哪些计算操作。
发布于:1个月前 (02-08) IP属地:四川省
我来回答