- 4
- 0
- 约4.66千字
- 约 32页
- 2019-05-28 发布于广西
- 举报
第2讲 函数依赖的公理体系 主要内容 阿姆斯特朗公理及推论 X关于F的闭包及其计算 最小函数依赖集 候选键的求解方法 一、阿姆斯特朗公理及推论 是一系列推理规则 最早出现在1974年W.W.Armstrong的论文里 他人与1977年提出改进形式 1、阿姆斯特朗公理 设有关系模式R(U,F),U={A1,A2,…,An}是R的属性集,F是R的属性集U上的FD集,X、Y、Z、W是U的子集。 阿姆斯特朗公理为: A1 自反律:若Y?X,则X?Y A2 增广律:若X?Y,则XZ?YZ A3 传递律:若X?Y,Y?Z,则X?Z 2、定理5.1 Armstrong公理是正确的。 方法:从函数依赖的定义出发 A1 自反律:若Y?X,则X?Y 证:设u、v为r的任意两个元组。 若u[X]=v[X],则u和v在X的任何子集上必然相等。 由条件Y?X ,所以有:u[Y]=v[Y], 由u、v的任意性,并根据函数依赖的定义,可得 X?Y。 3、 阿姆斯特朗公理的推论 合并规则:若X?Y且X?Z,则X?YZ 分解规则:若X?Y,且Z?Y,则X?Z 伪传递规则:若X?Y且WY?Z,则WX?Z 4、定理5.2 如果Ai(i=1,…,n)是关系模式R的属性,则X?A1A2…An成立的充分必要条件是X?
您可能关注的文档
最近下载
- DB37_T 1639.4-2024 重点工业产品用水定额 第4部分:化学原料和化学制品制造业重点工业产品.pdf VIP
- 急性缺血性脑卒中的多模态CT评估.pptx VIP
- 2025苏教版数学二年级上册全册教案教学设计.pdf
- 光电子技术基础(第二版)(朱平京)习题答案1-9章(全).docx VIP
- 山西襄垣方言语音的研究.pdf VIP
- ASME PTC-13-2018 国外国际标准.pdf
- 屋面光伏安全培训内容课件.pptx VIP
- “湿法二水—半水法制磷酸”工艺流程.docx剖析.docx VIP
- 消化内镜诊疗镇静及麻醉管理中国指南(2026版)解读PPT课件.pptx VIP
- 深度解析(2026)《YYT 0958.1-2025矫形用钻类器械 第1部分:钻头、丝锥和沉头钻》.pptx VIP
原创力文档

文档评论(0)