2.1-2.3关系模型三要素幻灯片.pptVIP

第2章 关系数据库 本讲内容 一、关系数据结构及形式化定义 二、关系操作 三、关系的完整性 四*、关系模型的三级体系结构 内容要求 掌握关系模型的三个组成部分及各部分所包括的主要内容 牢固掌握关系数据结构及其形式化定义 掌握关系的三类完整性约束的概念 关系模型简史 1.关系模型的提出 由E.F.Codd在他的论文“A Relational Model of Data for Large Shared Data Banks”（《大型共享资料库的关系数据模型》，1970）中首次提出。 2.关系模型的发展推动力 （1）20世纪70年代末，IBM在加利福尼亚州成立了San Jose研究所开发的实验性RDBMS System R。System R项目推动了两类重大成果： 结构化查询语言SQL的发展 涌现了各种各样的商业化RDBMS产品，如DB2、Oracle等。 关系模型简史 （2）加州大学伯克利分校开发的INGRES（交互式制图检索系统）项目，它与System R项目几乎是同时进行的。它对普及关系概念做出了贡献，同时也诞生了一些商业化产品。 （3）IBM UK Scientific Centre开发的Peterlee关系测试工具（1976），这个项目更偏重理论研究，特别是对查询处理和优化及功能扩展等问题的研究。 20世纪70年代末至80年代初出现了基于关系模型 的商业系统。 关系模型 什么是关系模型 用二维表格表示实体集，用码进行数据导航的数据模型称为关系模型。 关系模型的三要素 关系数据结构 关系操作 关系的完整性 一、 关系数据结构及形式化定义 关系定义 关系模式 关系数据库 数学关系 假设有两个集合D1和D2，其中D1={2，4}， D2 ={1，3，5}。这两个集合的笛卡尔积 D1 × D2=？ D1 × D2={（2，1），（2，3），（2，5），（4，1），（4，3），（4，5）} 这个笛卡尔积的任何子集都是一个关系。 关系定义 笛卡尔积 给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1， D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，I＝1， 2，…，n｝，其中每一个元素（d1，d2，…，dn）叫作一个n 元组（n-tuple）或简称元组。 笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 笛卡尔积（例） 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 例 给出三个域： D1=SUPERVISOR ={ 张清玫，刘逸 } D2=SPECIALITY={计算机专业，信息专业} D3=POSTGRADUATE={李勇，刘晨，王敏} 则D1，D2，D3的笛卡尔积为： D1×D2×D3 ＝ ｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)，(张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)，(刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) ｝ 笛卡尔积的表示方法（续） 关系 关系 D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关 系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree） (1)当n=1时，称该关系为单元关系（Unary relation）。 (2)当n=2时，称该关系为二元关系（Binary relation）。 说明：笛卡尔积是每个域内所有元素的排列组合，因 此其中的许多元组是无实际意义的，而关系一般是具 有实际意义的元组的组成的。 关系的基本术语 在关系模型中，字段称为属性，字段值称为属性值，记录类型称为关系模式。 记录称为元组，元组的集合称为关系或实例，有时也称关系为表或表格，元组为行，属性为列。 关系中属性的个数称为元数，元组个数称为基数。 关系（例） 例 在表2.1 的笛卡尔积中取出有实际意义的元组 来构造关系 关系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE) 关系名，属性名 假设：专业与导师：1:n，导师与研究生：1:n 于是：SAP关系可以包含三个元组 ｛ (张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)， (刘逸，信息专业，王敏) } 关系的表示 关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。 关系中的