查看更多
当前 - 选择题 - 数据库理论
简单
单选题
2016年5月第31题
#数据库系统
#数据库理论
#第二版教材
#凯恩建议必须掌握

给定关系 R(A,B,C,D) 和关系 S(C,D,E),对其进行自然连接运算R⋈S后的属性列为(问题1)个;与 σR.B>S.E(R⋈S)等价的关系代数表达式为(问题2)

正确答案B
凯恩解析

本题考察的是自然连接的属性合并规则与自然连接转换为笛卡尔积+选择+投影的等价表示方法
问题 1:
R(A, B, C, D) 和 S(C, D, E) 有两个同名属性:C 和 D。自然连接的过程包括:

  1. 对两个关系做笛卡尔积;
  2. 在相同属性(C 和 D)上做等值选择;
  3. 投影掉重复的属性列。

因此,最终保留的属性列为:A、B、C、D、E,共 5 个属性
所以答案是 B.

问题 2:
σR.B > S.E (R ⋈ S) 语义是:先做自然连接,再选出满足 R.B > S.E 的元组。自然连接可拆为:

  • R × S
  • σC= C ∧ D= D (R × S)
  • 投影去重重复属性(只保留一次 C 和 D)

要实现相同的效果,需在 R×S 中加上连接条件 C= C ∧ D= D,并结合选择 R.B > S.E,再投影去除重复的属性列。
D选项中的表达式 π1,2,3,4,7(σ2 > 7 ∧ 3=5 ∧ 4=6 (R×S)):

  • σ2 > 7 ∧ 3=5 ∧ 4=6 是选择条件,对应 B > E 且 C 和 D 匹配;
  • π1,2,3,4,7 表示选出 A, B, C, D, E 去掉重复的 C, D。

因此,该表达式是正确等价表达。所以,小题 2 正确答案为 D。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有