相关考题
- 问答题 假定一个查询要进行关系R1和R2的连接，R1和R2的数据分布如表所示。设片段大小为F11=50，F12=50，F21=100，F22=200；数据通信代价由C（x）=x给出（即C0=0，C1=1）；每个站点上的本地连接代价由J（x1，x2）=5*（x1+ x2）给出，且每个站点上的并操作代价∪（x1，x2）=2*（x1+ x2）。请分别计算FT（Q，S1，R1）、FT（Q，S2，R1）、FT（Q，S1，R2）、FT（Q，S2，R2），并据此，选择在基于直接连接算法的查询优化中哪一个关系保持分片状态。
- 问答题 假定站点1上的关系R和站点2上的关系S在属性R.A和S.B上做关于R.A=S.B的连接操作。请用半连接方法表示该连接操作，画出相应的示意图，给出代价估算分析。
- 问答题 简述基于半连接算法的查询优化原理，举例讨论。
- 问答题 考虑教学数据库中的全局关系S（s#，sname，age，sex）和SC（s#，c#，grade）被水平分片。S的分片限定语为：sex=“M”和sex=“F”，SC的分片限定语为：c#<=20和c#>20。若有查询问题：“查找至少有一门课程的成绩在90分以上的男学生姓名”，它的关系代数表达式为： 请给出它的查询树。按等价变换准则进行变换，并给出变换的查询树。
- 问答题 请分析分布式查询策略优化的重要性（参照例举例说明）。
- 问答题 举例说明数据片段分配的费用和得益估算方法。
- 问答题 数据库的片段位置分配设计中，何为冗余分配？请简述其两种设计方法。
- 问答题 水平分片正确性原则的三个条件是什么？请说明它们的意义。
- 问答题 数据库设计中分片设计的基本目的是什么？何为水平分片？举例说明初级分片和导出分片的方法。
- 问答题 讨论分布式数据库更新应用中的各级分布透明性问题。
- 问答题 简述分布式数据库系统中的分布透明性，举例说明分布式数据库简单查询的各级分布透明性问题。
- 问答题 简述分布式数据库的模式结构和各层模式的概念。
- 问答题 何为分布式数据库系统？一个分布式数据库系统有哪些特点？
- 问答题 对于如下定义的两个事务： 请给出各种可能的调度，并指出各自属于哪些类型的调度（串行调度、一致性调度、可串行化调度）。
- 问答题 什么是数据库的安全性？阐述分布式数据库存在的不安全因素以及防范措施。
- 问答题 什么是三阶段提交协议？
- 问答题 什么是两阶段封锁协议？它如何保证可串行性？为什么人们更愿意采用严格两阶段封锁和严酷两阶段封锁？
- 问答题 两阶段提交协议适合哪种故障发生的情况？谨慎两阶段提交协议的基本思想是什么？
- 问答题 请用自己的语言描述两阶段提交协议的执行过程。
- 问答题 日志、档案库和检查点的作用是什么？典型的日志包含哪些内容？为什么要“先写日志”？
