关系数据库的范式化绪论.ppt

xxxx班 xxxx * 主要内容 关系模式的范式 数据库规范化问题的提出 1 函数依赖 2 3 主要内容 第一部分 数据库规范化问题的提出 示例： 考虑为管理职工的工资信息而 设计一个关系模式。 第一部分 软件无线电概述 问题：麻烦! 好麻烦!!! 插入异常： ① 元组插不进去； ② 插入一个元组却要求插入多个元组。 删除异常： ① 删除时删掉了其他信息； ② 删除一个元组却删除了多个元组。 更新异常： 更新一个元组却要求更新多个元组。 数据冗余： 同一个数据在系统中多次重复出现。 * 第一部分 数据库规范化问题的提出 解决之道：分解! 再分解!!! 原来数据库设计可以如此简单！ 职工表 级别表 * 第二部分 函数依赖 函数依赖：任给R（U），U为属性集，x、y为U的子集，如果对于x的每个值，y有唯一确定的值与之对应，则称x决定y，或y函数依赖于x。记为：x→y。 例1：关系模式Student(Sno,Sname,Ssex,Sage,Sdept) 中 ， Sno函数决定Sname和Sdept ，或Sname和Sdept函数依赖于Sno,记为 Sno - Sname , Sno-Sdept 注：函数依赖是属性间的一种联系 第二部分 函数依赖 例1：一个学校数据库中的唯一关系模式Student(U,F ) , 其中 U={Sno,Sdept,Mname,Cname,Grade} F={Sno-Sdept ,Sdept -Mname, (Sno,Cname) -Grade } Sno Cname Grade Sdept Mname 插入异常 不能插入一个没有学生的系 删除异常 删除某系的一个学生时（如毕业）会删除系的相关信息 数据冗余太大 系主任出现的次数和该系学生选课总数相同 Why? 某些数据依赖引起的！ 分解为三个关系模式 Student(Sno,Sdept,Sno-Sdept); SC(Sno,Cname,Grade,(Sno,Cname)-Grade); Dept(Sdept,Mname,Sdept-Mname); Mname:系主任 第二部分 函数依赖 完全函数依赖：若函数依赖X ?Y成立，且X是能够推出Y的最小集合，即不存在X的真子集Z，使Z ?Y成立，则称Y完全函数依赖于X，简称Y完全依赖于X，记做 ，否则称Y部分函数依赖于X，简称Y部分依赖于X，记做 。 传递函数依赖： 若X ?Y，Y ?Z,并且 Y 不能推出X ，Z不是Y的真子集 ，则称Z传递依赖于X 。 * 第三部分 关系模式的范式 “范式” 是数据库设计过程中将要依据的准则，数据库结构必须满足这些准则，这些准则被称为规范化形式；在数据库设计过程中，对数据库进行检查和修改并使之符合范式的过程叫规范化。 范式按照规范化的级别分为5种： 第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第一范式(5NF)。 数据库设计过程中通常需要用到的是前三类范式。 2NF 3NF BCNF 4NF 5NF 第三部分 关系模式的范式 第一范式(1NF) 定义 关系中每一分量不可再分。即不能以集合、序列等作为属性值。 S# C# S1 {C1，C2，C3} S# C# S1 C1 S1 C2 S1 C3 说明：在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要 求，不满足第一范式（1NF）的数据库就不是关系数据库。 第三部分 关系模式的范式 分量是否需要再分，与具体应用有关。如果用到值一部分，则需要进一步分割。 如果只是查询出生日期，则它满足1NF。 如果查询两人生日是否相同，则只比较月、日，需要将生日分解，就不满足1NF。 姓名 生日 王军 68.7.10 张立 69.7.10 李明 80.3.28 姓名 年 月日 王军 68 7.10 张立 69 7.10 李明 80 3.28 第三部分 关系模式的范式 第一范式(1NF)要求每个数据项都不能拆分两个或两个以上的数据项。 姓名 性别 工资 地址 张建兵 男 2000 杭州市上城区人民路126号，310007 孙晓晴 女 1800 杭州市西湖区滨河路269号，310012 姓名 性别 工资 城市 地区 街道 门牌 邮编 张建兵 男 2000 杭州 上城区 人民路 126号 310007