......
发布时间:2013-01-11 13:56:36
数据库查询过程 (1)查询分析(词法分析、语法分析):使用(Lex、Yacc)生成查询语句对应的查询树。 (2)查询优化:用户只负责提出查询需求(要查什么),而如何进行查询以减少系统开销,则是数据库查询优化器(optimizer)和查询执行器(plan)完成的工作。 (A)代数优化:关系代数表达式的优化 (B)物理优化:存取路径和底层操作算法的选择(比如建立数据索引) (3)查询执行:依据优化器得到的执行策略生成查询计划,代码生成器(code generator)生成执行查询计划的代码 查询代价定义:RDBMS通过某种代......【阅读全文】
发布时间:2013-01-11 13:56:36
数据库查询过程 (1)查询分析(词法分析、语法分析):使用(Lex、Yacc)生成查询语句对应的查询树。 (2)查询优化:用户只负责提出查询需求(要查什么),而如何进行查询以减少系统开销,则是数据库查询优化器(optimizer)和查询执行器(plan)完成的工作。 (A)代数优化:关系代数表达式的优化 (B)物理优化:存取路径和底层操作算法的选择(比如建立数据索引) (3)查询执行:依据优化器得到的执行策略生成查询计划,代码生成器(code generator)生成执行查询计划的代码 查询代价定义:RDBMS通过某种代......【阅读全文】