第2章关系数据库新.output(免费阅读).ppt

关系理论概述 一.关系数据库的发展 关系理论是建立在集合代数理论基础上的，有着坚实的数学基础。 E.F.Codd于70年代初提出关系数据理论，他因此获得1981年的ACM图灵奖。 早期代表系统 SystemＲ，IBM研制；INGRES，加州Berkeley分校 目前主流的商业数据库系统 Oracle，Informix，Sybase，SQL Server，DB2。 Access，Foxpro，Foxbase。 关系理论概述 二、关系数据库系统的特点 优点 （1）数据结构简单---规范化二维表格 （2）用户使用方便---不需了解内部结构 （3）功能强大---直接构造复杂的数学模型 （4）数据独立性高---关系数据库系统的组织、使用不涉及物理存放因素、过程性因素 （5）理论基础深---理论引导产品，基于逻辑与代数 缺点：查询效率偏低等 1. 数据结构 两维的扁平 2. 数据操作 关系代数语言 关系演算语言(元组和域) SQL语言 3. 数据的完整性 实体完整性 参照完整性 用户定义的完整性 第二章 关系数据库 2.1 关系数据结构及形式化定义 2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库 1.域（Domain） 域--- 一组值的集合，这组值具有相同的数据类型。 如整数的集合、字符串的集合、全体学生的集合。 如教师域D1，学生域D2，课程域 D3 D1为教师集合（T）= {t1，t2} D2为学生集合（S）= {s1，s2 ，s3} D3为课程集合（C）= {c1，c2} 思考：如何表示哪个教师为哪个学生上哪门课？或说有多少可能？ 2.笛卡尔积（Cartesian Product） 一组域D1 , D2 ,…, Dn的笛卡尔积为: D1×D2×…×Dn = {(d1 , d2 , … , dn) | di∈Di ,i=1,…,n } 笛卡尔积的每个元素(d1 , d2 , … , dn)称作一个n-元组（n-tuple）。 元组的每一个值di叫做一个分量（component）。 若Di的基数为mi，则笛卡尔积的基数为 例1 设 D1为教师集合（T）= {t1，t2} D2为学生集合（S）= {s1，s2 ，s3} D3为课程集合（C）= {c1，c2} 则D1×D2×D3是个？？是几元组？ 三元组集合 元组个数为2×3×2 是所有可能的（教师，学生，课程）元组集合。 笛卡尔积可表示为一个二维表。 表中的每行对应一个元组 表中的每列对应一个域。 事实上，每个域都可被认为是具有同一类型的信息或数据，当我们认为多个域间有一定关系时，就可以笛卡尔积的方法，将它们以关系的形式建立一张二维表，以表示这些域的关系。 例2 给出三个域： D1=导师集合SUPERVISOR={张青，刘逸} D2=专业集合SPECIALITY={计算机，信息} D3=研究生集合POSTGRADUATE={李勇，刘晨，王敏} 则D1，D2，D3的笛卡尔积为： D1×D2×D3= {（张青，计算机，李勇），（ 张青，计算机，刘晨）， （张青，计算机，王敏）， （张青，信息，李勇）， （ 张青，信息，刘晨）， （张青，信息，王敏）， （刘逸，计算机，李勇），（刘逸，计算机，刘晨）， （刘逸，计算机，王敏）， （刘逸，信息，李勇）， （刘逸，信息，刘晨）， （刘逸，信息，王敏）} 该笛卡尔积的基数为：2×2×3=12，也即D1×D2×D3有12个元组，可组成一张二维表 SUPERVISOR SPECIALITY POSTGRADUATE 张青 计算机 李勇 张青 计算机 刘晨 张青 计算机 王敏 张青 信息 李勇 张青 信息 刘晨 张青 信