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

核心提示： 其中(1)、(2)在sqlite3WhereBegin()中生成，(2)即所谓的查询优化处理；(3)在 selectInnerLoop中生成；(4)在sqlite3WhereEnd中生成；(5)是sqlite3FinishCoding中完成的，浅谈SQLite——查询处理及优化(5)，后续章节，

其中(1)、(2)在sqlite3WhereBegin()中生成，(2)即所谓的查询优化处理；(3)在 selectInnerLoop中生成；(4)在sqlite3WhereEnd中生成；(5)是sqlite3FinishCoding中完成的。后续章节，我将分别分析每一部分。

3、sqlite3WhereBegin

该函数是查询处理最为核心的函数，它主要完成where部分的优化及相关opcode的生成。

WhereInfo　*sqlite3WhereBegin(
　　Parse　*pParse,　　　　　　　　/*　The　parser　context　*/
　　SrcList　*pTabList,　　　　/*　A　list　of　all　tables　to　be　scanned　*/
　　Expr　*pWhere,　　　　　　　　　/*　The　WHERE　clause　*/
　　ExprList　**ppOrderBy,　/*　An　ORDER　BY　clause,　or　NULL　*/
　　u16　wctrlFlags　　　　　　　　/*　One　of　the　WHERE_*　flags　defined　in　sqliteInt.h　*/
)

pTabList是由分析器对FROM部分生成的语法树，它包含FROM中表的信息；pWhere是WHERE部分的语法树，它包含WHERE中所有表达式的信息；ppOrderBy 对应ORDER BY子句(暂不考虑)。

Sqlite的查询优化做得简单又精致。在一个简单的sqlite3WhereBegin函数中，完成所有的优化处理。查询优化的基本理念就是嵌套循环(nested loop)，select语句的FROM子句的每个表对应一层循环(INSERT和UPDATE对应只有一个表SELECT语句)。例如，

SELECT * FROM t1, t2, t3 WHERE ...;

进行如下操作：

foreach　row1　in　t1　do　　　　　　　\　　　　Code　generated
　　foreach　row2　in　t2　do　　　　　　|--　by　sqlite3WhereBegin()
　　　　foreach　row3　in　t3　do　　　/
　　　　　　...
　　　　end　　　　　　　　　　　　　　　　　　　　　\　　　　Code　generated
　　end　　　　　　　　　　　　　　　　　　　　　　　　|--　by　sqlite3WhereEnd()
end　　　　　　　　　　　　　　　　　　　　　　　　　/