数据库6版第六章----形式化关系查询语言介绍.ppt

数据库系统概念前言 前言 6．1 关系代数 一、 关系模型 关系模型的数学定义 1 域定义：值的集合,一组域D1，D2，…，Dn 。 2 笛卡尔积定义: D1×D2×…×Dn =｛(d1,d2,…,dn)｜ di∈Di, i=1,2,…,n｝ 集合元素: (d1,d2,…,dn) 为n元组。 基数: 若 Di为有限集，mi为Di的取值个数，则笛卡尔积的基数为： m=Πmi 一、 关系模型 笛卡尔积为一个二维表。表的行对应一个元组，表的每列对应一个域。表的行数为m。 例如，给出三个域 D1=男人集合=｛张华，李平｝ D2=女人集合=｛刘琴，许芳｝ D3=儿童集合=｛张立新，李国庆｝ D1×D2×D3 ={ (张华,刘琴,张立新),(张华,刘琴,李国庆), … ,(李平,许芳,李国庆)} 三个域的元素穷举结合一遍形成的表,共计8行 二、 关系模式 关系模式及关系定义 关系模式由关系名、属性、域、属性与域之间的映象、完整性约束、属性间函数依赖定义。一般只取关系名、属性名表示。 关系模式: R=(A1,A2,…,An), R：关系名 属性名: Ai(1≤i≤n) 属性集: U={A1，A2，... ,An}， R=(U) 关系的目: n, n=1，单元关系, n=2，二元关系 二、 关系模式 关