浅谈SQLite——查询处理及优化

查询处理及优化是关系数据库得以流行的根本原因，也是关系数据库系统最核心的技术之一。sqlite的查询处理模块非常的精致，而且很容易移植到不支持 sql的存储引擎，Berkeley DB最新的版本已经将其完整的移植过来。本文将简要的讨论一下sqlite的查询处理及优化。
查询处理一般来说，包括词法分析、语法分析、语义分析、生成执行计划以及计划的执行几个部分。sqlite的词法分析器是手工写的，语法分析器由Lemon生成，语义分析主要的进行语义方面的一些检查，比如table是否存在等。而执行计划的生成及执行是最核心的两部分，也是相对比较复杂、有点技术含量的东西。sqlite的执行计划采用了虚拟机的思想，实际上，这种基于虚拟机的思想并非sqlite所独有，但是，sqlite将其发挥到了极致，它生成的执行计划非常详细，而且很容易读(在这里，我不得不佩服D. Richard Hipp在编译理论方面的功底)。

1、语法分析——语法树
词法分析本身比较简单，这里就不谈了。语法分析的主要任务就是对用户输入的sql语句进行语法检查，然后生成一个包含所有信息的语法树。对于SELECT语句，这个语法树最终由结构体Select表示：

 
   
 
代码 
  @H_404_15@ 
   struct 
   Select{
 ExprList 
   * 
   pEList; 
   /* 
   Thefieldsoftheresult 
   */ 
   
 u8op; 
   Oneof:TK_UNIONTK_ALLTK_INTERSECTTK_EXCEPT 
   */ 
   
  
   char 
   affinity; 
   MakeRecordwiththisaffinityforSRT_Set 
   */ 
   
 u16selFlags; 
   VarIoUsSF_*values 
   */ 
   
 SrcList 
   * 
   pSrc; 
   TheFROMclause 
   */ 
   
 Expr 
   * 
   pWhere; 
   TheWHEREclause 
   */ 
   
 ExprList 
   * 
   pGroupBy; 
   TheGROUPBYclause 
   */ 
   
 Expr 
   * 
   pHaving; 
   TheHAVINGclause 
   */ 
   
 ExprList 
   * 
   pOrderBy; 
   TheORDERBYclause 
   */ 
   
 Select 
   * 
   pPrior; 
   Priorselectinacompoundselectstatement 
   */ 
   
 Select 
   * 
   pNext; 
   Nextselecttotheleftinacompound 
   */ 
   
 Select 
   * 
   pRightmost; 
   Right-mostselectinacompoundselectstatement 
   */ 
   
 Expr 
   * 
   pLimit; 
   LIMITexpression.NULLmeansnotused. 
   */ 
   
 Expr 
   * 
   pOffset; 
   OFFSETexpression.NULLmeansnotused. 
   int 
   iLimit,iOffset; 
   MemoryregistersholdingLIMIT&OFFSETcounters 
   int 
   addrOpenEphm[ 
   3 
   ]; 
   OP_OpenEphemopcodesrelatedtothisselect 
   */ 
   
 }; 
  

该结构体比较简单，但要注意几个字段。pEList输出结果列的语法树；pSrc为FROM子句语法树；pWhere为WHERE部分的语法树。

浅谈SQLite——查询处理及优化

猜你在找的Sqlite相关文章