第1章SQLServer关系数据库简介-ShuaiMa.PDF

第2章 数据模型 数据库概论-数据模型 马 帅 计算机学院 mashuai@buaa.edu.cn 第2章 数据模型 第2章 数据模型 TABLE An arrangement of words, numbers, or signs, or combinations of them, as in parallel columns, to exhibit a set of facts or relations in a definite, compact, and comprehensive form; a synopsis or scheme. ——Webster’s Dictionary of the English Language 第2章 数据模型 提纲 ♠ 关系模型的基本概念 ♠ 关系数据语言概述 ♠ 关系代数 ♠ 关系演算 ♠ 查询优化 ♠ 小结 第2章 数据模型 关系模型回顾 ♠ E.F.Codd于70年代初提出关系数据理论，因此获得1981年ACM 图灵奖 ♠ 优点 ♣ 数据结构简单——二维表格 ♣ 关系理论是建立在集合代数理论基础上的，有着坚实的数学基础 ♦ 关系运算理论（本章介绍） ♦ 关系模式设计理论（第4章介绍） ♠ 早期代表系统 ♣ System Ｒ：由IBM研制 ♣ INGRES ：由加州Berkeley分校研制 ♠ 一些主流的商业数据库系统 ♣ Oracle, Informix, Sybase, SQL Server, DB2, Access, Foxpro, Foxbase 第2章 数据模型 关系模型的基本概念 ♠ 域（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-tuple ） 1 2 n ♣ 元组的每一个值d 叫做一个分量（component ） i ♣ 若D 的基数为m ，则笛卡尔积的基数为n m i i  i i 1 第2章 数据模型 关系模型的基本概念 ♠ 例：设 D1 为教师集合（T）= {t1 ，t2} D2 为学生集合（S）= {s1 ，s2 ，s3} D3 为课程集合（C）= {c1 ，c2} 则D1 ×D2 ×D3是个三元组集合，元组个数为2 ×3 ×2 ，是所有可能的（教师，学生，课程）元组集合 ♠ 笛卡尔积可表为二维表的形式 T S C