[计算机]chap03关系代数.ppt

提纲 关系基本概念 关系模型 关系代数 元组关系演算 域关系演算 全关系系统 关系代数表达式的等价变换 关系模型回顾 E.F.Codd于70年代初提出关系数据理论，他因此获得1981年的ACM图灵奖 关系理论是建立在集合代数理论基础上的，有着坚实的数学基础 早期代表系统 SystemＲ：由IBM研制 INGRES：由加州Berkeley分校研制 目前主流的商业数据库系统 Oracle，Informix，Sybase，SQL Server，DB2 Access，Foxpro，Foxbase 关系基本概念 域（Domain） 一组值的集合，这组值具有相同的数据类型 如整数的集合、字符串的集合、全体学生的集合 笛卡尔积（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） 关系基本概念 例：设 D1为教师集合（T）= {t1，t2} D2为学生集合（S）= {s1，s2 ，s3} D3为课程集合（C）= {c1，c2} 则D1×D2×D3是个三元组集合，元组