第二章头系数据库 2,2头系数据结构及形式化定义 227关系 7域(Dmax) 定义2〃域( Domain)是一组具有相同数据类型的值的集合 2笛卡儿积( artesian prodac) 定义2给定一组域D,D,…,Dn,这些域中可以有相同的。D, D2,…,Dn的笛卡儿积( Cartesian proda)为: D×D2×.XD的2,1∈DA12…1)其中每一个元素叫做 个元组,或简称为元组。元素中每一个值d叫做一个分量。 若D/=12.y/为有限集,其基数为m/=x2…,y,则D×D×XDn 的基数M为M=m,×m2×X
2.2.1 关系 1. 域(Domain) 定义2.1 域(Domain)是一组具有相同数据类型的值的集合。 2. 笛卡儿积(Cartesian Product) 定义2.2 给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1, D2,…,Dn的笛卡儿积(Cartesian Product)为: D1×D2×…×Dn={(d1,d2,…,dn)|d i ∈Di , I=1,2,…,n,}其中每一个元素叫做一 个n元组,或简称为元组。元素中每一个值d i叫做一个分量。 若Di ( i= 1,2,…,n)为有限集,其基数为mi ( i=1,2,…,n),则D1×D2×…×Dn 的基数M为 M = m1×m2×…×m n 第二章 关系数据库 2.2 关系数据结构及形式化定义
第二章头系数据库 2,2关系数据结构及形式化定义 例:设D1={1,2,3}D2={A,B DlXD2={(1,A),(1,B),(2,A),(2,B) (3,A),(3,B)} 基数为3×2=6 写成二维表的形式为: D1×D2 D2 A 1122 B 开BHB
第二章 关系数据库 2.2 关系数据结构及形式化定义 例1: 设D1={1,2,3} D2 ={A,B} D1×D2={(1,A),(1,B), (2,A),(2,B), (3,A),(3,B)} 基数为 3×2 =6 写成二维表的形式为: D1 × D2 = D1 D2 1 A 1 B 2 A 2 B 3 A 3 B 1 2 3 A B
第二章头系数据库 2,2关系数据结构及形式化定义 227关系 3关系(R2ham 定义2D,XD2×…×D的子集叫做在域D,D,…,B上的关系,用 R,D2…Dm表示。这里表示关系的名字。是关系的目或度。 关系中的每个元素是关系中的元组,通常用c表示 当x=时,称为单元关系。 当r=时,称为二元关系 关系是一个二维表,表的每行对应一个元组,表的每列对应 个域。由于域可以相同,为了加以区分,对每列起一个名字, 称为属性。目关系必有个属性
2.2.1 关系 3. 关系(Relation) 定义2.3 D1×D2×…×Dn的子集叫做在域D1,D2,…,Dn上的关系,用 R(D1 ,D2 ,… Dn) 表示。这里R表示关系的名字。n是关系的目或度。 关系中的每个元素是关系中的元组,通常用 t 表示 当n=1时,称为单元关系。 当n=2时,称为二元关系。 关系是一个二维表,表的每行对应一个元组,表的每列对应一 个域。由于域可以相同,为了加以区分,对每列起一个名字, 称为属性。n目关系必有n个属性。 第二章 关系数据库 2.2 关系数据结构及形式化定义
第二章关系数据库 2,2关系数据结构及形式化定义 若关系中的某一属性组的值能唯一地标识一个元组,则称该属 为候选码( amidate key 若一个关系有多个候选码,则选定其中一个为主码( Primary ley 主码的诸属性称为主属性/mmhm/。不包含在任何候选码中 的属性称为非主属性(Mmya ≯在数据库中我们要求关系的每一个分量必须是不可分的数据项 并把这样的关系称为规范化的关系,简称为范式 关系可以有三种类型 基本关系(又称为基本表或基表。它是实际存在的表) 查询表(是查询结果对应的表) 视图表(是由基本表和其它视图表导出的表,是虚表, 不对应实际存储的数据)
➢ 若关系中的某一属性组的值能唯一地标识一个元组,则称该属 为候选码(Candidate key )。 ➢ 若一个关系有多个候选码,则选定其中一个为主码(Primary key )。 主码的诸属性称为主属性( Prime attribute)。不包含在任何候选码中 的属性称为非主属性(Non-key attribute) ➢ 在数据库中我们要求关系的每一个分量必须是不可分的数据项。 并把这样的关系称为规范化的关系,简称为范式。 ➢ 关系可以有三种类型: 基本关系(又称为基本表或基表。它是实际存在的表) 查询表(是查询结果对应的表) 视图表(是由基本表和其它视图表导出的表,是虚表, 不对应实际存储的数据) 第二章 关系数据库 2.2 关系数据结构及形式化定义
第二章头系数据库 2,2头系数据结构及形式化定义 对关系的限定和扩充: ()无限关系在数据库系统中是无意义的。限定关系数 据模型中的关系必须是有限集合 2)通过为关系的每个列附加一个属性名的方法取消元 组的有序性。即(,东,如=(在么9,以
对关系的限定和扩充: (1)无限关系在数据库系统中是无意义的。限定关系数 据模型中的关系必须是有限集合。 (2)通过为关系的每个列附加一个属性名的方法取消元 组的有序性。即(d1,d2,…di,dj,…dn)= (d1,d2,…dj,di,…dn) 第二章 关系数据库 2.2 关系数据结构及形式化定义