关系模型与关系代数.pptVIP

关系代数 专门的关系运算 投影 关系是一个二维表，对它的操作可以从水平(行)的角度进行，即选择操作；也可以从纵向(列)的角度进行，即投影操作。 关系r上的投影是从r中选择出若干属性列组成新的关系。记作： ∏A(r) = { t[A]∣t?r } A为关系r的属性集合。 第30页，共47页，编辑于2022年，星期二 关系代数 专门的关系运算 投影 例如，在数据库ScoreDB中，查找所有学生的姓名和民族 ∏studentName, nation(Student) 例如，在数据库ScoreDB中，查找所有“蒙古族”学生的 姓名和籍贯 StudentName nation 李小勇 汉族 王红 汉族 王宏冰 蒙古族 刘方晨 傣族 王红敏 蒙古族 StudentName native 王宏冰 太原 王红敏 上海 ∏studentName, native(σnation=‘蒙古族’(Student)) 第31页，共47页，编辑于2022年，星期二 关系代数 专门的关系运算 连接 连接也称为θ连接。记为A op B，其中A、B分别为关系r和s中的度数相等且可比的连接属性集，op为比较运算符。 θ连接是从两个关系的笛卡尔积中选取连接属性间满足谓词θ的所有元组。记作 ： r ?θ s = { tr·ts∣tr?r∧ts?s∧(r.A op s.B) } θ连接运算就是从关系r和s的笛卡尔积r×s中，选取r关系在A属性集上的值与s关系在B属性集上的值满足连接谓词θ的所有元组，即 r ?θ s = 第32页，共47页，编辑于2022年，星期二 关系代数 专门的关系运算 连接 连接运算中有两种最常用、最重要的连接，一种是等值连接(equijoin)，另一种是自然连接(natural join)。θ为等值比较谓词的连接运算称为等值连接。 自然连接是一种特殊的等值连接，它要求两个参与连接的关系具有公共的属性集，并在这个公共属性集上进行等值连接；同时，还要求将连接结果中的重复属性列去除掉，即在公共属性集中的列只保留一次。 第33页，共47页，编辑于2022年，星期二 * School of Information Technology, Jiangxi University of Finance Economics 数据库系统原理与设计 第 2 章 关系模型与关系代数 关系模型与关系代数 第1页，共47页，编辑于2022年，星期二 目 录 关系模型 2.1 关系代数 2.2 第2页，共47页，编辑于2022年，星期二 关系模型 系统而严格地提出关系模型的是美国IBM公司的 1970年提出关系数据模型 E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, 《Communication of the ACM》,1970 关系数据库系统是支持关系数据模型的数据库系统。关系数据库管理系统是当今的主流数据库管理系统。 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 第3页，共47页，编辑于2022年，星期二 关系数据结构 关系 关系模型的数据结构非常简单，它就是二维表，亦称为关系 。 关系数据库是表的集合，即关系的集合。 表是一个实体集，一行就是一个实体，它由共同表示一个实体的有关联的若干属性的值所构成。 由于一个表是这种有关联的值的集合(即行的集合)，而表这个概念和数学上的关系概念密切相关，因此称为关系模型。 关系模型中，现实世界的实体以及实体间的各种联系都是用关系来表示。 第4页，共47页，编辑于2022年，星期二 关系数据结构 关系数据结构的形式化定义 域——是一组具有相同数据类型的值的集合。 笛卡尔积 给定一组域D1, D2, …, Dn，它们之中可以有相同的域。D1, D2, …, Dn的笛卡尔积为： D1×D2×…×Dn = {(d1, d2, …, dn)∣di∈Di, i=1, 2, …, n} 其中，集合中的每一个元素(d1, d2, …, dn)称为一个n元组, 简称为元组；元素中的每一个值di称为一个分量。 若Di (i=1, 2, …, n)为有限集，