首页计算机计算机软件数据库技术 08 第八讲 数据库设计基础之范式.pptx

08 第八讲 数据库设计基础之范式.pptx

页数:16页文件大小:83.9 KB来源: 数据库技术ppt课件

本课件系统讲解关系数据库设计的范式理论,依次给出第一范式到第四范式与BCNF的定义,用学生选课与系负责人示例演示逐级分解过程,并以字节数对比量化规范化前后在数据冗余、更新、插入与删除异常上的改善效果。

第八讲封面,主题为数据库设计范式,涵盖范式定义、各级范式与规范化方法
本讲内容提纲页,明确什么是范式、有哪些范式以及怎样用范式规范化关系模式
范式概念页,说明范式是符合某级别的关系模式集合,并给出1NF至5NF的逐级包含关系
查看本课件的文字版(共 16 页,供检索与复制)

第1页:第八讲 数据库设计基础之范式

第八讲数据库设计基础之范式

第2页:本讲内容概览

本讲内容

  • 什么是范式
  • 有哪些范式
  • 怎样通过范式对关系模式进行规范化

第3页:范式

范式

范式(NormalForm)是符合某一级别的关系模式的集合。目前主要有六种范式,即第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、BC范式(BCNF)、第四范式(4NF)和第五范式(5NF)。它们之间有如下的关系。

1NF⊃2NF⊃3NF⊃BCNF⊃4NF⊃5NF

若R为第n范式,则记R∈nNF。

第4页:第一范式

第一范式(1NF)

  • 如果一个关系模式R的所有属性都是不可分的基本数据项,则R∈1NF。
  • 例如,学生(学号,姓名,系名,系负责人,课程名,成绩)

1NF是关系模式的最起码要求,不满足第一范式的数据库模式不能称为关系数据库。

第5页:第二范式

第二范式(2NF)

  • 若关系模式R∈1NF,并且每一个非主属性都完全函数依赖于R的码,则R∈2NF。
  • 将学生(学号,姓名,系名,系负责人,课程名,成绩)中存在的非主属性对码的部分函数依赖消除后可以降低和消除异常问题。
  • 姓名、系名、系负责人部分函数依赖于{学号,课程名},但都完全函数依赖于学号。
  • 学生情况(学号,姓名,系名,系负责人)
  • 成绩(学号,课程名,成绩)

第6页:2NF规范化结果

规范化结果:消除部分函数依赖后,分解为“学生情况”与“成绩”两个关系。

学生情况(学号,姓名,系名,系负责人)
学号姓名系名系负责人
980701章涌管理系李瑞祥
980702李文利管理系李瑞祥
980703王沐阳管理系李瑞祥
980704杨舒管理系李瑞祥
成绩(学号,课程名,成绩)
学号课程名成绩
980701市场营销85
980701技术经济78
980701生产管理80
980702市场营销70
980702技术经济86
980702生产管理90
980703市场营销84
980703技术经济75
980703生产管理70
980704市场营销78
980704技术经济72
980704生产管理90

规范化前总字节数=(6+8+8+8+10+2)×12=504B;规范化后=(6+8+8+8)×4+(6+10+2)×12=120B+216B=336B。

第7页:2NF后的异常缓解

异常问题缓解

  • 数据冗余(减轻,但仍存在)
    • 数据冗余:系名和系负责人重复4次;学号重复3次;课程名重复4次。
  • 更新异常(减轻,但仍存在)
    • 修改管理系负责人为李增瑞需涉及4条记录
  • 插入异常(减轻,但仍存在)
    • 计算机系成立,尚未招生——无法插入(未解决)
    • 招生完毕,但学生尚未选修课程——可以插入学生情况表
  • 删除异常(减轻,但仍存在)
    • 取消选修,不会删除学生信息
    • 但删除系中学生,仍会导致学生信息丢失。(未解决)

第8页:第三范式

