数据库 PPT2第二章.pptVIP

第2章 关系数据库理论基础 2.1 关系的数学定义 2.2 关系的性质 2.3 关系运算 2.4 关系的规范化 2.1 关系的数学定义 关系模型中的数据在用户观点下的逻辑结构是二维表，在数学上它是从笛卡儿积出发定义的，而笛卡儿积与域有关。 2.1.1 域 定义：域是一组具有相同数据类型的值的集合，又称值域。 整数、长度小于20的字符串的集合、实数等都可以是域。在关系中用域来表示属性的取值范围。域中所包含的值的个数称为域的基数（用m表示）。 2.1 关系的数学定义 2.1.2 笛卡儿积 定义：给定一组任意集合D1，D2，…，Dn（它们可以包括相同的元素）。这n个集合的笛卡儿积为D1×D2×…×Dn＝{（d1，d2，…，dn）｜di∈Di，i＝1，2，…，n}。其中每个（d1，d2，…，dn）叫做元组。 2.1.3 关系 定义：笛卡儿积D1×D2×…×Dn的任一子集称为定义在D1，D2，…，Dn域上的n元关系，用R（D1，D2，…，Dn）表示。 2.1 关系的数学定义 其中，R称为关系名，n称为关系的目或度。该子集元素是关系中的元组，通常用r表示。关系中的元组个数是关系的基数。当n＝1时，称为单元关系；当n＝2时，称为二元关系；当n更大时，以此类推。 2.2 关系的性质 关系具有如下特性： ① 关系中没有重复元组，任意一个元组在关系中都是唯一的。 ② 元组是非排序的，即元组的次序可以任意交换。 ③ 属性是非排序的，即属性排列次序可以任意交换。 ④ 属性必须有唯一的属性名，不同的属性可来自同一个域。 ⑤ 同一属性名下的值是同类型数据，且必须来自同一个域。 ⑥ 所有的属性值都是原子的，每个元组中的每个属性值都是不可再分的数据项（允许是空值）。如果用通俗的话说，就是不能“表中有表”。 2.3 关系运算 关系数据语言的核心是查询，而查询往往表示成为一个关系运算表达式。因此，关系运算是设计关系数据语言的基础。关系运算可分为关系代数和关系演算两大类。 2.3.1 关系代数 关系代数是一组运算符作用于一个或多个关系上，并得到一个新的关系的运算。其包含两类运算： ① 传统的集合运算，把关系看成是元组的集合，对关系进行并、差、交和笛卡儿积等运算。 2.3 关系运算 ② 专门的关系运算，选取、投影、连接和除法等具有关系代数特征的运算，是关系代数能够强有力地表达各种查询方式的基础。 关系代数用到的运算符有以下4类： ① 集合运算符：∪（并），-（差），∩（交）。 ② 专门的关系运算符：σ（选择），∏（投影）， （连接），×（自然连接），÷（除）。 ③ 算术比较符：＜，＝，＞，=，=，≠。 ④ 逻辑运算符： ∧（AND，与），∨（OR，或），┐（NOT，非）。 2.3 关系运算 2.3.2 传统的集合运算 （1）关系并运算 关系R和关系S的所有元组合并，再删去重复的元组组成一个新的关系，称为R与S的并，记为R∪S。并运算的结果关系与R和S是同类关系。它们的属性及其排序完全一样。 （2）关系差运算 关系R和关系S的差是由属于R而不属于S的所有元组组成的集合，即在R的关系中删去与S关系中相同的元组组成的一个新的关系，记为R?S。差运算的结果关系与R和S是同类关系。 2.3 关系运算 （3）关系交运算 关系R和关系S的交是由既属于R又属于S的元组组成的集合，即在两个关系中取相同的元组组成一个新的关系，记为R∩S。两个关系的交由它们相同的元组组成。如果它们没有相同的元组，则结果为空。交运算的结果关系与R和S是同类关系。 2.3.3 专门的关系运算 1. 选择 选择又称为限制，它是在关系R中选择满足条件F的所有元组，记作 2.3 关系运算 σF(R)={t|t∈R∧F(t)＝True} 其中F是逻辑条件，取逻辑值“真”或“假”。t是R的元组。F为选择条件，用逻辑表达式来描述。R为关系名。 2. 投影 投影运算是在关系中挑选出指定的属性组成的新关系。 用符号描述投影运算为：∏A（R），其中R为关系名，A是属性名表。 2.3 关系运算 3. 连接 连接运算是按给定条件把两个关系中的所有元组用一切可能的组合拼接为一个新关系。连接运算可视为有选择的笛卡儿积。 关系R和S按某一条件连接可描述R F S，式中F为逻辑表达式表示的条件。 2.4 关系的规范化 2.4.1 问题的提出 假定我们为一个学校设计一个关系数据库，用学号NO描述学号，用SN描述系名，用CN描述课程名，用G描述学习成绩，于是就得到一组属性，并组成一个关系名为SCO的一个关系模式： SCO（NO，SN，CN，G） 实际的情况如下： ① 一个系有若干学生，但一个学生只属于一个系。 ② 一个学生可以选修多门课程，每门课程可有若干学生选修。 2.4 关系的规