关系代数在数据库查询中的应用+文献综述
时间:2017-05-02 19:02 来源:毕业论文 作者:毕业论文 点击:次
本文主要介绍了关系数据库以及讨论关系代数在数据库查询优化中的应用,利用关系代数表达式的等价变换探讨数据库查询代数优化算法。通过分析关系代数表达式的等价变换准则,查询代价,以及SQL语言查询与关系代数表达式语言对应关系,探讨基于关系代数等价变换的SQL查询优化。近年来,在人工智能与控制领域的模糊数据库发展成为数据库领域的热点,课题探讨将推广至讨论实现模糊化和模糊数据库领域的关系代数等价变换问题,对模糊关系数据库发展做出一定说明解释。7994 关键词关系数据库;关系代数;模糊关系数据库;等价变换;查询优化 Title Title Title Title Relational algebra in database query Abstract Abstract Abstract Abstract This paper introduces the relational database ,t alk s about the application of relational algebra in the database query optimization and Uses equivalent transformation of relational algebra expressions to study the algorithm of algebra optimization of database query.Through the analysis the criteria of equivalent transformation of relational algebra expressions ,the query cost ,and the correspondence between SQL query and relational algebra expression.Study SQL query based on relational algebra equivalent transformation.In recent years,Fuzzy database in the field of artificial intelligence and control develops into a research focus.The paper promotes to talk about the realization of fuzzification and the equivalent transformation of relational algebra expressions in fuzzy database. Key Key Key Key words words words words relational database ; relationa l algebra ; fuzzy relational database ; equivalent transformation ; query optimization 目 目 目 目 次 次 次 次 1 1 1 1 绪论绪论绪论绪论 1.1 1.1 1.1 1.1 选题的目的和意义 1.2 1.2 1.2 1.2 关系代数在数据库查询中的应用 2 2 2 2 关系数据库 2.1 2.1 2.1 2.1 数据库的基本概念 2.2 2.2 2.2 2.2 关系数据库 2.3 2.3 2.3 2.3 关系代数 2.3.1 关系代数的运算对象 2.3.2 关系代数运算 2.3.3 基本运算表示非基本运算 3 3 3 3 关系代数查询优化 3.1 3.1 3.1 3.1 关系数据库的查询处理 3.2 3.2 3.2 3.2 查询优化 3.2.1 查询优化的必要性 3.2.2 关系代数转换规则 3.2.3 代数优化 4 4 4 4 模糊数据库 4.1 4.1 4.1 4.1 模糊数据库概念的提出 4.2 4.2 4.2 4.2 数据库的模糊化 4.2.1 模糊集 4.2.2 模糊查询和模糊数据的表示 4.2.3 模糊单词与模糊集合 4.2.4 隶属函数和模糊算法 4.2.5 语气算子 4.2.6 模糊集的符合程度 4.2.7 模糊 SQL . 4.3 4.3 4.3 4.3 模糊数据库的关系代数转换规则 1 1 1 1 绪论绪论绪论绪论 1.1 1.1 1.1 1.1 选题的目的和意义 选题的目的和意义 选题的目的和意义 选题的目的和意义 数据库是优尔十年代末期发展起来的一门新技术 , 这门技术已成为当代各行业信息 资源管理方面的先进工具,并在不断发展。自 70 年代 Codd 提出关系数据库模型 [1] , 由于关系代数模型理论的数学严谨性以及其在描述现实上的实用性 , 关系数据库模型 在近几十年里得到了极广泛的发展和应用 , 现今最为重要的数据库模型为关系数据库 模型。 已在实践中证明 , 用代数方法来研究数据库是一种系统有效的手段 。 代数 , 即集 合与运算 。 在关系数据库模型中 , 利用二文表 ( 关系 ) 来表示数据代表的实体集合之 (责任编辑:qin) |