02关系模型.ppt

DATABASESYSTEMCONCEPTS第二章关系模型*1数据库系统概念---- :元组关系演算 Chapter3-4:sqlDate2数据库系统概念----,他因此获得1981年的ACM图灵奖关系理论是建立在集合代数理论基础上的,有着坚实的数学基础早期代表系统SystemR:由IBM研制INGRES:由加州Berkeley分校研制目前主流的商业数据库系统Oracle,Informix,Sybase,SQLServer,ess,Foxpro,FoxbaseDate3数据库系统概念----关系模型关系模型概述关系数据库系统是支持关系模型的数据库系统关系模型的组成关系数据结构关系操作集合关系完整性约束Date4数据库系统概念--------关系现实世界的实体以及实体间的各种联系均用关系来表示数据的逻辑结构----二维表从用户角度,关系模型中数据的逻辑结构是一张二维表Date5数据库系统概念----(Domain)一组值的集合,这组值具有相同的数据类型如整数的集合、字符串的集合、全体学生的集合笛卡尔积(Car’tesianProduct)一组域D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,…,n}笛卡尔积的每个元素(d1,d2,…,dn)称作一个n-元组(n-tuple)ponent)若Di的基数为mi,则笛卡尔积的基数为Date6数据库系统概念----:设 D1为教师集合(T)={t1,t2} D2为学生集合(S)={s1,s2,s3} D3为课程集合(C)={c1,c2}则D1×D2×D3是个三元组集合,元组个数为2×3×2,是所有可能的(教师,学生,课程)元组集合笛卡尔积可表示为二维表的形式TSCt1s1c1t1s1c2t1s2c1………t2s3c2Date7数据库系统概念----×D2×…×Dn的子集叫做在域D1,D2,…,Dn上的关系,用R(D1,D2,…,Dn)表示R是关系的名字,n是关系的度或目关系是笛卡尔积中有意义的子集关系也可以表示为二维表关系TEACH(T,S,C)TSCt1s1c1t1s1c2t1s2c1t2s3c2元组属性Date8数据库系统概念----:D1=TUTOR={张清玫,刘逸}D2=SPECIALITY={计算机专业,信息专业}D3=POSTGRADUATE={李勇,刘晨,王敏}则D1,D2,D3的笛卡尔积为:D1×D2×D3={(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏),(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}Date9数据库系统概念----:SAP(TUTOR,SPECIALITY,POSTGRADUATE)关系名,属性名假设:导师与专业:1:n,导师与研究生:1:m于是:SAP关系可以包含三个元组{(张清玫,信息专业,李勇),(张清玫,信息专业,刘晨),(刘逸,计算机专业,王敏)}Date10数据库系统概念----关系模型