数据库系统原理与应用第四章.ppt

《数据库系统原理与应用第四章.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章关系代数基本理论4.1关系代数概述关系代数是一种过程化的查询语言，它包含一个运算集合，这些运算的输入是一个或几个关系，得到的结果是一个新的关系。关系代数是关系型数据库检索的基础，学习关系代数的基本理论，有助于增强用户对关系数据库的理解，提高使用关系型数据库的效率。4.1关系代数概述4.1关系代数概述关系代数基本理论的内容包括：关系代数的运算关系代数的演算关系代数的优化4.1关系代数概述关系代数的作用示意图数据库设计者的角度现实世界关系型数据库模型用户需要的信息模型化查询用户的角度4.2关系代

2、数的基本运算4.2.1集合运算RS合并RS交差R4.2关系代数的基本运算4.2.2选择运算条件选择4.2关系代数的基本运算4.2.3投影运算投影4.2关系代数的基本运算4.2.4笛卡尔积运算笛卡尔积7.2.5改名运算4.3关系代数的附加运算4.3.1自然连接运算通过相同字段经两个数据库自然的连接在一起4.3.2连接运算一种附带条件的自然的连接4.3.3除法运算除法运算是乘法运算的逆运算，是选择和投影运算的另一种形式。4.3.4赋值运算把值、关系赋给变量或关系。4.4广义的关系代数运算4.4.1广义

3、投影运算允许在投影列表中使用算术函数来对投影进行扩展。4.4.2外连接运算外连接是对连接的扩充，它允许空连接，又可分为作为连接、右外连接和全连接。4.4.3聚集运算将关系聚集成数值，如求和、平均值等。4.5关系演算关系演算就是指把数据逻辑的谓词演算应用到关系运算中。4.5.1元组关系演算{t

4、P(t)}表示使谓词P为真的组元t的集合。4.5.2域关系演算与元组关系演算类似，差别在于使用域变量（属性名）代替元组变量的分量。4.6关系代数的修改运算插入、删除、修改4.7关系代数表达式的优化在关系代数表

5、达式中应尽可能早地执行选择操作；同时计算一连串的选择和投影操作，避免多次扫描文件；如果在一个表达式中多次出现某一个子表达式，那么应该先计算出其值，以便使用，减少重复计算；对关系文件进行预处理；注意关系表达式的书写顺序，减少缓存的使用与读取次数。