基于关系代数树的查询优化方法实例分析

作     者：冯凯平 李晓良 

作者机构：四川烹饪高等专科学校信息技术系四川成都610072 中国科学院上海微系统与信息技术研究所上海200050 

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

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2012年第20卷第7期

页      码：5-8,12页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2012.07.002

馆 藏 号：203765307...