第3章关系数据库.pptVIP

第三章 关系数据库 Yusn_cun@163.com 系统而严格地提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型 E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, 《Communication of the ACM》,1970 之后，提出了关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BCNF范式 早期代表性的系统: System R: IBM公司San Jose研究所研制 系统结构:提供了类似的三层数据结构,主要对象是表,视图 数据操作语言:SEQUEL--SEQUEL2--SQL INGRES(交互式图象和检索系统) 加州大学伯克利分校电子研究实验室研制 系统结构:与SYSTEM R 基本类同. 数据操作语言:QUEL(Query Language) 目前较流行的关系数据库系统: ORACLE SYBASE INFORMIX DB2 MICROSOFT SQL SERVER 本章主要内容： 关系数据结构 关系操作 关系的完整性约束 关系代数 2.1 关系数据结构 单一的数据结构----关系 现实世界的实体以及实体间的各种联系均用关系来表示 数据的逻辑结构----二维表 从用户角度，关系模型中数据的逻辑结构是一张二维表。 1.域（Domain） 域是一组具有相同数据类型的值的集合。 例 正整数的域：[0,65535] 性别的域：{‘男’，‘女’} 城市的域:{北京,上海,天津,广州,…….} 2.笛卡尔积（Cartesian Product） 一组域D1,D2,…….Dn(这些域中可以有相同的)的笛卡尔积为: D1× D2 × … × Dn= {(d1,d2,….,dn)|di ∈Di, i=1,2,….,n} 笛卡尔积的每个元素(d1,d2,…,dn)称作一个n元组(tuple)或简称为元组. 元组中的每个值di(di∈Di)叫做一个分量. 元组的数目称作基数. 例:两个集合S和P: S = {S1,S2} P={P1,P2,P3} S, P基数分别是多少？ S × P ＝？（基数？） 3.关系（Relation） 集合论的观点定义关系： 关系是一个包含k个属性的元组的集合。 用值域的观点定义关系： D1×D2×…×Dn的有意义的子集叫作在域D1,D2,…,Dn上的关系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree）， n是几就称作几元关系. 例:COUNTRY={中国,美国,英国,法国} CITY={北京,伦敦,巴黎,华盛顿}其笛卡尔积为16个元组,但其中只有4个是有意义的. 4.候选码(Candidate Key) : 关系中的一个属性组其值能唯一标识一个元组,若从属性组中去掉任何一个属性,它就不具有这一性质了,这样的属性组称作候选码. 若一个关系有多个候选码,则选定一个为主码(Primary Key).候选码中的属性称作主属性，不包含在任何候选码中的属性称为非主属性。 5.外码(Foreign Key) 关系R中的一个属性或属性组,它不是R的码,但它是与另一个关系S的码相对应,则称这个属性组是R的外部码. 6.关系的性质 属性值原子性：每一分量必须是不可分的最小数据项，即每个属性都是不可再分解的，这是关系数据库对关系的最基本的限定。 列的同质性：每列的数据类型是固定的，即每一列中的分量是同类型的数据，来自同一个值域。 异列同域性：不同的列可以出自同一个值域，但每列要给予不同的属性名。 列的顺序是无关紧要的，即列的次序可以任意交换，但一定是整体交换，属性名和属性值必须作为整列同时交换。 行的顺序是无关紧要的，即行的次序可以任意交换。 元组不可以重复，即在一个关系中任意两个元组不能完全一样。 6. 关系模式 对关系结构的描述.它包括关系名,关系中的属性名,属性的域, 域的类型与长度，属性间的数据依赖关系等. 某个时刻对应某个关系模式的内容称作关系. 关系模式可以形式化地表示为： R（U，D，dom，F，i） R 关系名 U 组成该关系的属性名集合 D 属性组U中属性所来自的域 dom 属性向域的映象集合 F 属性间的数据依赖关系集合 I 该关系中所定义的完整性规则