数据库系统原理 第二篇.pptVIP

关系数据库简介 关系数据库系统是支持关系模型的数据库系统。 按照数据模型的3个要素，关系数据模型由关系数据结构、关系数据操作和关系完整性约束3部分组成。 关系数据库简介 系统而严格地提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型 E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, 《Communication of the ACM》,1970 之后，提出了关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式 关系数据库简介 典型实验系统 System R University INGRES 典型商用系统 ORACLE SYBASE INFORMIX DB2 INGRES EasyBase COBASE OpenBase SQL Server 第2章 关系数据库 2.1 关系数据结构 2.2 关系数据操作 2.3 关系的完整性 2.4 关系代数 2.5 关系演算 2.6 关系系统的查询优化 2.1 关系数据结构 单一的数据结构----关系 现实世界的实体以及实体间的各种联系均用关系来表示 数据的逻辑结构----二维表 从用户角度，关系模型中数据的逻辑结构是一张二维表。 2.1 关系数据结构 2.1.1 关系的定义 2.1.2 关系的性质 2.1.3 关系模式 2.1.4 关系数据库 2.1.1 关系的定义 关系模型建立在集合代数的基础上 ⒈ 域（Domain） 2. 笛卡尔积（Cartesian Product） 3. 关系（Relation） 2.1.1 关系的定义(续) ⒈ 域（Domain） 域是一组具有相同数据类型的值的集合。 例如 D1?=?姓名集合(NAME)?=? {丁中，王芳，李兵} D2?=?性别集合(SEX)?=? {男，女} D3?=?年龄集合(AGE)?=? {17，18，19} 再例如: 整数 实数 介于某个取值范围的整数 指定长度的字符串集合 {‘男’，‘女’} 介于某个取值范围的日期 2.1.1 关系的定义(续) 2. 笛卡尔积 给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝ ｛(d1,d2,…,dn)|di?Di,i＝1,2,…,n｝ 所有域的所有取值的一个组合 不能重复 2.1.1 关系的定义(续) 2. 笛卡尔积(续) 例如上面三个域D1，D2，D3的笛卡尔积为： D1×D2×D3 ＝ { (丁中，男，17)，(丁中，男，18)，(丁中，男，19)， (丁中，女，17)，(丁中，女，18)，(丁中，女，19)， (王芳，男，17)，(王芳，男，18)，(王芳，男，19)， (王芳，女，17)，(王芳，女，18)，(王芳，女，19)， (李兵，男，17)，(李兵，男，18)，(李兵，男，19)， (李兵，女，17)，(李兵，女，18)，(李兵，女，19) } 由此可见，笛卡尔积也是一个集合。它的每一个元素都用圆括号括起，称为元组。 2. 笛卡尔积（续） 几个术语： 1）元组（Tuple） 笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组。 2) 分量（Component） 笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。 3) 基数（Cardinal number） 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 在上例中，基数：3×2×3＝18，即D1×D2×D3共有3×2×3＝18个元组 2. 笛卡尔积（续） 笛卡尔积的表示方法： 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 表2.1 D1、D2、D3的笛卡尔积 2.1.1 关系的定义(续) 3 关系 D1×D2×…×Dn的有限子集叫作在域D1，D2，…，Dn上的n元关系，简称关系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree） 当n=1时，称该关系为一（单）元关系； 当n=2时，称该关系为二元关系；以此类推。 注意： 关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。 3. 关系（续） 关系的表示： 关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。例如： 表2.2 STUDENT（学