移动云海山数据库(He3DB)-MySQL关键类之Lex

178 阅读1分钟

1注释说明

THD的父类字段Statement::lex保存解析出来的语法树信息 struct LEX继承于Query_table_list image.png

2关键成员

SELECT_LEX_UNIT *unit: 语法树的顶层节点 image.png SELECT_LEX *select_lex:顶层的第一个query语句块 unit->fitst->select() image.png SELECT_LEX *all_selects_list:通过链表连接query的语句块 image.png TABLE_LIST *query_tables: 维护所有tables的一个全局链表(双向:pre、next) image.png 应用:指针指向query table链表的最后 image.png TABLE_LIST **query_tables_last: 指向前序链表中next_global数据的最后一个元素 image.png 应用:在query table 链表的最后加上元素 image.png

3 select语法树

3.1 SELECT_LEX_UNIT (st_select_lex_unit) This class represents a query expression (one query block or several query blocks combined with UNION

3.2 SELECT_LEX (st_select_lex)

image.png 具体的定义:这个类表示一个查询语句块,也就是查询规范,它是一个由SELECT关键字、表列表、WHERE子句、GROUP by等组成的查询。 image.png

table_list:FROM子句中的表(table)列表(list)-使用TABLE_List::next_local进行遍历 image.png join:在优化器执行之后它指向相应的JOIN。只有在采用THD::LOCK_query_plan mutex时,才应更改此成员。 image.png where:跟了where语句后的条件表示树 having:having条件 image.png item_list: columns 和expressions的链表 image.png 其他的一些对应query语句的关键字 group by子语句、select和offset的限制等 image.png image.png

3.3 整体描述

(391行,详细的介绍) 类st_select_lex_unit表示一个查询表达式。 类st_select_lex表示一个查询块。 查询表达式包含一个或多个查询块(多个表示我们有一个UNION查询)。 image.png 执行案例:联表子查询 image.png unit是整个表达式 fake:Helper query block for query expression with UNION or multi-level ORDER BY/LIMIT select是一个个查询块,通过链表连接all_select_list连接连接 第一个select查询块是unit的salve、unit是select的master节点 image.png image.png 整个语法树由SELECT_LEX_UNIT作为顶层,下面有多个select block。 THD::lex->unit指向顶层L1,THD::lex->select_lex指向顶层的select1 image.pngimage.png