给定关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armst

最全题库2022-08-02  50

问题 给定关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指( )。A.若X→Y,X→Z,则X→YZ为F所蕴涵B.若X→Y,WY→Z,则XW→Z为F所蕴涵C.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵D.若Ⅹ→Y为F所蕴涵,且Z U,则XZ→YZ为F所蕴涵

选项 A.若X→Y,X→Z,则X→YZ为F所蕴涵
B.若X→Y,WY→Z,则XW→Z为F所蕴涵
C.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵
D.若Ⅹ→Y为F所蕴涵,且Z U,则XZ→YZ为F所蕴涵

答案 B

解析 从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作"Armstrong公理".合并规则:若X→Y,X→Z同时在R上成立,则X→YZ在R上也成立。分解规则:若X→W在R上成立,且属性集Z包含于W,则X→Z在R上也成立。伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。
转载请注明原文地址:https://tihaiku.com/congyezige/2407902.html

最新回复(0)