ch2–1关系数据库.ppt

第二章 关系数据库 本章内容： 2.1 关系模型概述 2.2 关系的形式化定义 2.3 关系的完整性约束 2.4 关系代数 2.5 关系演算 第二章 关系数据库 关系数据库系统大事记　 1970年6月，E.F.Codd在《Communication of the ACM》上发表题为“A Relational Model of Data for Large Shared Data Banks”一文，首次明确而清晰地为数据库系统提出了一种崭新的模型，即关系模型。随后他又连续发表了多篇论文，奠定了关系数据库的理论基础。 1973年IBM 研究中心启动关系数据库实验系统System R 项目，并于70年代末在IBM370系列机上获得成功。 1977 年，美国加州大学柏克利分校开始研制INGRES关系数据库实验系统，于1985获得成功。 三十多年来涌现出许多关系数据库管理系统(RDBMS)，著名的有：DB2，Oracle，Informix， Sybase，SQL Server，PostgreSQL等。 2.1 关系模型概述 关系模型的数据结构－－关系(二维表) 2.1 关系模型概述 关系模型的数据结构－－关系(二维表) 2.1 关系模型概述 关系的操纵： 查询、插入、删除、修改 是集合操作，操作对象和操作结果都是关系，即若干元组的集合 2.1 关系模型概述 关系语言 关系语言特点： 关系语言是高度非过程化的语言 关系语言是完备的 关系代数、元组关系演算和域关系演算三种语言在表达能力上完全等价 SQL已成为关系数据库(RDBMS)的标准语言 2.1 关系模型概述 关系的完整性约束条件 实体完整性 参照完整性 用户定义的完整性 2.1 关系模型概述 优点 建立在严格的数学概念的基础上 概念单一。数据结构简单、清晰，用户易懂易用 实体和各类联系都用关系来表示。 对数据的检索结果也是关系。 关系模型的存取路径对用户透明 具有更高的数据独立性，更好的安全保密性 简化了程序员的工作和数据库开发建立的工作 缺点 存取路径对用户透明导致查询效率往往不如非关系数据模型 为提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统的难度 2.2 关系的形式化定义 关系的定义 域 (Domain)：一组具有相同数据类型的值的集合。如整数、字符串等。 笛卡尔积 (Cartesian Product)：给定一组域D1, D2, …, Dn (可相同)， D1, D2, …, Dn 上的笛卡尔积为： D1×D2×…×Dn＝{ (d1, d2, …, dn) | di?Di, i=1,2,…,n } (d1, d2, …, dn) 称为一个 元组 (Tuple)。 di叫作元组 (d1, d2, …, dn) 的第i 个分量(Component)。 2.2 关系的形式化定义 关系的定义 关系(Relation)：笛卡尔积D1×D2×…×Dn的一个子集叫作域D1, D2, …, Dn 上的一个关系，记为R(D1, D2, …, Dn), 其中R是关系名，n是关系的目或度(Degree)。定义在n 个域上的关系称为n 元关系。 理论定义存在的问题 笛卡尔积存在无意义的元组 无限关系没有实际意义 理论上，笛卡尔积的分量之间是有序的(元组是向量) 解决办法 去掉无意义的元组 限制实际的关系是有限集合 为每列起一个名字，称为属性(Attribute)，把元组由向量变为集合，取消有序性 2.2 关系的形式化定义 [例] 给定域 name = {王小明, 李莉}，sex = {男, 女}，则 name×sex = {(王小明, 男), (王小明, 女), (李莉, 男), (李莉, 女)}。 笛卡尔积的结果中有许多元组是无意义的，可以认为其中有意义的元组构成关系，为实际的二维表。 2.2 关系的形式化定义 几个概念： 超码(Super Key)：能唯一标识元组的属性(组) 包含超码的任意属性组都是超码 候选码(Candidate Key)：能唯一标识元组的最小属性组 候选码是超码 候选码的任意真子集都不是超码 若候选码包含全部属性，则称其为全码(All-key) 主码(Primary Key)：多个候选码中选定一个作主码 主属性(Prime Attribute)：候选码中的所有属性 非主属性(Non- Prime Attribute)：不出现在任何候选码中的属性，也称非码属性(Non-key attribute) 2.2 关系的形式化定义 几点注意 教材中没有超码的概念，候选码的定义不严谨 候选码主要用于理论研究，主码主要用于实际应用 在实际应用中，一般都要