数据库基础与应用第2章_关系模型.pptVIP

2.2 关系代数 2.2.1 传统的集合运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 A B C a1 b2 c2 a2 b2 c1 R S R∩ S ∩ 2.2 关系代数 2.2.1 传统的集合运算 3、差 差运算类似于并运算，新关系的关系实例是两个关系的关系实例的差。两个关系R和S的差运算的形式化定义为： R -S = { t|t?R∧t?S } 2.2 关系代数 2.2.1 传统的集合运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 A B C a1 b1 c1 R S R S 2.2 关系代数 2.2.1 传统的集合运算 4、笛卡尔积 两个分别具有n个属性和m个属性的关系R和S的笛卡尔积是一个具有（n+m）个属性的关系。新关系的关系模式由关系R和关系S连接而成，关系实例中的元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的笛卡尔积有k1×k2个元组，关系R和关系S的笛卡尔积记作： R×S = { |tr ?R ∧ ts?S } 2.2 关系代数 2.2.1 传统的集合运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R╳ S ╳ A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b3 c2 a1 b1 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 … … … … … … 2.2 关系代数 2.2.2 专门的关系运算 1、选择 选择是一个一元运算符，选择的结果产生了一个新关系，新关系的关系模式与被操作的关系的关系模式相同，关系实例是被操作关系中满足条件的元组，是被操作关系的关系实例的一个子集。对关系R的选择操作记作： σF(R) = {t|t?R∧F(t)= 真} 其中F表示选择条件，它是一个逻辑表达式，取逻辑值“真”或“假”。 2.2 关系代数 2.2.2 专门的关系运算 逻辑表达式F的基本形式为： X1θY1 [φX2θY2 ]… 其中θ表示比较运算符，它可以是＞，≥，＜，≤，＝或。X1，Y1等是属性名，或为常量，或为简单函数；属性名也可以用它在关系模式中的位置来代替；φ表示逻辑运算符，它可以是?，∧或∨；[ ]表示任选项，即[ ]中的部分可以要也可以不要；… 表示上述格式可以重复下去。 选择运算是从行的角度进行的运算。 2.2 关系代数 2.2.2 专门的关系运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 R σB=b1(R) 2.2 关系代数 2.2.2 专门的关系运算 2、投影 投影是指从指定的关系中保留一些列，去掉其它的列后形成新的关系，记作： πA(R) = { t[A] | t ?R } 其中A为R中需要保留的属性组，t[A]是从元组t生成的新元组，新元组是从元组t中去掉不包含在属性组A中的属性。 投影操作是从列的角度进行的运算。 2.2 关系代数 2.2.2 专门的关系运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A C a2 c1 a1 c1 R πA, C (R) * 第2章 关系模型 关系模型是一种逻辑数据模型。 美国IBM公司San Jose研究室的E.F.Codd博士于1970年首次提出了该模型，开创了数据库关系方法和关系理论的研究，为数据库技术奠定了理论基础。由于E.F.Codd的杰出工作，他于1981年获得ACM图灵奖。 目前，主流的数据库管理系统都支持关系模型。 2.1 关系模型 2.1.1 数据结构 关系模型采用关系（Relation）作为数据结构，直观地讲，关系就是简单的表（Table）。一个表一般由表名、表头和数据三部分构成。 2.1 关系模型 2.1.1 数据结构 学生名单 学号 姓名 性别 年龄 所在系王林 男 19 计算机张大民 男 18 管理顾芳 女 19 管理 ...... ...... ...... ...... ...... 数据 表头 表名 图2.1表的构成 2.1 关系模型 定义2.1 域（Domain）是一组具有相同数据类型的值的集合。 例如，整数、实数都是域。域可以被理解为程序设计语言