第三范式(3NF)

  • 如果R∈2NF,且它的任何一个非主属性都不传递依赖于任何主码,则R是第三范范式,记作R∈3NF。
  • 将起传递作用的函数关系中的主属性(决定方)和非主属性取出单独构成一个关系模式,再将它的决定方和关系式中余下的属性,加上主码,构另一个关系模式
  • 去掉关系模式中的多余项。

第9页:3NF规范化结果

对学生情况进行规范化:系负责人传递函数依赖于学号,故分解为“系”与“学生表”两个关系。

系(系名,系负责人)
系名系负责人
管理系李瑞祥
学生表(学号,姓名,系名)
学号姓名系名
980701章涌管理系
980702李文利管理系
980703王沐阳管理系
980704杨舒管理系

规范前学生情况总字节数=(6+8+8+8)×4=120B;规范后学生表+系=(8+8)×1+(6+8+8)×4=104B。

第10页:3NF后的异常消除

异常问题缓解

  • 数据冗余降低
    • 规范前学生情况总字节数=(6+8+8+8)*4=120B
    • 规范后学生表+系的总字节数=(8+8)*1+(6+8+8)*4=104B
  • 更新异常不再
    • 修改系负责人只与该系的一个元组有关。
  • 插入异常不再
    • 系成立后可插入系,不需要招生
  • 删除异常不再
    • 删除管理系的所有学生并不会将管理系的信息一起删除

第11页:用系号减少冗余

进一步优化:将作为外码的系名改用系号(2B)表示,减少重复项的空间占用。

系(系号,系名,系负责人)
系号系名系负责人
MD管理系李瑞祥
学生表(学号,姓名,系号)
学号姓名系号
980701章涌MD
980702李文利MD
980703王沐阳MD
980704杨舒MD

优化前总字节数=104B;优化后=(2+8+8)×1+(6+8+2)×4=82B。

第12页:用课程号减少冗余

进一步优化:将课程名改用课程号(2B)表示,分解为“课程表”与“选修”两个关系。

课程表(课程号,课程名)
课程号课程名
1市场营销
2技术经济
3生产管理
选修(学号,课程号,成绩)
学号课程号成绩
980701185
980701278
980701380
980702170
980702286
980702390
980703184
980703275
980703370
980704178
980704272
980704390

优化前总字节数=(6+10+2)×12=216B;优化后=(2+10)×3+(6+2+2)×12=156B。

第13页:BCNF

BCNF

  • 设关系模式R<U,F>∈1NF。如果对于R的每个函数依赖X→Y,若Y⊈X,则X必含有候选码,那么R∈BCNF(Boyce CoddNormal Form)。
  • 实际上即说,在BCNF中,每一个决定属性集都包含候选码。BCNF为Boyce和Codd两个提出的,比3NF更进一步,通常认为是修正的第三范式,所以有时也称为第三范式。

第14页:第四范式

第四范式(4NF)

  • 关系模式R<U,F>∈1NF,如果对R的每个非平凡多值依赖X→→Y,(Y⊈X),X都含有候选码,则R∈4NF。

第15页:规范化过程

规范化过程

  • 非规范化的关系消去重复项,将关系模式分解成若干个规范化的关系模式,并指定一个或若干个属性作为主码。消除决定属性集非码的非平凡函数依赖1NF↓消除非主属性对码的部分函数依赖2NF↓消除非主属性对码的传递函数依赖3NF↓消除主属性对码的部分和传递函数依赖BCNF↓消除非平凡且非函数依赖的多值依赖4NF↓消除不是由候选码所蕴含的连接依赖5NF

第16页:第八讲小结

小结

  • 目的
    • 使结构合理,清除存储异常并使数据冗余尽量小,便于插入、删除和更新。
  • 原则
    • 遵从概念单一化“一事一地”原则,即一个关系模式一个实体或实体间的一种联系。规范化的实质是概念单一化。
  • 方法
    • 将关系模式投影分解成两个或两个以上的关系模式
  • 要求
    • 分解后的关系模式集合应当与原关系模式等价,即经过自然连接可恢复原关系而不丢失信息(无损连接性loseless join),并保持属性间合理的联系(Dependency preservation依赖保持)。
顶部目录