期末复习~判断题

1. 任何一个二目关系都是属于3NF的。 （√）

解析：

二目关系：

设R为一个二目关系R（A1，A2），则属性 A1 和 A2 之间可能存在以下几种依赖关系：
A：A1 -> A2，则关系R的码为 A1，决定因素都包含码，所以，R是 BCNF.
B： A1 -> A2，且 A2 -> A1，则关系R的码为 A2，所以决定因素都包含码，R是 BCNF.
C： R的码为(A1， A2)（即 A1 -> A2, A2 -> A1)，决定因素都包含码，所以，R是 BCNF.

都有传递关系，所以它们都属于3NF

2. 任何一个二目关系都是属于BCNF的。（ √）

解析：解析如上

3. 任何一个二目关系都是属于4NF的。 （√）

解析：每一个二目关系有3NF、4NF、和BCNF的关系

4. 若R.A→R.B，R.B→R.C，则R.A→R.C （√）

解析：满足三范式，传递关系

5. 若R.A→R.B，R.A→R.C，则R.A→R.(B, C) （√）

解析：满足三范式，传递关系

6. 若R.B→R.A，R.C→R.A，则R.(B,C)→R.A （√）

解析：满足三范式，传递关系

7. 若R.(B,C)→R.A，则R.B→R.A，R.C→R.A （×）

解析：大范围推不出小范围

建立索引会伴随额外的存储开销；然而，在实际应用中使用索引扫描通常能显著提升查询效率

解析：

转载于:https://my.oschina.net/LucasZhu/blog/1591965

因此有时索引扫描比全表扫描效率高，有时效率低。

代数优化的主要目标是挑选性能卓越且高效的算法或存取路径。（×）

解析：

1. 尽早执行选择操作
   目的：减少中间关系

2. 投影和选择操作同时进行
   目的：避免重复扫描关系

3. 投影和前后的双目运算结合
   目的：减少扫描关系的遍数

4. 在前面的操作中将选择与A \times B结合形成一个连接操作。

5. 识别出两个表达式的共同子表达式。

转载

对于基于启发式规则的选择操作，在处理关系较小时（无论是否在选择列上建立索引），仍会执行全表顺序扫描。（√）

解析如下：遵循启发式规则中的选择运算，并既包括索引扫描也同时包含全表顺序扫描。

11 静态转储期间，不允许对数据库的任何存取、修改活动。（√）

12. 登记日志文件时，先写数据，在写日志。（×）

解析：必须先写日志文件，后写数据库