第5版电子教案 第2章 关系数据库--提交版.pdf

数据库系统概论 An Introduction to Database System 第二章 关系数据库 中国人民大学信息学院 An Introduction to Database System 关系数据库简介  提出关系模型的是美国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年提出了关系的BC范式 An Introduction to Database System 第二章关系数据库 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 *关系演算 2.6 小结 An Introduction to Database System 2.1 关系数据结构及形式化定义 2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库 2.1.4 关系模型的存储结构 An Introduction to Database System 2.1.1 关系 单一的数据结构关系 现实世界的实体以及实体间的各种联系均用关系来表示 逻辑结构二维表 从用户角度，关系模型中数据的逻辑结构是一张二维表 建立在集合代数的基础上 An Introduction to Database System 关系（续） 1. 域 （Domain） 2. 笛卡尔积 （Cartesian Product） 3. 关系 （Relation） An Introduction to Database System 1. 域（Domain） 域是一组具有相同数据类型的值的集合。例: 整数 实数 介于某个取值范围的整数 指定长度的字符串集合 {‘男’， ‘女’} …………….. An Introduction to Database System 2. 笛卡尔积（Cartesian Product） 笛卡尔积 给定一组域D ，D ，…，D ，允许其中某些域是相同的。 1 2 n D ，D ，…，D 的笛卡尔积为： 1 2 n D ×D ×…×D ＝ 1 2 n ｛（d ，d ，…，d ）｜d D ，i＝1，2，…，n ｝ 1 2 n i i 所有域的所有取值的一个组合 不能重复 An Introduction to Database System