数据库技术及应用第二章节.pptVIP

第二章 关系数据库设计;2.1 关系数据模型与关系运算;2.1.1 关系数据模型 1.关系数据模型的数据结构 关系模型中数据的逻辑结构是一张二维表，由行和列组成。 关系：整个表就是一个关系，每个关系都有一个关系名。 元组：表中的一行称为一个元组，与实体相对应。 属性：表中的一列称为一个属性。 主码：是表中的某个属性组，可以惟一确定一个元组。 域：属性的取值范围。 分量：一个元组在一个属性上的值称为该元组在此属性上的分量。 关系模式：对关系的描述，由关系名及其所有属性名组成的集合。;元组;注意： 实体间的联系都是用关系来表示的； 关系模型要求关系必须是规范化的。 表中不允许出现完全相同的两个元组； 在一个关系模式中，不允许有两个属性具有相同的属性名； 在一个关系模式中，属性间的顺序和元组间的顺序都是无关紧要的。;表2-2 关系模型不允许的表;存取路径对用户是透明的，用户在存取时不需要考虑其物理存取路径。; 3. 完整性约束 ;举例： 表2-1中“学号”为主码，表2-3中“学号”相对表2-1为外码，表2-3中“学号”取值要么是表2-1“学号”中的一个值，表示该宿舍已经推选出舍长；要么为空，表示该宿舍还没有推选出舍长。表2-1称为被参照关系，表2-3称为参照关系。;优点 关系数据模型是建立在严格的数学概念基础上的； 关系模型概念单一。实体间的联系、数据的检索结果也都是关系，因而其数据结构简单、清晰，用户易懂易用； 数据的存取路径对用户透明，具有更高的数据独立性和更好的安全保密性。 缺点 查询效率不如非关系数据模型高，有时为了提高查询性能，必须对用户的查询请求进行优化，增加了开发数据库系统的难度。;关系代数的运算对象是关系，运算结果亦是关系。 四类运算符： 集合运算：并（∪）、差（－）、交（∩）、笛卡尔积（×）； 比较运算：大于（＞）、大于等于（≤）、小于（＜）、小于等于（≤）、等于（﹦）、不等于（）； 专门的关系运算：选择（σ）、投影（π）、连接（）； 逻辑运算：非（?）、与（∧）、或（∨）。; 关系代数的运算按运算的不同分为传统的集合运算和专门的关系运算两类。;（1）并 关系R和S的并记作：R∪S={t︱t∈R∨t∈S}。 如：求中航和东航所有航线，即航线1∪航线2，结果如表2-5。;（2）差 关系R和S的差记作： 。 如：求中航有而东航没有的航线，即航线1－航线2，结果如表2-6;（4）广义笛卡尔积 关系R（n目）和S（m目）的广义笛卡尔积是一个（n+m）列的元组的集合。 记作：R×S= 如把表2-4⑴与表2-4⑵做广义笛卡尔积运算，即航线1×航线2，就会产生8列20个元组的结果。 ; 专门的关系运算不仅涉及行而且涉及列，比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作。 （1）选择 基本定义：在关系R中选择满足给定条件的元组。 格式：?F(R)={t | t?R , F(t) = ‘真’} 。 如：查找里程大于1200公里的航线。即?里程1200(航线1)，其结果表2-8。;（2）投影 定义:关系R的投影是从R中选择出若干属性列组成新的关系。 格式：πA(R)= ，A?R。 如：显示航线1的航线编号。即π航线编号(航线1)，结果为表2-9。;（3）连接 定义:从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 格式： ={trts | tr?R ∧ ts?S ∧ tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符 连接运算包括两类：等值连接和自然连接。 等值连接：当θ为“=”时，从关系R与S的广义笛卡尔积中选取A，B属性值相等的那些元组，没有要求去掉重复属性列。 自然连接：要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复的属性列去掉。 ;2.2 关系模式的规范化;1. 基本概念 （1）函数依赖 设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。 （2）完全、部分、传递函数依赖 在R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有X’→Y，则称Y对X完全函数依赖，记作X Y 。 若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作X Y。 在R(U)中，如果X→Y(Y X)、Y→X、Y→Z，则称Z对X传递函数依赖。 ;（3）码 设K为R(U，F)中的属性或属性组合，若K U，则K为R的候选码。若候选码多于一个