题目详情

给定关系模式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所蕴涵

正确答案及解析

正确答案
B
解析

从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作“Armstrong公理”

设U是关系模式R的属性集,F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条:

自反律:若属性集Y包含于属性集X,属性集X包含于U,则X→Y在R上成立。(此处X→Y是平凡函数依赖)

增广律:若X→Y在R上成立,且属性集Z包含于属性集U,则XZ→YZ在R上成立。

传递律:若X→Y和Y→Z在R上成立,则X→Z在R上成立。

根据上面三条推理规则,又可推出下面三条推理规则:

④合并规则:若X→Y,X→Z,则X→YZ为F所蕴含;

⑤伪传递规则:若X→Y,WY→Z,则XW→Z为F所蕴含;

⑥分解规则:若X→Y,Z?Y,则X→Z为F所蕴含。

包含此试题的试卷

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,系统开发(新版)

  • A.ABEGHIK
  • B.ABEGHJK
  • C.ACEGHIK
  • D.ACEGHJK
查看答案
单选题

中级软件设计师,章节练习,系统开发(新版)

  • A.每个任务从何时开始
  • B.每个任务到何时结束
  • C.各任务之间的并行情况
  • D.各任务之间的依赖关系
查看答案
单选题

中级软件设计师,章节练习,系统开发(新版)

  • A.1
  • B.2
  • C.3
  • D.4
查看答案
单选题

中级软件设计师,章节练习,系统开发(新版)

  • A.0
  • B.2
  • C.3
  • D.5
查看答案
单选题

中级软件设计师,章节练习,系统开发(新版)

  • A.15
  • B.21
  • C.22
  • D.24
查看答案

相关题库更多 +