给定关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指_____。

admin2019-10-08  48

问题 给定关系模式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、若X→Y为F所蕴涵,且ZU,则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://kaotiyun.com/show/fFCZ777K
0

相关试题推荐
最新回复(0)