数据库系统概论An Introduction to Database System第二章关系数据库01O1中国人民大学信息学院
An Introduction to Database System 数据库系统概论 An Introduction to Database System 中国人民大学信息学院 第二章 关系数据库
关系数据库简介*提出关系模型的是美国IBM公司的E.F.Codd11970年提出关系数据模型E.F.Codd,“ARelational Model of Datafor LargeShared DataBanks",《CommunicationoftheACM》,19701之后，提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式11974年提出了关系的BC范式AnIntroductiontoDatabaseSystem
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范式
第二章关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3关系的完整性数据库系统概论2.4关系代数2.5*关系演算2.6小结AnIntroductiontoDatabaseSystem
An Introduction to Database System 第二章 关系数据库 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 *关系演算 2.6 小结
2.1关系数据结构及形式化定义人民大学关系2.1.132.1.2关系模式系统概论2.1.3关系数据库2.1.4关系模型的存储结构AnIntroductiontoDatabaseSystem
An Introduction to Database System 2.1 关系数据结构及形式化定义 2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库 2.1.4 关系模型的存储结构
2.1.1关系心单一的数据结构--关系现实世界的实体以及实体间的各种联系均用关系来表示逻辑结构--二维表从用户角度，关系模型中数据的逻辑结构是一张二维表必建立在集合代数的基础上活车AnIntroductiontoDatabaseSystem
An Introduction to Database System 2.1.1 关系 ❖单一的数据结构-关系 现实世界的实体以及实体间的各种联系均用关系来表示 ❖逻辑结构-二维表 从用户角度，关系模型中数据的逻辑结构是一张二维表 ❖建立在集合代数的基础上
关系（续）1.域（(Domain)2.笛卡尔积（CartesianProduct）3.关系（Relation）数据库系统概论An Introduction to Database System
An Introduction to Database System 关系（续） 1. 域（Domain） 2. 笛卡尔积（Cartesian Product） 3. 关系（Relation）
1. 域(Domain)心域是一组具有相同数据类型的值的集合。例■整数■实数含库系统概论介于某个取值范围的整数指定长度的字符串集合■{“男’，‘女”}2AnIntroductiontoDatabaseSystem
An Introduction to Database System 1. 域（Domain） ❖域是一组具有相同数据类型的值的集合。例: ◼整数 ◼实数 ◼介于某个取值范围的整数 ◼指定长度的字符串集合 ◼{‘男’ ， ‘女’} ◼
2.笛卡尔积（CartesianProduct）心笛卡尔积给定一组域D，D2，...，Dn，允许其中某些域是相同的。D1，D2，...，D,的笛卡尔积为:D,XD2X...XDn(（d,d2,..., dn) I d,eDi,i=1,2,...n所有域的所有取值的一个组合不能重复数活库车AnIntroduction toDatabaseSystem
An Introduction to Database System 2. 笛卡尔积（Cartesian Product） ❖笛卡尔积 给定一组域D1，D2，.，Dn，允许其中某些域是相同的。 D1，D2，.，Dn的笛卡尔积为： D1×D2×.×Dn ＝ ｛（d1，d2，.，dn）｜diDi，i＝1，2，.，n｝ ◼ 所有域的所有取值的一个组合 ◼ 不能重复
(续）笛卡尔积*元组（Tuple）笛卡尔积中每一个元素（d1，d2，..，dn）叫作一个n元组（n-tuple）或简称元组（张清玫，计算机专业，李勇）（张清玫，计算机专业，刘晨）等都是元组*分量（Component）笛卡尔积元素（d，d2，.，dn）中的每一个值d,叫作一个分量张清玫、计算机专业、李勇、刘晨等都是分量AnIntroductiontoDatabaseSystem
An Introduction to Database System 笛卡尔积（续） ❖ 元组（Tuple） ◼ 笛卡尔积中每一个元素（d1，d2，.，dn）叫作一个n元 组（n-tuple）或简称元组 ◼ (张清玫，计算机专业，李勇)、 ◼ (张清玫，计算机专业，刘晨) 等 都是元组 ❖分量（Component） ◼ 笛卡尔积元素（d1，d2，.，dn）中的每一个值di 叫作一个 分量 ◼ 张清玫、计算机专业、李勇、刘晨等都是分量
(续)笛卡尔积*基数（Cardinalnumber）若D；（i=1，2，..，n）为有限集，其基数为m；（i=12，...，n），则D,×D,×...XD,的基数M为：M=IImi充概论i=l心笛卡尔积的表示方法笛卡尔积可表示为一张二维表表中的每行对应一个元组，表中的每列对应一个域AnIntroduction toDatabaseSystem
An Introduction to Database System 笛卡尔积（续） ❖基数（Cardinal number） ◼ 若Di（i＝1，2，.，n）为有限集，其基数为mi（i＝1， 2，.，n），则D1×D2×.×Dn的基数M为： ❖笛卡尔积的表示方法 ◼ 笛卡尔积可表示为一张二维表 ◼ 表中的每行对应一个元组，表中的每列对应一个域 M mi n i=1 =