当前位置：网站首页>GBase8s SQL 引擎框架简介

GBase8s SQL 引擎框架简介

2022-04-23 01:17:00 【八珍豆腐】

GBase8s 的SQL引擎有以下几个部分组成：

        语法文件生成器、语法解析器、优化器、执行器

语法文件生成器：

        将语法文件通过外部工具yacc，根据版本、平台等信息生成语法解析文件

语法解析器：

        将用户输入sql查询语句，例如“select name from company_table where id = 28;” 通过语法文件生成的语法解析文件进行语法语义分析，并最终生成语法查询树。

优化器：

将语法查询树转变为逻辑关系查询树；

对投影、选择等操作进行句式的优化；对条件表达式进行谓语的优化、条件化简；

对连接语句进行了外连接、嵌套连接优化；

子查询优化、视图重构、语义优化等技术对查询进行优化。

找出花费最小的路径，据此生成查询执行计划。

  1. 执行器：

SQL查询的执行模块，根据最优查询执行计划，得到查询结果，并返回给用户。

版权声明
本文为[八珍豆腐]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_57486087/article/details/124323479

边栏推荐

猜你喜欢

随机推荐