资源描述：
《关系代数34414说课讲解.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、精品好文档，推荐学习交流.4关系代数关系代数是一种抽象的查询语言，通过对关系的运算来表达查询。关系代数的运算对象是关系，运算结果也是关系。系代数运算可以分为四类：1．普通的集合运算：并、交、差2．删除一部分关系的运算选择运算“σ”会删除某些行投影运算“π”会删除某些列3．合并两个关系的运算“笛卡儿积”运算把两个关系的元组以所有可能的方式组合起来.“连接”运算有选择地从两个关系取出元组组合在一起4．改名运算不改变关系的元组，只改变关系的模式：改变属性的名字或者关系本身的名字一、关系的集合运算三种最普通的集合运算：并、交和差：1.R∪S，R和S的并，它是
2、R中的元素和S中的元素共同组成的集合。2.R∩S，R和S的交，它是既出现在R中又出现在S中的元素组成的集合。3.R―S，R和S的差，它是只在R中出现，不在S中出现的元素组成的集合。要想对两个关系R和S进行上述运算，R和S必须满足如下条件：R和S的模式具有相同的属性集在对R和S进行集合运算之前，要对R和S的属性列进行排序，保证两个关系的属性顺序相同1.并,R∪S={r
3、r∈R∨r∈S}关系R：StudentNoStudentNameAgeDept9900011李明19计算机系9900548高亮亮20自动化系关系SStudentNoStudentName
4、AgeDept9900011李明19计算机系9900203方平18外语系R∪S:StudentNoStudentNameAgeDept9900011李明19计算机系9900548高亮亮20自动化系9900203方平18外语系2.交,R∩S={r
5、r∈R∧r∈S}R∩S:StudentNoStudentNameAgeDept9900011李明19计算机系3.差,R-S={r
6、r∈R∧r?S}R-S:StudentNoStudentNameAgeDept9900548高亮亮20自动化系二、投影运算仅供学习与交流，如有侵权请联系网站删除谢谢8精品好文档，推
7、荐学习交流投影运算符是π，该运算作用于关系R将产生一个新关系S，S只具有R的某几个属性列。投影运算的一般表达式如下：S=πA1,A2,…,An(R)S是投影运算产生的新关系，它只具有R的属性A1,A2,…,An所对应的列。例：对于关系表：StudentStudentNoStudentNameAgeDept9900011李明19计算机系9900548高亮亮20自动化系9900203方平18外语系投影运算：πStudentNo,StudentName(Student)结果为：StudentNoStudentName9900011李明9900548高亮亮9
8、900203方平三、选择运算（σ）选择运算符是σ，该运算符作用于关系R也将产生一个新关系S，S的元组集合是R的一个满足某条件C的子集。选择运算的一般表达式为：S=σC（R）S的模式与R的模式完全相同。C是我们所熟悉的条件表达式。可以由AND，OR，NOT等子条件连成的复杂条件。例：仍然用上面的例子，那么作如下运算：σAge>18（Student）结果应该是：StudentNoStudentNameAgeDept9900011李明19计算机系9900548高亮亮20自动化系例：查询计算机系年龄大于18的学生资料，可以用如下表达式：σAge>18ANDD
9、ept=“计算机系”(Student)结果是：StudentNoStudentNameAgeDept9900011李明19计算机系四、笛卡尔积（×）两个关系R和S的笛卡尔积记作R×S，它的关系模式属性是R和S的模式的并集。R×S是把R和S的元组以所有可能的方式组合起来，因此，R×S拥有的元组数量应该是R的元组数与S的元组数的乘积。例：假设关系R有两个属性，分别是A和B；关系S有三个属性，分别是B、C和D。R的当前实例有两个元组，S的当前实例有三个元组：如下图所示：关系RABalbnR×S:在关系R×S中，关系模式应有五个属性：A、R.B、S.B、C和
10、D，R×S有六个元组：ARBSBCD仅供学习与交流，如有侵权请联系网站删除谢谢8精品好文档，推荐学习交流alfghallxyalnpxbnfghbnlxybnnpx五、自然连接两个关系R和S的自然连接，记作R￥S，得到的关系模式属性是R和S模式的并集。公共属性只保留一个。R￥S的元组是：假设A1,A2,…,An是R和S的模式中的公共属性，那么如果R的元组r和S的元组s在这些属性上取值都相同，r和s组合而成的元组就归入R￥S中。例：对于上图的R与S，R￥S为：ABCDalxybnpx注意：只有两个关系的元组在所有公共属性上取值都相同，才可以将它们的组合
11、放入两个关系的自然连接中。例：关系UABCeacebc关系VBCDabdacfgch六、q连接两个关系R和S
