第2-1节 关系数据库基本原理.pptVIP

2.1.1 关系数据模型 关系模式可以形式化地表示为： R（U，D，DOM，F） R：关系名 U：组成该关系的属性名集合 D：属性组U中属性所来自的域 DOM：属性向域的映象集合 F：属性间的数据依赖关系集合 注：域名及属性向域的映象常常直接说明为属性的类型、长度 2.1.1 关系数据模型 关系模式通常可以简记为 R (U) 或R (A1，A2，…，An) R: 关系名 A1，A2，…，An : 属性名 例如： 部门（部门编号，部门名称） 员工（员工编号，姓名，部门编号，性别，住址） 1. 传统的集合运算 四类： 并（Union） 差（Difference） 交（Intersection） 广义笛卡尔积（Cartesian Product） 关系并、交、差的前提：R，S具有相同的关系模式。 2、除运算示例 例5：有关系R和S，请计算R/S R S 2、检索学习全部课程的学生学号 3、检索学习全部课程的学生学号和姓名 4、检索所学课程包含学生S3所学课程的学生学号 πSno，Cno（SC）÷πCno（Course） πSno，Cno（SC）÷πCno（Course） πSno，Sname（Student） 或：πSno，Sname（Student πSno，Cno（SC）÷πCno（Course）） πSno，Cno（SC） ÷ πCno（ σsno=‘S3’（SC）） 关系代数小结 传统的集合运算 并、差、交、笛卡尔积 专门的关系运算 选择、投影、连接、除 5种基本运算 并、差、笛卡尔积、投影、选择 ①关系代数在使用的过程中对于只涉及选择、投影、连接的查询可用表达式：πA1，A2，．．．．．Ak(σF（S∞R）) 或 πA1，A2，．．．．Ak(σF（S×R）) ②对于否定操作，一般要用差操作表示。如不选“操作系统”课的学生姓名，通常采用如下形式： πSname(S)-πSname(σCname=”操作系统”(S∞SC∞C)) ③对于检索具有全部特征的操作，一般要用除法操作表示，例如查询选修全部课程的学生学号采用如下形式： πSno,Cno(SC) ÷πCno(Course) 关系代数小结 * * * * * * * * * * * * * * * * * * 不过，除并不经常使用，所以，数据库系统并没有将其作为一个操作符来实现。 其结果是：选修了全部课程的学生信息。 1.πTEACHER（σCNAME=“数据库” （C）） 2. π S#, GRADE （σC#=“C2” （SC）） 2）差（Except ） R和S 具有相同的目n 相应的属性取自同一个域 R-S 仍为n目关系，由属于R而不属于S的所有元组组成 可表示为： R -S = { t|t?R∧t?S } R - S S R 则R-S为： 3）交（Intersect ） R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 可表示为：R∩S = { t|t ? R∧t ?S } R∩S = R –(R-S）= ？ R∩S S –(S-R） 则R∩S为： 4）笛卡尔积（Cartesian Product） 关系R、S的笛卡尔积是两个关系的元组的集合所组成的新关系。 R×S： 属性是R和S的组合（n+m个列，有重复） 元组是R和S所有元组的可能组合（K1×k2个元组） 是R、S的无条件连接，使任意两个关系的信息能组合在一起 记作R×S={tr ts |tr ?R ∧ ts?S } 1）选择（Selection） 从关系R中选择符合条件的元组构成新的关系 σF(R) = {t|t?R∧F(t)= 真} σ为选取运算符, F为选择条件，为一逻辑表达式 σF(R),表示从R中选择满足条件的元组 选取运算实际上是从关系R中选取使逻辑表达式为真的元组，是从行的角度进行的运算，即对行的运算。 2、专门的关系运算 选择运算练习 A B C 3 6 7 2 5 7 7 2 3 4 4 3 R ?A5(R) A B C 3 6 7 2 5 7 4 4 3 ?A5 ? C=7(R) A B C 3 6 7 2 5 7 关系模式：Student(S#,Sname,SSex,Sage,Sdept) 例1：查询计算机系的全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 例2：查询年龄小于20岁