三)关系理论.pptVIP

Nanjing University of Finance EconomicsSchool of Information EngineeringDepartment of Information Management 关系数据库简介 美国IBM公司的E.F.Codd于1970年提出关系数据模型，当时的论文是“A Relational Model of Data for Large Shared Data Banks”，《Communication of the ACM》，1970 之后，Codd提出关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式 关系数据库简介 关系数据库应用数学方法来处理数据库中的数据 80年代后，关系数据库系统成为最重要、最流行的数据库系统 1 关系数据结构 关系模型建立在集合代数的基础上 关系数据结构的基本概念 关系 关系模式 1.1 关系 域（Domain） 笛卡尔积（Cartesian Product） 关系（Relation） 1.1.1 域（Domain） 域是一组相同数据类型的值的集合，如 整数 实数 介于某个取值范围的整数 长度指定长度的字符串集合 枚举值，如{‘男’，‘女’} 介于某个取值范围的日期 1.1.2 笛卡尔积（Cartesian Product） 给定一组域D1，D2，…，Dn ，这些域中可以有相同的域。 D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n｝ 所有域的所有取值的一个组合 不能重复 笛卡尔积 D1=SUPERVISOR ={张清玫，刘逸} D2=SPECIALITY={计算机专业，信息专业} D3=POSTGRADUATE={李勇，刘晨，王敏} 则D1，D2，D3的笛卡尔积为： D1×D2×D3＝ ｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)， (张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) ｝ 1.1.2.1 笛卡尔积的几个基本概念 元组（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为： 在上例中，基数：2×2×3＝12，即D1×D2×D3共有2×2×3＝12个元组 1.1.2.2 笛卡尔积的表示方法 笛卡尔积可表示为一个二维表 表中的每行对应一个元组 表中的每列对应一个域 1.1.3 关系（Relation） D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系 表示为R（D1，D2，…，Dn） R：关系名 D1，D2，…，Dn：属性 n：关系的目或度（Degree） 关系是笛卡尔积的有限子集，无限关系在数据库系统中是无意义的 关系 如在笛卡尔积中取出有意义的元组来构造关系 关系：SAP（SUPERVISOR，SPECIALITY，POSTGRADUATE） 假设导师与专业为1：1，导师与研究生1：n，于是SAP关系可以包含三个元组 {（张清玫，信息专业，李勇）， （张清玫，信息专业，刘晨）， （刘逸，信息专业，王敏）} 1.1.3.1关系的几个基本概念 元组 关系中的每个元素是关系中的元组，通常用t表示 关系的表示也是一个二维表，表的每行对应一个元组，表的每列对应一个域 关系的几个基本概念 属性 关系中不同列可以对应相同的域，为了加以区分，必须对每列起一个名字，称为属性（Attribute） n目关系必有n个属性 关系的几个基本概念 码——候选码（Candidate key） 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码 在最简单的情况下，候选码只包含一个属性，称为全码（All-key） 在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key） 关系的几个基本概念 码——主码 若一个关系有多个候选码，则选定其中一个为主码（Primary key） 主码的诸属性称为主属性（Prime attribute） 不包含在任何侯选码中的属性称为非码属