chap2关系据库.ppt

Lecture 2 关系数据库 邯郸学院计算机系 张延军 Zhang Yan-jun Department of Computer, Handan College Outline 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 关系数据库的Codd十二条法则 2.6 小结 数据库之父E.F.Codd 在数据库技术发展的历史上，1970年是发生伟大转折的一年。埃德加·考特 (Edgar Frank Codd) 在Communications of ACM 上发表了《大型共享数据库数据的关系模型》一文。因为它首次明确而清晰地为数据库系统提出了一种崭新的模型， 即关系模型。 ACM后来在1983年把这篇论文列为从1959年以来的25年中最具里程碑意义的25篇论文之一。“关系”( RelationShip ) 是数学中的一个基本概念，由集合中的任意元素所组成的若干有序偶对表示， 用以反映客观事物间的一定关系。用关系的概念来建立数据模型，用以描述、设计与操纵数据库，考特是第一人。 由于关系模型既简单、又有坚实的数学基础， 所以一经提出， 立即引起学术界和产业界的广泛重视，从理论与实践两方面对数据库技术产生了强烈的冲击。在关系模型提出之后，以前的基于层次模型和网状模型的数据库产品很快走向衰败以至消亡，一大批商品化关系数据库系统很快被开发出来并迅速占领了市场。 1970年以后，考特继续致力于完善与发展关系理论。1972年，他提出了关系代数和关系演算的概念， 定义了关系的并、交、投影、选择、连接等各种基本运算， 为日后成为标准的结构化查询语言（SQL）奠定了基础。  2.1 关系数据结构及形式化定义 2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库 单一的数据结构-关系,建立在集合代数的基础上. ⒈ 域（Domain）:域是一组具有相同数据类型的值的集合。 2. 笛卡尔积（Cartesian Product）：给定一组域D1，D2，…，Dn，D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn ＝｛（d1，d2，…，dn）｜di ?Di，i＝1，2，…，n｝ 元组（Tuple）:笛卡尔积中每一个元素（d1，d2，…，dn）。 分量（Component）：笛卡尔积元素（d1，d2，…，dn）中的每一个值di。 基数（Cardinal number）：若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 2.1 关系数据结构及形式化定义 3. 关系（Relation）:只有笛卡尔积的某个子集才有实际含义。 D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系 关系的目或度(Degree):n 候选码(Candidate key)：一个关系可以有多个候选码，选择其中一个作为主码。 主属性与非主属性:候选码中的属性，其它称为非主属性。 全码：如果某个关系的所有属性都是候选码，。 S(SNO,SNAME,SAGE,ID) SC(SNO,CNO,GRADE) C(CNO,CNAME,CPNO) 关系的三个类型： 基本表 查询表 视图表 2.1 关系数据结构及形式化定义 2.1.2 关系模式 1．什么是关系模式（Relation Schema）？ 关系模式是对关系的描述。 2．定义关系模式 关系模式可以形式化地表示为：R（U，D，DOM，F），简记为R(U)。 R 关系名 U 组成该关系的属性名集合 D 属性组U中属性所来自的域 DOM 属性向域的映象集合 F 属性间的数据依赖关系集合 3. 关系模式与关系： 关系模式：对关系的描述，是静态的、稳定的。 关系：关系模式在某一时刻的状态或内容。是动态的、随时间不断变化的 关系模式和关系往往统称为关系 2.1.3 关系数据库 在一个给定的应用领域中，所有关系的集合构成一个关系数据库。 2.2 关系操作 1.常用的关系操作： 查询：选择、投影、连接、除、并、交、差。 数据更新：插入、删除、修改。CRUD 选择、投影、并、差、笛卡尔基是5种基本操作,其它操作均可由这5种操作推出。 特点：操作的对象和结果都是集合 2.关系数据语言： 关系代数语言，代表：ISBL 元组关系演算语言：APLHA 关系演算语言： 域关系演算语言：QBE 具有关系代数和关系演算双重特点的语言：SQL 2.3 关系的完整性 2.3.1关系的三类完整性约束 实体完整性和参照完整性是关系模型必须满