第10-章关系数据规范化理论.ppt

分解目的 每个规范化的关系模式 只描述一个主题 7、函数依赖 给定一个关系R，有属性（或属性组）A和B，如果R中B的每个值都与A的唯一确定值对应，则称B函数依赖于A，A被称为决定因素。 8、范式-1NF 第一范式（1NF） 第一范式规定关系的每一个分量必须是一个不可分的数据项，即表中每个属性都是不可分割的最小数据元素，没有重复的列。 例： 第二范式（2NF） 如果关系模式R满足第一范式，且它的任何一个非主属性都完全函数依赖于任一个候选码，则R满足第二范式（简记为2NF）。 例： 在教学关系中： 属性集={学号，姓名，年龄，系名，系主任，课程名，成绩} 主码=（学号，课程号） 非主属性=（姓名，年龄，系名，系主任，成绩） 其中，非主属性姓名、年龄、系名、系主任只部分依赖于学号，而与课程名无关。因此，该教学模式不属于2NF。 8、范式-2NF 分解的方法： 把关系模式中对码完全函数依赖的非主属性与决定他们的码放在一个关系模式中； 把对码部分函数依赖的非主属性和决定他们的主属性放在一个关系模式中； 检查分解后的新模式，如果仍不是2NF，则继续按照前面的方法进行分解，直到达到要求。 根据2NF的定义，把教学模式的属性集 {学号，姓名，年龄，系名，系主任，课程名，成绩} 分解为： 学生_系（学号，姓名，年龄，系名，系主任）； 选课（学号，课程名，成绩） 这两个关系都不存在部分函数依赖，它们都是2NF。 8、范式-模式分解 第三范式（3NF） 如果关系模式R是第二范式，且没有一个非码属性传递依赖于码，则称R是第三范式（简记为3NF）。 例： 上例的学生_系模式中，学号→系名，系名→系主任 推出系主任传递依赖于学号 因此学生_系模式不是3NF 8、范式-3NF 解决方法：1) 把直接对码函数依赖的非主属性与决定他们的码放在一个关系模式中；2) 把造成传递函数依赖的决定因素连同被它们决定的属性放在一个关系模式中；3) 检查分解后的新模式，如果不是3NF，则继续按照前面的方法进行分解，直到达到要求。  例： 学生_系（学号，姓名，年龄，系名，系主任）； 分解后的关系模式为： 学生（学号，姓名，年龄，系名） 教学系（系名，系主任） 它们是3NF。 8、范式-模式分解 课堂练习 部门编号 部门名称，人数 位置 D0001 1部，20 1楼 D0002 2部，30 2楼 D0003 3部，25 3楼 1、将部门表转换为满足第一范式的表。 课堂练习 2、将销量表转换为满足第二范式的表。 员工编号 产品编号 销售数量 产品颜色 产品数量 E0001 P0001 30 红色 20 E0002 P0002 20 蓝色 10 课堂练习 3、将促销员表转换为满足第三范式的表。 员工编号 员工姓名 所属部门编号 部门地址 E0001 王林 D0001 1楼 E0002 张平 D0002 2楼 需求分 析阶段 概念设计阶段 逻辑设计阶段 物理设计阶段 数据库 实施阶段 数据库 运行、维护阶段 不满意 需求收集和分析 设计概念结构 设计逻辑结构 数据模型优化 设计物理结构 评价设计，性能预测 物理实现 试验性运行 使用、维护数据库 不满意 应用需求 （数据、处理） 转换规则、DBMS要求和优化方法 应用要求， DBMS详细特征和限制 9、数据库设计 设 计 阶 段 设 计 描 述 数 据 处 理 需求分析 数据字典、全系统中数据项、 数据流、数据存储的描述 数据流图和判定表（判定树）、数据字典中处理过程的描述 概念模型（E-R图） ? ? 数据字典 系统说明书包括： ①新系统要求、 方案和概图 ②反映新系统信息 流的数据流图 某种数据模型 关系 非关系 系统结构图 （模块结构） 存储安排 方法选择 存取路径建立 模块设计 IPO表 实施阶段 此同时创建库与模式 装入数据 数据库试运行 程序编码、 编译连接、 测试 运行、维护 性能监测、转储/恢复 数据库重组和重构 新旧系统转换、运行、维护（修正性、适应性、改善性维护） ? IPO表…… 输入： 输出： 处理： Creat…… …… Main( ) …… if…… then …… end 分区1 ? 分区2 …… 逻辑结构设计 概念结构设计 物理设计 10、各个阶段的设计描述图 实例：图书馆管理系统数据库的设计 以一个图书馆管理系统为例，介绍数据库从设计到具体实施的过程。实际的图书馆管理系统内部运行过程十