关系代数(2012.09) 幻灯片.ppt

第二章 关系数据模型 关系数据库简介 系统而严格地提出关系模型的是 美国IBM公司的E.F.Codd 1970年提出关系数据模型 “A Relational Model of Data for Large Shared Data Banks”, 《Communication of the ACM》,1970（5页） 1974 IBM公司 “System R” →SQL语言 加州大学伯克利分校 “Ingres” →QUEL语言 1988年，两系统均获得ACM的“软件系统奖”。 关系数据库简介 The story from IBM 1977年，IBM完成System R原型 1982年，IBM推出第一个关系数据库产品 IBM产品化步伐缓慢的原因： IBM重视信誉、重视质量，尽量减少故障。 IBM公司内部有非常成熟的层次数据库产品。 关系数据库简介 The story from Oracle Oracle前身叫SDL，由Larry Ellison和另外两个编程人员在1977年创建。 开发自己的拳头产品 关系型数据库产品。 做事的三个要点 不做研究，只做产品开发； 尽快的速度推出产品为第一目标； 产品能够跨平台运行。 一个数据库、两个客户、三个操作系统、五个人。 关系数据库简介 80年代后，关系数据库管理系统(RDBMS)成为最重要、最流行的数据库管理系统 典型实验系统 System R University INGRES 典型商用系统 ORACLE SYBASE INFORMIX DB2 INGRES SQLSERVER 授课内容 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.1 关系数据结构及形式化定义 关系数据结构及其形式化定义 关系模型的基本概念 关系 关系模式 关系模型建立在集合代数的基础上 关系 域是一组具有相同数据类型的值的集合。 整数 实数 介于某个取值范围之间的整数 指定长度的字符串集合 {男，女} 介于某个取值范围之间的日期 有限域中所包含的值的个数称域的基数(用m表示)。 在关系中用域来表示属性的取值范围 关系 笛卡尔积 给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn ＝{ (d1 , d2, …, dn) | di?Di , i＝1, 2, …, n} 关系 给出三个域：D1={张清玫,刘逸}，D2= {计算机专业,信息专业}，D3={李勇,刘晨,王敏}，则D1，D2，D3的笛卡尔积为： D1×D2×D3 ＝ {(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨), (张清玫,计算机专业,王敏),(张清玫,信息专业,李勇), (张清玫,信息专业,刘晨),(张清玫,信息专业,王敏), (刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨), (刘逸,计算机专业,王敏),(刘逸,信息专业,李勇), (刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)} 关系 D1×D2×…×Dn 元素不能重复 关系 元组（Tuple） 笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组。 分量（Component） 笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。 基数（Cardinal number） 若Di（i＝1，2，…，n）为有限域，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 关系 关系 笛卡尔积的表示方法 笛卡尔积可一用一个二维表来表示。表中的每行对应一个元组，表中的每列对应一个域。 在上例中，52个元组可列成一张二维表。 关系 关系 D1×D2×…×Dn的子集叫作在域D1, D2, …, Dn上的关系，表示为 R(D1，D2，…，Dn) R：关系名 n：关系的目或度(Degree) 关系中的每个元素是关系中的元组，通常用t表示。 当n=1时，称该关系为单元关系。 当n=2时，称该关系为二元关系。 关系 D1=SUPERVISOR ={ 张清玫，刘逸 } D2=SPECIALITY={计算机专业，信息专业} D3=POSTGRADUATE={李勇，刘晨，王敏} 关系 关系 从前表描述的笛卡尔积中取出有实际意义的元组来构造一个关系。 关系名为SAP 关系SAP有三个属性，属性名就取域名，分别为： SUPERVISOR，SPECIALITY，POSTGRADUATE SAP( SUPERVISOR, SPECIALITY, POSTGRADUATE ) SAP