第2-2节 关系数据库基本原理new.pptVIP

更新操作困难 增加属性存在问题 学号 课程 07501 {程序设计,操作系统,数据库} 07501 {电工学,继电保护} 学号 课程 007501 程序设计 007501 操作系统 007501 数据库 007501 电工学 007501 继电保护 二、第一范式 三、 第二范式 定义:若R?1NF，且每个非主属性完全依赖于码，则称R?2NF 消除非主属性对码的部分依赖 R=(ABCD,{AB→C，C→D}) ??????  例如：关系配件-供应商-库存（配件编号，配件名称，规格，供应商名称，供应商地址，价格，库存量，库存占用资金）转化为2NF 配件（配件编号，配件名称，规格） 供应商（供应商名称，供应商地址） 库存（配件编号，供应商名称，价格，库存量，库存占用资金） SLC的码为(Sno, Cno) SLC满足第一范式。 非主属性Sdept和Sloc部分函数依赖于码(Sno, Cno) Sno Cno Grade Sdept Sloc SLC 2NF举例 (1) 插入异常 (2) 删除异常 假设Sno＝95102，Sdept＝IS，Sloc＝N的学生还未选课，因课程号是主属性，因此该学生的信息无法插入SLC。 假定某个学生本来只选修了3号课程这一门课。现在因身体不适，他连3号课程也不选修了。因课程号是主属性，此操作将导致该学生信息的整个元组都要删除。 SLC不是一个好的关系模式 (3) 数据冗余度大 (4) 修改复杂 如果一个学生选修了10门课程，那么他的Sdept和Sloc值就要重复存储了10次。 例如学生转系，在修改此学生元组的Sdept值的同时，还可能需要修改住处（Sloc）。如果这个学生选修了K门课，则必须无遗漏地修改K个元组中全部Sdept、Sloc信息。 SLC不是一个好的关系模式 原因: Sdept、 Sloc部分函数依赖于码。 解决方法: SLC分解为两个关系模式，以消除这些部分函数依赖 SC（Sno， Cno， Grade） SL（Sno， Sdept， Sloc） 2NF函数依赖图： Sno Cno Grade SC SL Sno Sdept Sloc 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。 第二范式（续） 例：2NF关系模式SL(Sno, Sdept, Sloc)中 函数依赖： Sno→Sdept Sdept→Sloc Sno→Sloc Sloc传递函数依赖于Sno，即SL中存在非主属 性对码的传递函数依赖。 函数依赖图： SL Sno Sdept Sloc 第二范式（续） 解决方法 采用投影分解法，把SL分解为两个关系模式，以消除传递函数依赖： SD（Sno， Sdept） DL（Sdept， Sloc） SD的码为Sno， DL的码为Sdept。 Sno Sdept SD Sdept Sloc DL 库存（配件编号，供应商名称，价格，库存量，库存占用资金） 转化为3NF 库存（配件编号，供应商名称，价格，库存量） 资金（价格，库存量，库存占用资金） 定义: 关系模式R U , F 中，若不存在这样的码X，属性组Y及非主属性Z，使得下式成立，X?Y , Y?Z , Y?X 则称R?3NF 四、第三范式 BCNF的定义： 设R是一个关系模式，若R的每一个函数依赖关系的左部都是R的一个候选键，称R满足BC范式，简记为BCNF。 满足BCNF的关系模式的特点:??? ???? (1)所有非主属性对每一个关键字都是完全函数依赖??? ???? (2)主属性对不含它的关键字也是完全函数依赖??? ???? (3)没有任何属性完全函数依赖于非主键的一组非主属性 Tip:??? ????   五、 BC范式 学生 课程 教师 学生 教师 课程 五、 BC范式 有一关系模式SCT（学生，课程，教师），在该关系模式中，存在如下对应关系： （1）对每门课，每个学生的授课教师只有一位； （2）每位教师只讲授一门课； （3）每门课可以由不同的教师讲授。 关系模式SCT的函数依赖 候选关键字： （学生，课程）和（学生，教师） SCT属于3N