HSQLDB (3)：SQL查询处理过程
March 21, 2016
1) QueryExpression、QuerySpecification 及 Statement 的结构分别是怎样的？ SQL 语句是如何用这些结构表示的？
开始查看QueryExpression的构造过程
分析select语句的解析过程
可以看出，先用XreadSelect函数解析select关键字对应的内容，再进入XreadTableExpression函数中用XreadFromClause函数解析from、XreadWhereGroupHaving函数解析where
进入XreadSelect函数中，这里建立了一个新的QuerySpecification的中间结构，用XreadValueExpression读取值
将读取到的值插入到QuerySpecification的exprColumnList中，QuerySpecification中也存了一些其他信息，比如isDistinctSelect、rangeVariableList来存取是否有distinct关键字与变量列表
遇到from或者into等其他关键字时，结束对select关键字对应值的读取
继续使用上一步解析select之后的QuerySpecification实例，完善from和where相关信息
QuerySpecification中的rangeVariableList用来存放解析from后的信息
queryCondition用来存放解析where后的布尔表达式信息
2) SQL 语句中的查询条件是如何转化为关系代数树的？
开始解析where信息
生成了ExpressionLogical构成的树结构
叶节点
3) 表的连结运算是如何运行的？条件选择运算是如何实现的？
开始进行条件判断
比较当前列值与条件值
判断相等条件
4) 查询处理中是怎样利用索引来加快查询速度的？
用AVL树进行检索
