- 1、本文档共73页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[第2章关系数据库
第2章 关系数据库的模型 学习目标 关系模型的基本概念 关系代数的各种运算,包括传统的集合运算与专门的关系运算 关系演算,包括元组关系演算与域关系演算 2.1 关系模型的基本概念 2.1.1 关系的数据定义 “关系”就是关系数据模型的数据结构,刻画关系数据结构就是要定义关系。从本质上来讲,关系是一个数学概念,具体说,是一个集合论中的概念,因此,从集合论的角度给出关系数据结构的形式化定义就是十分自然的事情。 2.1 关系模型的基本概念 1.域(Domain) 具有相同数据类型的值的集合称为域(Domain)。 关系模型要求每个元组的每个分量都是原子的,即必须属于某种基本类型,如整型或字符串型。不允许一个值为记录结构、结构、集合、列表、数组或者能合理地分解为更小分量的其他任何类型。 例如:自然数集合、整数集合、实数集合、长度小于24的集合等都是域。 2.1 关系模型的基本概念 2.1 关系模型的基本概念 两个集合R和S的笛卡尔积(或只是乘积)是元素对的集合,该元素对是通过选择R的任何元素作为第一个元素,S的元素作为第二个元素构成的。该乘积用RS表示。当R和S是关系时,乘积本质上相同。 笛卡尔积可表示为一个二维表。表中的每行对应一个元组,表中的每列对应一个域。 2.1 关系模型的基本概念 例如,我们给出三个域: =导师集合 导师=张毅,刘德成 =专业集合 专业=计算机专业,通信专业 =研究生集合 学生=吕景刚,王弶,李喆 则 , , 的笛卡尔积为: × × ={(张毅,计算机专业,吕景刚),(张毅,计算机专业,王弶),(张毅,计算机专业,李喆),(张毅,通信专业,吕景刚),(张毅,通信专业,王弶),(张毅,通信专业,李喆),(刘德成,计算机专业,吕景刚),(刘德成,计算机专业,王弶),(刘德成,计算机专业,李喆),(刘德成,通信专业,吕景刚),(刘德成,通信专业,王弶),(刘德成,通信专业,李喆)} 2.1 关系模型的基本概念 其中(张毅,计算机专业,吕景刚),(张毅,计算机专业,王弶),(张毅,计算机科学专业,李喆)等都是元组。张毅、计算机专业、吕景刚、王弶、李喆等都是分量。该笛卡尔积的基数为2×2×3=12,这也就是说 × × 共有2×2×3=12个元组。这12个元组的总体可列成一张二维表(表2-1)。 2.1 关系模型的基本概念 2.1 关系模型的基本概念 3. 关系(Relation) 笛卡尔乘积 … 的任一个子集R称为在域 … 上的一个关系(Relation),通常将其表示为 R( , …, ) 其中,R表示该关系的名称,n称为关系R的元数或度数(Degree),而关系R中所含有的元组数称为R的基数(Cardinal Number)。 关系中的每个元素是关系中的元组,通常用t表示 当n=1时,称该关系为单元关系(unary relation)。 当n=2时,称该关系为二元关系(binary relation)。 2.1 关系模型的基本概念 关系是笛卡尔积的子集,所以关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。由于域可以相同,为了加以区分,必须对每列起一个名字,称为属性(attribute)。N目关系必有n个属性。 若关系中的某一属性组的值能唯一地标识一个元组,而其真子集不行,则称该属性组为候选码(candidate key)。 若一个关系有多个候选码,则选定其中一个为主码(primary key)。候选码的诸属性称为主属性(prime attribute)不包含在任何候选码中的属性为非码属性(non-key at-tribute)。在最简单的情况下,候选码只包含一个属性。在最极端的情况下,关系模式的所有属性组是这个关系模式的侯选码,称为全码(all-key)。 2.1 关系模型的基本概念 例如,可以在表2-1的笛卡尔积中取出一个子集来构造一个关系。由于一个研究生只师从于一个导师,学习某一个专业,所以笛卡尔积中的许多元组是无实际意义的,从中取出有实际意义的元组来构造关系。该关系的名字为SAP,属性名就取域名,即导师,专业和学生。则这个关系可以表示为: SAP(导师,专业,学生) 假设导师与专业是一对一的,即一个导师只有一个专业;导师与研究生是一对多的,即一个导师可以带多名研究生,而一名研究生只有一个导师。这样SAP关系可以包含3个元组,如表2-2所示。 2.1 关系模型的基本概念 2.1 关系模型的基本概念 关系可以有三种类型:基本关系(通常又称为基本表或基表)、查询表和视图表。基本表是实际存在的表,它是实际存储
文档评论(0)