关系数据库ppt课件.ppt

《关系数据库ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、太原理工大学计算机与软件学院数据库系统概论AnIntroductiontoDatabaseSystem第二章关系数据库(续)AnIntroductiontoDatabaseSystem关系运算概述关系运算分为两类：传统的集合运算：把关系看成元组的集合，元组就是集合中元素，其运算是从关系的“水平”方向即行的角度进行的。包括并、差、交和笛卡尔积等运算。专门的关系运算：不仅涉及行运算，也涉及列运算，这种运算是为数据库的应用而引进的特殊运算。包括选取、投影、连接和除法等运算。集合运算符：∪（并），-（差），∩

2、（交），X（广义笛卡尔积）；专门的关系运算符：σ(选择)，∏（投影），∞（连接），*（自然连接），÷（除）；AnIntroductiontoDatabaseSystem传统的集合运算对两个关系的集合运算传统的集合运算是二目运算，是在两个关系中进行的。但是并不是任意的两个关系都能进行这种集合运算，而是要在两个满足一定条件的关系中进行运算。那么，对关系有什么要求呢？下面先看一个定义。定义:设给定两个关系R、S，若满足：（１）具有相同的度n（属性的个数相同）;（２）R中第i个属性和S中第i个属性必须来自同一

3、个域。则说关系R、S是相容的。除笛卡尔积外，要求参加运算的关系必须满足上述的相容性定义。AnIntroductiontoDatabaseSystem1.并（Union）关系R和关系S的并由属于R或属于S的元组组成，即R和S的所有元组合并，删去重复元组，组成一个新关系，其结果仍为n目关系。记作：R∪S={t

4、t∈R∨t∈S}R∪SAnIntroductiontoDatabaseSystem2.差（Difference）关系R与关系S的差由属于R而不属于S的所有元组组成，即R中删去与S中相同的元组，组成一

5、个新关系，其结果仍为n目关系。记作：R-S={t

6、t∈R∧┐t∈S}R-SAnIntroductiontoDatabaseSystem3.交（Intersection）关系R与关系S的交由既属于R又属于S的元组组成，即R与S中相同的元组，组成一个新关系，其结果仍为n目关系。记作：R∩S={t

7、t∈R∧t∈S}如果两个关系没有相同的元组，那么它们的交为空。R∩SAnIntroductiontoDatabaseSystem4.广义笛卡尔积（ExtendedCartesianProduct）两个分别为n目和

8、m目关系R和S的广义笛卡尔积是：1.具有（n+m）个列，前n列来自R,后n列来自S;2.每一个元组都是一个组合，元组的前n列是关系R的一个元组，后m列是关系S的一个元组。3.若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1*k2个元组，记作R×S={trts

9、tr∈R∧ts∈S}关系的广义笛卡尔积可用于两关系的连接操作。AnIntroductiontoDatabaseSystem4.广义笛卡尔积(续)AnIntroductiontoDatabaseSystem2.4.2专门的关系

10、运算1.选取（Selection）选取运算是单目运算，是根据一定的条件在给定的关系R中选取若干个元组，组成一个新关系，记作：σF(R)={t

11、t∈R∧F(t)为真}其中，σ为选取运算符，F为选取的条件，它由运算对象（属性名、常数、简单函数）、算术比较运算符（>，≥，<，≤，=，≠）和逻辑运算符（∨∧┐）连接起来的逻辑表达式，结果为逻辑值“真”或“假”。选取运算实际上是从关系R中选取使逻辑表达式为真的元组，是从行的角度进行的运算。AnIntroductiontoDatabaseSystem例：查询计算机

12、系的全体学生：σ系别=’计算机’(S)结果下表（左）所示。例：查询名叫黄河的学生：σ姓名=’黄河’(S)结果下表（右）所示。学号姓名系别030101黄河计算机030102朱江计算机学号姓名系别030101黄河计算机030201黄河信息学号姓名系别030101黄河计算机030102朱江计算机030201黄河信息030202黄浦江信息σ系别=’计算机’(S)σ姓名=’黄河’(S)SAnIntroductiontoDatabaseSystem2.投影（Projection）投影运算也是单目运算，关系R上的投

13、影是从R中选择出若干属性列，组成新的关系，即对关系在垂直方向进行的运算，从左到右按照指定的若干属性及顺序取出相应列，删去重复元组。记作：ΠA(R)={t[A]

14、t∈R}其中A为R中的属性列，Π为投影运算符。AnIntroductiontoDatabaseSystem例：查询教师的教师号及其姓名：Π教师号，姓名(T)，结果下图（左）所示：例：查询教师的姓名及其教师号：Π姓名，教师号(T)，结果下图（右）所示：教师号姓名性别系别T01黄河男计算机T02朱江女