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

1 引言 随着各个应用领域信息化程度日益提高,数据库中的数据量迅猛增长,导致数据库系统的查询性能下降。但是一个数据库应用系统的查询性能直接影响到系统的推广和应用,因此数据库系统性能和查询优化成为数据库应用领域备受关注的热点问题。 影响数据库系统性能的因素很多,包括数据库连接方式、应用系统架构、数据库设计、管理等。其中最本质又至关重要的是数据库管理系统本身的查询优化技术。在数据库系统开发中,用户业务逻辑必须转换成数据库查询语言执行,或将数据库查询语言嵌入在宿主语言程序中执行。通过分析关系代数表达式的等价变换准则及查询代价,于给定的SQL查询与关系代数表达式对应关系,研究并分析基于关系