如何确定关系模式属于第几范式

问题

假定某商业集团数据库中有一个关系模式R如下:
R(商店编号,商品编号,数量,部门编号,负责人),且有如下规定

  • 每个商店的每种商品只在一个部门销售
  • 每个商店的每个部门只有一个负责人
  • 每个商店的每种商品只有一个库存数量

试回答下列问题:

(1)根据上述规定,写出关系模式R的基本函数依赖:
(2)找出关系模式R的候选码
(3)试问关系模式R最高达到了第几范式,为什么?

解答与证明

(1)写出关系模式的基本函数依赖

这里假定你已经有了函数依赖的概念,如果需要脑补的同学可以先学习关系规范化的基本概念。
设该关系模式中的函数依赖集为F
则根据上述规定,得到F的集合如下
F={(商店编号,商品编号)—>部门编号,(商店编号,商品编号)—>数量},(商店编号,部门编号)—>负责人}

(2)找出关系模式R的候选码

候选码的选取通常为函数依赖集合F中出现在左边且不在右边的属性。(这里也要去脑补)
从函数依赖集F中可以看到,商店编号、商品编号都在左边且未出现在右边。但到底哪些是候选码与第3问一起证明。

(3)试问关系模式R最高达到了第几范式

基础知识

要评价属于第几范式,先需要脑补各个范式的基本要求。
第一范式一个关系模式不允许属性再分,且没有重复属性
第二范式,在满足第一范式的基础上 ,要求模式内的非主属性都必须完全依赖于任一候选码
第三范式,在满足第二范式的基础上,要求模式内的非主属性不存在对任一候选码的传递函数依赖。
以上概念要先理解清楚!!!

关系模式函数依赖证明

准备工作

为了简化证明,设R中各属性为如下:
商店编号:A
商品编号:B
部门编号:C
数量:D
负责人:E
此时,关系表达式简化如下
R={A,B,C,D,E}
F={AB—>C , AB —>D , AC—>E }

证明

已知:AB—>C
根据自反原则得:AB—>AB
因此: AB—>ABC (1)
又因:AC—>E
基于增广原则得:ABC—>BE (扩充B属性) (2)
可得:AB—>ABC—>BE 传递函数依赖
得: AB—>BE (3)
又已知:AB—>D (4)
合并(1)(3)(4)
AB—>ABCDE
非主属性完全函数依赖AB
所以AB为候选码

结论

R的候选码为:(商店编号,商品编号)
且存在传递函数依赖,根据范式要求,关系模式R最高为第二范式

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值