[数学]第二章 关系数据库.pdf

第二章关系数据库 学习要求  掌握关系数据结构及形式化定义  理解关系的完整性  掌握传统的集合运算  掌握专门的关系运算 西南交通大学 《数据库原理及应用》第二章 第1 页 第二章关系数据库 关系数据库建立在严格的关系代数基础之上， 具有严格的数学基础。  1962年，CODASYL 发表 “信息代数”，最早将数学方 法用于数据库的组织。  1968年，David Child实现了 “集合论的数据结构”。  1970年，E.F.Codd发表多篇论文，系统而严格地提出 了关系模型。  70年代中期后，关系数据库成了占据主导地位的数据 库，占90%。 西南交通大学 《数据库原理及应用》第二章 第2 页 2.1 关系数据结构及形式化定义 关系数据库系统，是指支持关系模型的数据库系统，而 关系模型的三要素为： 关系数据结构 数据库中全部数据及联系都被组织成“关系”（二维表）的形式 关系模型基本的数据结构是关系 关系数据操纵 关系模型提供一组完备的高级关系运算支持对数据库的各种操作 完整性约束 数据库中数据必须满足三类完整性规则 西南交通大学 《数据库原理及应用》第二章 第3 页 2.1.1 关系 关系数据模型建立在集合代数基础之上 • 关系数据结构的基本概念 –关系 –关系模式 –关系数据库 西南交通大学 《数据库原理及应用》第二章 第4 页 2.1.1 关系 • 单一的数据结构关系 –现实世界的实体以及实体间的各种联系均用关 系来表示。 • 数据的逻辑结构二维表 –从用户角度看，关系模型中数据的逻辑结构是 一张二维表。 属性名1 属性名2 属性名3 … 属性名n 学号 姓名 性别 … 籍贯 记录1 100 王昆 女 北京 记录2 101 李明 男 成都 西南交通大学 《数据库原理及应用》第二章 第5 页 2.1.1 关系 域：一组具有相同数据类型的值的集合。 笛卡尔积：给定一组域D ,D ,…,D ，这些域可完全不 1 2 n 同、部分或完全相同，则D ,D ,…,D 的笛卡尔积为： 1 2 n D ×D ×…×D = ｛(d ,d ,…,d ) ｜d D ,i=1,2,…,n ｝ 1 2 n 1 2 n i i 元组：笛卡尔积中每一个元素(d ,d ,…,d ) 。 1 2 n 分量：笛卡尔积元素(d ,d ,…,d ) 中的每个值d 。 1 2 n i 基数：若D (i ＝1,2,…,n)为有限集，其基数为m (i ＝1,2,…,n) ， i i 则D1 ×D2 ×…×Dn 的基数M为： 西南交通大学 《数据库原理