第三篇关系数据库新.ppt

第三章 关系数据库 本章介绍要点 关系数据结构及其形式化定义 关系操纵 关系的完整性 关系代数 本章重点掌握内容 关系模型的数据结构 如何用关系代数来表示实际查询操作 关系的完整性 概 述 关系数据库应用数学方法来处理数据库中的数据。 1962年美国数据库系统语言协商会CODASYL(Conference On Data System Language)发表的信息代数最早将这类方法用于数据处理。 1968年David Child在7090机上实现了集合论数据结构。1970年E.F.Codd在美国计算机学会会刊 《Communication of the ACM》上发表的题为“A Relation Model of Data for Shared Data Banks”论文，系统严格地提出了关系模型，奠定了关系数据库的理论基础。 20世纪70年代末，关系方法的理论研究和软件系统的研制均取得了很大成果。 IBM公司研制的关系数据库实验系统System R取得成功；1981年又研制问世了具有System R全部特性的新数据库软件产品SQL/DS。 与System R同期，美国加州大学克利分校研制了INGRES关系数据库实验系统。 30年来，涌现出DB2，Oracle，Sybase等关系数据库系统。 3.1 关系数据结构及其形式化定义 关系数据库系统是支持关系模型的数据库系统。 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 3.1关系数据结构及其形式化定义 3.1.1关系模型的基本概念 3.1.2关系模型及其形式定义 3.1.1关系模型的基本概念 关系模型的数据结构非常单一，只包含单一的数据结构——关系。 在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。 在用户看来，关系模型中数据的逻辑结构是一张二维表。 3.1.1关系模型的基本概念 假设:P={王伟,李丽}表示人的集合,A={18,19,20}表示年龄的集合。P与A中可能出现的配对有： {(王伟,18),(王伟,19),(王伟,20),(李丽,18),(李丽,19) (李丽,20)} 数学上把这种诸集合中各元素间一切可能的组合称为“笛卡尔积”,本例的笛卡尔积记为:P×A。 笛卡尔积可以看成是一个二维表，如： 3.1.1关系模型的基本概念 1. 域(Domain) 定义3.1：域是一组具有相同数据类型的值的集合。 例如：学生性别{男，女}， 学生成绩{0~100}正整数。 3.1.1关系模型的基本概念 1.域(Domain) 例如，如果用1表示性别为男，0为女，则性别对应的域就是{0,1}。 {A,B,C},{广东,上海,北京}等都可以是域.每个域有域名,域中的数据个数称为域的基数.如: D1={王伟,李丽,张立强},表示姓名的集合. D2={男,女},表示性别的集合. D3={165,176,182},表示身高的集合. D1,D2,D3都是有限集. 3.1.1关系模型的基本概念 2.笛卡尔积 定义3.2 ：给定一组域D1,D2,…,Dn,这些域中可以有相同的。则称 D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,..,n}为 D1,D2,…,Dn这组域的笛卡尔积。 每一个元素(d1,d2,…,dn)称为一个n元组(n-tuple)或元组(Tuple) 。元组的个数称为笛卡尔积的基数。元素中的每一个值di称为元组分量，di必是Di中的一个值。表表示参与笛卡尔积的域的个数，称为元数或度。 3.1.1关系模型的基本概念 2.笛卡尔积 若Di为有限集，其基数(Cardinal number)为mi,则 D1×D2×…×Dn的基数为： 3.1.1关系模型的基本概念 笛卡儿积可表示为一个二维表，表中每行对应一个元组，每列对应一个域。 例如，给出两个域： D1=Student={王南，李婷}，表示学生集合 D2=Major={理学院，信息学院}，表示学院集合 D1×D2={(王南,理学院),(王南,信息学院),(李婷,理学院),(李婷,信息学院)}，对应二维表为： D1×D2基数为4。 D1×D2共4个元组。 3.1.1关系模型的基本概念 3.关系(Relation) 定义3.3： 设有属性A1，A2，…An，它们分别在D1,D2,…,Dn 中取值，其构成的笛卡尔积空间D=D1×D2×…×Dn的任意一个子集D‘称为域D1,D2,…,Dn上的关系，记为R。 例如：从上面的表里抽出子集作为关系： 关系模式是属性Ai的有序集合，记为R(A1,A2,…,An)。其中，R可以任意命名，是关系的名称。在关系模式框架下填入数据就是一个具体的关系。关系也称为关系模式的一个实例。 如关系模式