数据库原理及应用-孙浩军 第2章关系数据库基础知识新.pptVIP

An Introduction to Database System 第二章 关系数据库基础知识 2-1 关系模型 2-2 关系的完整性 2-3 关系代数 2-4* 关系演算 关系数据库简介 关系数据库是以关系模型为基础的数据库，它是应用数学理论处理数据组织的一种方法。关系数据库的方法是70年代由E. F. Codd开创的。他在1970年发表的论文中解释了关系模型，定义了某些关系代数运算，研究了数据的函数相关性，定义了关系的第三范式，从而开创了数据库的关系方法和数据规范化理论的研究。关系方法的出现，大大地激发了数据库的理论研究，把它推向一个更高级的阶段。 关系数据库有严格的理论基础，用户接口简单，允许非预期询问；可用于知识库、数据库机、分布式数据库和并行数据库等领域。关系数据库目前使用非常普遍，占据统治地位。 本章首先介绍关系数据模型的基本概念及常用术语，而后详细地讨论关系运算、演算和优化算法。 2-1关系模型 关系数据库中的型也称为关系数据库模式，是关系数据库结构的描述。它包括若干域的定义，以及在这些域上定义的若干关系模式。实际上，关系的概念对应于程序设计语言中变量的概念，而关系模式对应于程序设计语言中类型定义的概念。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常称之为关系数据库 关系模型中，数据是以二维表的形式存在的，这个二维表就叫做关系，这是一种非形式化的定义。这里，我们用集合代数给出“关系”的形式化定义 2-1关系数据结构及形式化定义 关系模型建立在集合代数的基础上 关系数据结构的基本概念 关系 关系模式 关系数据库 2-1.1 关系模型的基本术语 ⒈ 域（Domain） 2. 笛卡尔积（Cartesian Product） 3. 关系（Relation） ⒈ 域（Domain） 域是一组具有相同数据类型的值的集合。例: 整数 实数 介于某个取值范围的整数 长度指定长度的字符串集合 {‘男’，‘女’} 介于某个取值范围的日期 2. 笛卡尔积（Cartesian Product） 1) 笛卡尔积 给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为： D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n｝ 所有域的所有取值的一个组合 不能重复 笛卡尔积（续) 例. 设有域D1={数据库，操作系统}为课程名集合， D2＝{张三，李四}为教师的集合， D3={72，60}为课时数得集合， 则D1，D2，D3的笛卡尔积为： D1?D2?D3={（数据库，张三，72）， （数据库，张三，60），（数据库，李四，72）， （数据库，李四，60），（操作系统，张三，72）， （操作系统，张三，60），（操作系统，李四，72），（操作系统，李四，60）}。 笛卡尔积（续) 2) 元组（Tuple） 笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组。 3) 分量（Component） 笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。 笛卡尔积（续) 4) 基数（Cardinal number） 若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为： 在上例中，基数：2×2×3＝12，即D1×D2×D3共有2×2×3＝12个元组 笛卡尔积（续) 5)笛卡尔积的表示方法 笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。 在上例中，8个元组可列成一张二维表 D1?D2?D3的二维表表示 3. 关系（Relation） 1) 关系 D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为 R（D1，D2，…，Dn） R：关系名 n：关系的目或度（Degree） 关系（续） 注意： 关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。 由于笛卡尔积不满足交换律，即 (d1，d2，…，dn )≠(d2，d1，…，dn ) 但关系满足交换律，即 (d1，d2 ，…，di ，dj ，…，dn）=（d1，d2 ，…，dj，di ，…，dn） （i，j = 1，2，…，n） 解决方法：为关系的每个列附加一个属性名以取消关系元组的有序性 关系（续） 例 在表2-1 的笛卡尔积中取出有实际意义的元组来构造关系 关系：COURSE(Course，Teacher，Hour) 关系名，属性名 以下三个元组可构成一个关系 {（数据库，张三，60），