软件基础09数据库基础.pptVIP

关系模型的优点。 (1) 数据结构比较简单 (2) 具有很高的数据独立性 (3) 可以直接处理多对多的联系 (4) 有坚实的理论基础 一个关系的属性名表称为关系模式，也就 是二维表的表框架，相当于记录型。 若某一关系的关系名为R，其属性名为 A1，A2，…，An 则该关系的关系模式记为 R（A1，A2，…，An） 下图所示为一个三元关系,其关系名为ER 关系模式（即二维表的表框架）为ER（S#，SN，SD） 其中：S#，SN，SD分别是这个关系中的三个属性的名字 {S1，S2，S3，S4，S5}是属性S#（即学号）的值域 {CHANG，WANG，LI，HU，MA}是属性SN（即学生姓名）的值域 {MATH，EL，PHYS，COM}是属性SD（即所属系）的值域 5.2 关系代数 不仅包含常规的集合运算(并、交、差、笛卡尔积)，还有专门的关系运算，如投影、选择、连接。前者是从二维表中行的方向进行的；后者是从二维表中列的方向进行的。 1. 并运算(union) 假设有n元关系R和n元关系S，它们相应的属性值取自 同一个域，则它们的并仍然是一个n元关系，它由属于关 系R或属于关系S的元组组成，并记为R∪S。 并运算满足交换律，即R∪S与S∪R是相等的。 2. 差运算(difference) 假设有n元关系R和n元关系S，它们相应的属性值取自 同一个域，则n元关系R和n元关系S的差仍然是一个n元关 系，它由属于关系R而不属于关系S的元组组成，并记为 R－S。 差运算不满足交换律，即R－S与S－R是不相等的。 3. 交运算(intersection) 假设有n元关系R和n元关系S，它们相应的属性值取自 同一个域，则它们的交仍然是一个n元关系，它由属于关 系R且又属于关系S的元组组成，并记为R∩S。 交运算满足交换律，即R∩S与S∩R是相等的。 4. 笛卡尔积(Cartesian product) 设有m元关系R和n元关系S，则R与S的笛卡尔积记 为R×S，它是一个m＋n元组的集合（即m＋n元关系）， 其中每个元组的前m个分量是R的一个元组，后n个分量是 S的一个元组。R×S是所有具备这种条件的元组组成的集 合。 在实际进行组合时，可以从R的第一个元组开始到最 后一个元组，依次与S的所有元组组合，最后得到R×S的 全部元组。 R×S共有m*n个元组。 5. 选择运算(selection) 选择运算是在指定的关系中选取所有满足给定条件的元组，构成 一个新的关系，而这个新的关系是原关系的一个子集。选择运算用 公式表示为 R[g]＝{ r|r∈R且g(r)为真 } 或 σg(R)＝{ r|r∈R且g(r)为真 } 公式中的R是关系名；g为一个逻辑表达式，取值为真或假。g由逻辑运算符∧或and（与）、∨或or（或）、┐或not（非）联接各算术比较表达式组成；算术比较符有＝、≠、＞、≥、＜、≤，其运算对象为常量、或者是属性名、或者是简单函数。在后一种表示中，σ为选择运算符。 6. 投影运算(projection) 投影运算是在给定关系的某些域上进行的运算。通过 投影运算可以从一个关系中选择出所需要的属性成分， 并且按要求排列成一个新的关系，而新关系的各个属性 值来自原关系中相应的属性值。 给定关系R在其域列SN和C上的投影用公式表示为 R[SN，C] 或 πSN，C(R) 7. 联接运算(join) 联接运算是对两个关系进行的运算，其意义是从两个 关系的笛卡尔积中选出满足给定属性间一定条件的那些 元组。 设m元关系R和n元关系S，则R和S两个关系的联接运算 用公式表示为 运算的结果为m＋n元关系。其中：|×|是联接运算符；θ为算术比 较符；[i]与[j]分别表示关系R中第i个属性的属性名和关系S中第 j个属性的属性名，它们之间应具有可比性。 这个式子的意思是：在关系R和关系S的笛卡尔积中，找出关系R的第 i个属性和关系S的第j个属性之间满足θ关系的所有元组。 比较符θ有以下三种情况： 当θ为“＝”时，称为等值联接； 当θ为“＜”时，称为小于联接； 当θ为“＞”时，称为大于联接。 联接运算的上述公式还可以表示为 R[f]S＝{ r^s|r∈R且s∈S且f(r，s)为真 } 其中：f为布尔函数（即联接条件），其取值为真或假；r^s是关系R和关系S的笛卡尔积中的任一元组。 8. 自然联接运算(Natural join) 设关系R和关系S具有公共的属性，则关系R和关系S的 自然联接的结果，是从它们的笛