笛卡尔积(续) 表2.1D1,D2,D3的笛卡尔积 SUPERVISOR SPECIALITY POSTGRADUATE 张清玫 计算机专业 李勇 张清玫 计算机专业 刘晨 张清玫 计算机专业 王敏 张清玫 信息专业 李勇 张清玫 信息专业 刘晨 张清玫 信息专业 王敏 刘逸 计算机专业 李勇 刘逸 计算机专业 刘晨 刘逸 计算机专业 王敏 刘逸 信息专业 李勇 刘逸 信息专业 刘晨 刘逸 信息专业 王敏
笛卡尔积(续) 表 2.1 D1,D2,D3的笛卡尔积 SUPERVISOR SPECIALITY POSTGRADUATE 张清玫 计算机专业 李勇 张清玫 计算机专业 刘晨 张清玫 计算机专业 王敏 张清玫 信息专业 李勇 张清玫 信息专业 刘晨 张清玫 信息专业 王敏 刘逸 计算机专业 李勇 刘逸 计算机专业 刘晨 刘逸 计算机专业 王敏 刘逸 信息专业 李勇 刘逸 信息专业 刘晨 刘逸 信息专业 王敏
3.关系( Relation) 1)关系 D1XD2×…,XDn的子集叫作在域D1,D2 Dn上的关系,表示为 R(D1,D2,…,Dn) R:关系名 n:关系的目或度( Degree)
3. 关系(Relation) 1) 关系 – D1×D2×… ×Dn的子集叫作在域D1 , D2 , … , Dn上的关系,表示为 R(D1,D2,… ,Dn) R:关系名 n:关系的目或度(Degree)
关系(续) 1)关系(续) 注意 关系是笛卡尔积的有限子集。无限关系在数据库 系统中是无意义的。 由于笛卡尔积不满足交换律,即 (d1,d2, dn)≠(d2,d1 但关系满足交换律,即 d1,,dn)(,=1,2,%)=(l,d2, 解决方法:为关系的每个列附加一个属性名以取 消关系元组的有序性
关系(续) 1) 关系(续) – 注意 • 关系是笛卡尔积的有限子集。无限关系在数据库 系统中是无意义的。 • 由于笛卡尔积不满足交换律,即 (d1,d2,… ,dn )≠(d2,d1,… ,dn ) 但关系满足交换律,即 (d1,d2 ,… ,di ,dj ,… ,dn)=(d1,d2 ,… , dj , di,… ,dn) (i,j= 1,2,…,n) 解决方法:为关系的每个列附加一个属性名以取 消关系元组的有序性
关系(续) ●例在表21的笛卡尔积中取出有实际意义的元组 来构造关系 关系:SAP( SUPERVISOR, SPECIALITY, POSTGRADUATE) 关系名,属性名 假设:导师与专业:1:1,导师与研究生:1:n 于是:SAP关系可以包含三个元组 (张清玫,信息专业,李勇), (张清玫,信息专业,刘晨), (刘逸,信息专业,王敏)}
关系(续) 例 在表2.1 的笛卡尔积中取出有实际意义的元组 来构造关系 关系:SAP(SUPERVISOR,SPECIALITY,POSTGRADUATE) – 关系名,属性名 假设:导师与专业:1:1,导师与研究生:1:n 于是:SAP关系可以包含三个元组 { (张清玫,信息专业,李勇), (张清玫,信息专业,刘晨), (刘逸,信息专业,王敏) }
关系(续) 2)元组 关系中的每个元素是关系中的元组,通常用t表示 3)单元关系与二元关系 当n=1时,称该关系为单元关系( Unary relation)。 当n=2时,称该关系为二元关系( Binary relation)
关系(续) 2) 元组 – 关系中的每个元素是关系中的元组,通常用 t 表示。 3) 单元关系与二元关系 – 当n=1时,称该关系为单元关系(Unary relation)。 – 当n=2时,称该关系为二元关系(Binary relation)