第8章 关系数据库设计

第8章 关系数据库设计

考试范围: 8.1-8.5,8.8,8.9

考试题型: 模式分解

考试内容:

INF概念

非规范化设计的问题:数据冗余,插入/删除/更新异常

函数依赖的概念

平凡函数依赖

函数依赖集

最小(正则)覆盖

函数依赖集的闭包

属性集的闭包

无损连接分解(lossless decomposition)

依赖保持分解(function depencency preserving)

BCNF的定义;判断;分解

3NF的定义;判断;分解

1、1NF概念

  • 如果一个关系模式R的所有属性域都是原子域(元素被认为是不可分割的单位),那么R属于第一范式

2、非规范化设计的问题:数据冗余,插入/删除/更新异常

  • 数据冗余(想修改一个属性,就要更新多行数据)
  • 插入异常(想要插入数据,结构因为表设计的问题,导致不能成功插入)
  • 删除异常(只想删除其中的某些数据 ,结果把不该删的也删了)
  • 更新异常(想更新一条数据,结果工作量大,还容易出错)

3、函数依赖的概念(Functional Dependency)

在这里插入图片描述

在这里插入图片描述

4、平凡函数依赖

在这里插入图片描述

5、函数依赖集

在这里插入图片描述

6、最小(正则)覆盖(Canonical Cover)

  • 把函数依赖集 F 中多余的函数依赖和多余的属性删除,得到“最小的”函数依赖集合,称为F 的最小覆盖或规范覆盖
    在这里插入图片描述

在这里插入图片描述

7、函数依赖集的闭包(Closure of a Set of Functional Dependencies )

在这里插入图片描述

  • 计算函数依赖集的闭包
    • 方法1:用Armstrong公理
      在这里插入图片描述

      在这里插入图片描述

      在这里插入图片描述

    • 方法2:利用属性集的闭包(穷举法):对关系模式R 的每一个子集S 进行以下操作:为 S+的每一个子集T, 输出函数依赖S→T
      在这里插入图片描述

8、属性集的闭包(Closure of Attribute Sets)

在这里插入图片描述

在这里插入图片描述

9、无损连接分解(lossless decomposition)

在这里插入图片描述

在这里插入图片描述

10、依赖保持分解(function depencency preserving)

在这里插入图片描述

11、BCNF的定义、判断、分解

  • 定义

    在这里插入图片描述

  • 判断

    在这里插入图片描述

  • 分解

    在这里插入图片描述

    在这里插入图片描述

12、3NF的定义、判断、分解

  • 定义

    在这里插入图片描述

  • 判断

    在这里插入图片描述

  • 分解

    在这里插入图片描述

    在这里插入图片描述

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值