关系代数与SQL查询优化的研究  

Research on relational algebra and SQL query optimization

作　　者：王峥[1] 王亚平[2] 

机构地区：[1]郑州铁路职业技术学院,河南郑州450052 [2]西安外事学院,陕西西安710077

出　　处：《电子设计工程》2009年第8期110-112,共3页Electronic Design Engineering

摘　　要：详细分析关系代数表达式等价变换前后的查询代价。针对DBMS查询优化器如何生成成本最小的查询计划问题,给出关系代数表达式的优化规则。提出基于关系代数运算等价变换规则的SQL查询优化策略。该策略提供了查询优化器生成成本最小的查询计划的设计依据。In this paper,the query cost before and after the equivalent transformation of the relational algebra expression is researched and analyzed in detail.Aiming at how the DBMS query optimizer to generate the smallest cost query plan,optimization rules of the relational algebra expression are given.SQL query optimization strategy based on equivalent transformation rules of the relational algebra is proposed.The strategy provides the design basis for the query optimizer to generate query plan of the smallest cost.

关 键 词：关系代数 查询优化 查询计划 优化策略 

分 类 号：O158[理学—数学]