扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 数据库理论简单
单选题
2016年5月第31题
简单
单选题
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。自然连接的过程包括：
- 对两个关系做笛卡尔积；
- 在相同属性（C 和 D）上做等值选择；
- 投影掉重复的属性列。
因此，最终保留的属性列为：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。