一、定义:
如果函数依赖集F满足下列3个条件,则称F为最小依赖集:
(1)F中任一函数依赖的右部仅含有一个属性
(2)F中不存在这样的函数依赖X→A,使得F与F-{X→A}等价
(3)F中不存在这样的函数依赖X→A,X有真子集Z使得F-{X→A}∪{Z→A}与F等价
二、步骤:
(1)右部最小化:右切,使每个函数依赖的右部仅有一个属性
(2)规则最小化:除本求包(对每个函数依赖的左部做除本求包,求包的结果如果不包含本函数依赖的右部,本函数依赖保留;求包的结果如果包含了本函数依赖的右部,删除本函数依赖)
(3)左部最小化
三、例题:已知关系模式R(U,F),U={A,B,C,D,E,F,G},F={BCD→A,BC→E,A→F,F→G,C→D,A→G},求F的最小函数依赖集。
四、例题:设F={C→A,CG→D,CG→B,CE→A,ACD→B},求最小函数依赖集
数据库必考题目~最小依赖集(最小覆盖、极小函数依赖集)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Centos7 使用 Docker 安装 owncloud
原創
2024-05-06 23:24:42
MySQL 社区经理:MySQL 8.4 InnoDB 参数默认值为什么要这么改?
原創
2024-05-06 23:20:21
lightdb操作出错:ERROR: current transaction is aborted, commands ignored until end of transaction block
原創
2024-05-05 21:55:25
分享一份物联网SAAS平台架构设计
原創
2024-04-30 23:42:19
巧用 TiCDC Syncpiont 构建银行实时交易和准实时计算一体化架构
原創
2024-04-30 22:24:58
为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
原創
2024-04-30 22:24:57
从NoSQL到NewSQL——10年代大数据浪潮下的技术革新
原創
2024-04-28 23:12:26
MySQL查出时间比实际晚8小时的解决方案
原創
2024-04-27 01:09:40
clickhouse vs starRocks|||
原創
2024-04-26 11:25:43
从零开始学架构V2-架构设计流程-2
原創
2024-04-25 23:56:26
从零开始学架构V2-初识架构设计-1
原創
2024-04-25 23:56:25
MySQL 核心模块揭秘 | 15 期 | 事务模块小结
原創
2024-04-24 23:20:56
一则 TCP 缓存超负荷导致的 MySQL 连接中断的案例分析
原創
2024-04-24 23:20:53
DataGear 5.0.0 发布,数据可视化分析平台
原創
2024-04-24 21:42:05