数据库系统工程师-03关系模型.pdf

精品资料 第三章 关系模型（逻辑结构设计） 关系理论是建立在集合代数理论基础上的，有着坚实的数学基础。 E.F.Codd 于 70 年代初提出关 系数据理论，他因此获得 1981 年的 ACM 图灵奖。 早期代表系统： SystemR ：由 IBM 研制。 INGRES 由加州 Berkeley 分校研制。 目前主流的商业数据库系统： Oracle ，Informix ，Sybase ，SQL Server ，DB2 ， Access ，Foxpro ，Foxbase 。 3 ．1 关系基本概念 关系理论是以集合代数为基础的。 3 ．1． 1 域（ Domain ）： 一组值的集合，这组值具有相同的数据类型。如整数的集合、字符串的集合、全体学生的集合。用 D 表示。 3 ．1．2 笛卡尔积（ Car ’tesian Product ） 一组域 D1 , D2 , …, Dn 的笛卡尔积为： D1 ×D2 ×…× Dn = {(d1 , d2 , … , dn) | di ∈Di , i=1, …,n} 。笛卡尔积的每个元素 (d1 , d2 , … , dn) 称作一个 n 元组（ n-tuple ）。元组的每一个值 di 叫做一个分量（ component ）。 n 若 Di 为有限集，其基数为 mi(i=1,2,3 …n) ，则笛卡尔积的基数为 M mi i 1 笛卡尔积可表示为一个二维表，表中的每行对应一个元组，表中每列对应一个域。 例： D1 为教师集合（ T ）= {t1 ，t2} D2 为学生集合（ S ）= {s1 ，s2 ，s3} D3 为课程集合（ C ）= {c1 ，c2} 则 D1 ×D2 ×D3 是个三元组集合，元组个数为 2 ×3 ×2 ，是所有可能的（教师，学生，课程）元 可编辑修改 精品资料 组集合。 笛卡尔积可表为二维表的形式： T S C t1 s1 c1 t1 s1 c2 t1 s2 c1 … … … t2 s3 c2 表中的行表示一个元组，列表示一个域。 3 ．1．3 关系 （1 ）笛卡尔积 D1 ×D2 ×…× Dn 的子集叫做在域 D1 , D2 , …, Dn 上的关系，用 R(D1 , D2 , …, Dn ) 表示。 （2 ）R 是关系的名字， n 是关系的度或目。 （3 ）关系是笛卡尔积中有意义的子集。关系也可以表示为二维表。 T S C(属性 ) t1 s1 c1 （元组）t1 s2 c2 t2 s3 c1 （4 ）关系的性质： 列是同质的， 即每一列中的分量来