
第2章关系数据库2.1 关系模型的数据结构及形式化定义2.2关系操作2.3关系的完整性2.4关系代数2.5*关系演算本章小结
第2章 关系数据库 2.1 关系模型的数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 *关系演算 本章小结

关系模型提出关系模型的是美国IBM公司的E.F.CoddX1970年提出关系数据模型+E.F.Codd, "A relational Model of Data for Large Shared Data Banks,《CommunicationsoftheACM》1970+20世纪70年代末,关系方法理论和软件系统研制紧密结合,取得丰硕成果IBM公司的SanJose实验室研制的SystemR获得成功UCBerkley研制了INGRES关系数据库实验系统,1980年代中期又研发了PostgresSQL系统,并成功开放源代码1978年0racle公司成立发布了Oracle1.0,并不断发展X成熟
关系模型 提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型 E.F.Codd, ―A relational Model of Data for Large Shared Data Banks‖, 《Communications of the ACM》,1970 20世纪70年代末,关系方法理论和软件系统研制 紧密结合,取得丰硕成果 IBM公司的San Jose实验室研制的System R获得成功 UCBerkley 研制了INGRES关系数据库实验系统,1980 年代中期又研发了PostgresSQL系统,并成功开放源代 码 1978年Oracle公司成立发布了Oracle1.0,并不断发展 成熟

2.1关系模型的数据结构及形式化定义2.1.1关系2.1.2关系模式2.1.3关系数据库2.1.4关系模型的存储结构
2.1 关系模型的数据结构及形式化定义 2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库 2.1.4 关系模型的存储结构

2.1.1关系×单一的数据结构一一关系现实世界的实体以及实体间的各种联系均用关系来表示X逻辑结构一一二维表从用户角度,关系模型中数据的逻辑结构是一张二维表X建立在集合代数的基础上
2.1.1 关系 单一的数据结构——关系 现实世界的实体以及实体间的各种联系均用关 系来表示 逻辑结构——二维表 从用户角度,关系模型中数据的逻辑结构是一 张二维表 建立在集合代数的基础上

关系(续)1.域(domain)2.笛卡儿积(Cartesianproduct)3.关系(relation)
关系(续) 1. 域(domain) 2. 笛卡儿积(Cartesian product) 3. 关系(relation)

1.域(domain)域是一组具有相同数据类型的值的集合。×例:整数■实数介于某个取值范围的整数■长度小于25B的变长字符串集合男,女)
1. 域(domain) 域是一组具有相同数据类型的值的集合。 例: 整数 实数 介于某个取值范围的整数 长度小于25B的变长字符串集合 {男,女}

(CARTESIANPRODUCT)2.卡儿积×笛卡儿积给定一组域D1,D2,.,Dn,允许其中某些域是相同的。D1,D2,.,D,的笛卡儿积为:D1× D2X... X Dn =((di,d2,...,dn)Id,eDi,i=1,2,...,n)十所有域的所有取值的一个组合+不能重复
2. 笛卡儿积(CARTESIAN PRODUCT) 笛卡儿积 给定一组域D1,D2,.,Dn,允许其中某些域是相 同的。 D1,D2,.,Dn的笛卡儿积为: D1×D2×.×Dn = {(d1,d2,.,dn)|diDi,i=1,2,.,n} 所有域的所有取值的一个组合 不能重复

笛卡儿积(续x元组(tuple)+笛卡儿积中每一个元素(d1,d22,d)叫作一个n元组(ntuple)或简称元组(张清玫,计算机科学与技术,李勇)十(张清玫,计算机科学与技术,刘晨)等都是元组×分量(Component)笛卡儿积元素(d1,d2,…,d)中的每一个值d,叫做一个分量张清玫、计算机科学与技术、李勇、刘晨等都是分量+
笛卡儿积(续) 元组(tuple) 笛卡儿积中每一个元素(d1,d2,.,dn)叫作一个n元组(ntuple)或简称元组 (张清玫,计算机科学与技术,李勇)、 (张清玫,计算机科学与技术,刘晨) 等都是元组 分量(Component) 笛卡儿积元素(d1,d2,.,dn)中的每一个值di 叫做一个分 量 张清玫、计算机科学与技术、李勇、刘晨等都是分量

黄卡儿积(续*基数(cardinalnumber)■一个域允许的不同取值个数■若D,(i1,2,,n)为有限集,其基数为m,(i=1,2,.,n),则D1XD2×...×D,的基数M为:17M =IImii=1心笛卡儿积的表示方法■可表示为一张二维表■表中的每行对应一个元组,表中的每列来自一个域
笛卡儿积(续) 基数(cardinal number) 一个域允许的不同取值个数 若Di(i=1,2,.,n)为有限集,其基数为mi(i =1,2,.,n),则D1×D2×.×Dn的基数M为: 笛卡儿积的表示方法 可表示为一张二维表 表中的每行对应一个元组,表中的每列来自一个域 M mi n i1

例如,给出3个域:D,=导师集合SUPERVISOR=(张清玫,刘逸】D,=专业集合MAJOR=(计算机科学与技术,信息管理与信息系统)心D3=研究生集合POSTGRADUATE=【李勇,刘晨,王敏】*D1,D2,D3的笛卡儿积为
笛卡儿积(续) 例如,给出3个域: D1=导师集合SUPERVISOR={张清玫,刘逸} D2=专业集合MAJOR={计算机科学与技术,信息管 理与信息系统} D3=研究生集合POSTGRADUATE={李勇,刘晨,王敏} D1,D2,D3的笛卡儿积为