关系数据库(关系代数).pptxVIP

2.3 关系代数 概述 传统的集合运算 专门的关系运算An Introduction to Database System第1页，共53页。 概述1. 关系代数2. 运算的三要素3. 关系代数运算的三个要素4. 关系代数运算的分类5. 表示记号An Introduction to Database System第2页，共53页。 概述1.关系代数 一种抽象的查询语言 通过对关系的运算来表达查询An Introduction to Database System第3页，共53页。 概述(续)2．关系代数运算的三个要素运算对象：关系运算结果：关系运算符：四类An Introduction to Database System第4页，共53页。 概述(续)集合运算符将关系看成元组的集合运算是从关系的“水平”方向即行的角度来进行专门的关系运算符不仅涉及行而且涉及列算术比较符辅助专门的关系运算符进行操作逻辑运算符辅助专门的关系运算符进行操作An Introduction to Database System第5页，共53页。 集合运算符∪-∩×并差交广义笛卡尔积比较运算符＞≥＜≤＝ 大于大于等于小于小于等于等于不等于运算符含义运算符含义表1 关系代数运算符 概述(续)An Introduction to Database System第6页，共53页。 专门的关系运算符σπ?÷ 选择投影连接除逻辑运算符?∧∨ 非与或运算符含义运算符含义表21 关系代数运算符（续） 概述(续)An Introduction to Database System第7页，共53页。 概述(续)4．关系代数运算的分类 传统的集合运算 并、差、交、广义笛卡尔积 专门的关系运算 选择、投影、连接、除An Introduction to Database System第8页，共53页。 概述(续)5．表示记号 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An)它的一个关系设为R。t?R表示t是R的一个元组t[Ai]则表示元组t中相应于属性Ai的一个分量 An Introduction to Database System第9页，共53页。 概述(续)（2） A，t[A]， A 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或域列。t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。 An Introduction to Database System第10页，共53页。 概述(续)（3） tr ts R为n目关系，S为m目关系。tr ?R，ts?S， tr ts称为元组的连接。它是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 An Introduction to Database System第11页，共53页。 2.3.1 传统的集合运算并差交广义笛卡尔积An Introduction to Database System第12页，共53页。 1. 并（Union）R和S具有相同的目n（即两个关系都有n个属性）相应的属性取自同一个域R∪S 仍为n目关系，由属于R或属于S的元组组成 R∪S = { t|t ? R∨t ?S }An Introduction to Database System第13页，共53页。 并(续)ABCa1b1c1a1b2c2a2b2c1ABCa1b1c1a1b2c2a1b3c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∪S An Introduction to Database System第14页，共53页。 2. 差（Difference）R和S具有相同的目n相应的属性取自同一个域R - S 仍为n目关系，由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S }An Introduction to Database System第15页，共53页。 差(续)ABCa1b1c1a1b2c2a2b2c1ABCa1b1c1ABCa1b2c2a1b3c2a2b2c1RSR-S An Introduction to Database System第16页，共53页。 3. 交（Intersection）R和S具有相同的目n相应的属性取自同一个域R∩S仍为n目关系，由既属于R又属于S的元组组成 R∩S = {