(更新 第二版)03 关系数据模型与其运算基础.pdfVIP

关系模式 及其运算基础 第6章关系数据模型 及其运算基础 授课教师：王侹 2014/11/12 1 主要内容  关系模型的基本概念  关系数据结构及形式化定义 关系 关系模式  关系的完整性  关系代数 传统的集合运算 专门的关系运算 2014/11/12 杭州电子科技大学 王侹 2 关系模型回顾  E.F.Codd于70年代初提出关系数据理论，他因此 获得1981年的ACM 图灵奖  关系理论是建立在集合代数理论基础上的，有着坚 实的数学基础  早期代表系统 System Ｒ：由IBM研制  INGRES：由加州Berkeley分校研制  目前主流的商业数据库系统 Oracle，Informix，Sybase，SQL Server，DB2  Postgresql、Mysql、SQLite 2014/11/12 杭州电子科技大学 王侹 3 关系模型的基本概念  域（Domain） 一组值的集合，这组值具有相同的数据类型 如整数的集合、字符串的集合、全体学生的集合  笛卡尔积（Cartesian Product） 一组域D , D ,…, D 的笛卡尔积为: 1 2 n D ×D ×…×D = {(d , d , … , d ) | d ∈D , i=1,…,n} 1 2 n 1 2 n i i 笛卡尔积的每个元素(d , d , … , d )称作一个n-元组（n- 1 2 n tuple ） 元组的每一个值d 叫做一个分量（component ） i 2014/11/12 杭州电子科技大学 王侹 4 例：设 D 为教师集合（T ）= {t ，t } 1 1 2 D 为学生集合（S ）= {s ，s ，s } 2 1 2 3 D 为课程集合（C）= {c ，c } 3 1 2 则D ×D ×D 是个三元组集合，元组个数为2 ×3 ×2， 1 2 3 是所有可能的（教师，学生，课程）元组集合 笛卡尔积可表为二维表的形式