文献类型：期刊文章

作　　者：冯凯平[1] 李晓良[2]

机构地区：[1]四川烹饪高等专科学校信息技术系,四川成都610072 [2]中国科学院上海微系统与信息技术研究所,上海200050

出　　处：《电子设计工程》

基　　金：四川省教育厅高等学校重点科研项目(11ZA178)

年　　份：2012

卷　　号：20

期　　号：7

起止页码：5-8

语　　种：中文

收录情况：RCCSE、ZGKJHX、普通刊

摘　　要：在数据库操作中查询操作所占比重最大,而查询操作所基于的SELECT语句在SQL语言中又是代价最大的语句。结合实际课题应用,提出了基于关系代数树结构的SQL查询优化策略。利用改进查询计划的代数定律,分析基于关系代数树的关系代数式查询优化方法、研究关系代数表达式与SQL查询的等价变换准则、分析关系代数表达式等价变换前后的查询代价;通过实验、实例以及代价估计验证了利用关系代数树改进数据库查询优化操作的优势。

关 键 词：关系代数树  查询优化 选择  投影  连接  代价  

分 类 号：TP392]