分布式数据库复习资料
分布式数据库复习题(佟玉君).doc
一、名词解释1.DDBS： (Distributed DataBase System)分布式数据库系统，是一个物理上分散而逻辑上集中的数据集。
2.Transparency:也称分布透明性(Distribution Transparency),分布透明性指用户不必关系数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关系各个场地上数据库数据模型。
分布透明性可归入物理独立性的范围。
包括三个层次：分片透明性、位置透明性和局部数据模型透明性。
3.Transaction：事务，是访问数据库的最小逻辑工作单位，它是一个操作序列。
分布式事务是一个分布式操作的序列，被操作的数据分布在不同站点上。
4.Concurrency：迸发控制，并发控制就是负责正确协调并发事务的执行，保证并发存取操作不至于破坏数据库的完整性和一致性，确保并发执行的多个事务能够正确地运行并获得正确的结果。
5.Reliability：数据库可靠性，指数据库在一个给定的时间间隔内不产生任何失败的概率。
二、简答题1、简述分布式数据库12条规则。
答：1.局部自治2.不依赖于中心节点3.不间断的处理4.位置独立性5.分片独立性6. 副本独立性7.分布式查询处理8.分布式事务管理9.硬件独立性10.操作系统独立性11.网络独立性12. DBMS独立性独立性用户可以从逻辑的高度对数据进行操作，就如同数据都存用户应该可以从逻辑的观点出发进行操作，就如同数据实际用户可以从逻辑的高度对数据进行操作，就如同根本没有副本用户应该可以从逻辑的观点出发进行操作，高可靠性，高可靠性，高可用性用户不需要了解数据实际存储的位置，用户不需要了解数据实际存储的位置在给定节点上的所有操作都是由所在节点控制的。
在给定节点上的所有操作都是由所在节点控制的。
所有的节点平等对待，不依赖中心，所有的节点平等对待，不依赖中心，主节点提供集中的的存在一样。
上并没有分片一样。
的存在一样。
上并没有分片一样。
分布式数据库系统复习题
一、何为分布式数据库系统？一个分布式数据库系统有哪些特点？答案：分布式数据库系统通俗地说，是物理上分散而逻辑上集中的数据库系统。
分布式数据库系统使用计算机网络将地理位置分散而管理和控制又需要不同程度集中的多个逻辑单位连接起来，共同组成一个统一的数据库系统。
因此，分布式数据库系统可以看成是计算机网络与数据库系统的有机结合。
一个分布式数据库系统具有如下特点：物理分布性，即分布式数据库系统中的数据不是存储在一个站点上，而是分散存储在由计算机网络连接起来的多个站点上，而且这种分散存储对用户来说是感觉不到的。
逻辑整体性，分布式数据库系统中的数据物理上是分散在各个站点中，但这些分散的数据逻辑上却构成一个整体，它们被分布式数据库系统的所有用户共享，并由一个分布式数据库管理系统统一管理，它使得“分布”对用户来说是透明的。
站点自治性，也称为场地自治性，各站点上的数据由本地的DBMS管理，具有自治处理能力，完成本站点的应用，这是分布式数据库系统与多处理机系统的区别。
另外，由以上三个分布式数据库系统的基本特点还可以导出它的其它特点，即：数据分布透明性、集中与自治相结合的控制机制、存在适当的数据冗余度、事务管理的分布性。
二、简述分布式数据库的模式结构和各层模式的概念。
分布式数据库是多层的，国内分为四层：全局外层：全局外模式，是全局应用的用户视图，所以也称全局试图。
它为全局概念模式的子集，表示全局应用所涉及的数据库部分。
全局概念层：全局概念模式、分片模式和分配模式全局概念模式描述分布式数据库中全局数据的逻辑结构和数据特性，与集中式数据库中的概念模式是集中式数据库的概念视图一样，全局概念模式是分布式数据库的全局概念视图。
分片模式用于说明如何放置数据库的分片部分。
分布式数据库可划分为许多逻辑片，定义片段、片段与概念模式之间的映射关系。
分配模式是根据选定的数据分布策略，定义各片段的物理存放站点。
局部概念层：局部概念模式是全局概念模式的子集。
分布式数据库复习要点
分布式数据库复习要点分布式数据库复习要点第一章1、分布式数据库的定义（P4）物理上分散而逻辑上集中的系统，它使用计算机网络将地理位置分散而管理和控制又需要不同程度集中的多个逻辑单位（通常是集中式数据库系统）连接起来，共同组成一个统一的数据库系统。
分布式数据库系统可以看成是计算机网络和数据库系统的有机结合。
2、分布式数据库的两种分类方法（P7）●按局部DBMS的数据模型分同构型DDBS：各个站点上数据库使用同一数据模型同构同质型-数据模型相同，且是同一种DBMS（同一厂家）同构异质型-数据模型相同，不是同一种DBMS异构型DDBS ：各站点上数据库的数据模型类型不同全局控制集中型DDBS：全局控制机制和全局数据词典位于中心站点全局控制分散型DDBS：全局控制机制和全局数据词典分散在网络的各个站点上。
全局控制可变型DDBS：也称主从型DDBS。
分成两组站点，一组包含全局控制机制和全局控制词典，另外一组不包含。
3、分布式数据库的组成成分（两部分）（P9）●数据：分布式数据库的主体，包括局部数据和全局数据。
●数据目录：数据结构的定义、全局数据的分片、分布、授权、事务恢复等描述，包括局部和全局数据目录。
4、分布式数据库的数据分片的定义和类型（3种）（P10）数据分片：又称数据分割、数据分段，局部数据库是由全局数据库分割而成。
三种类型：●水平分片：按特定条件把全局关系的所有元组划分成若干个互不相交的子集，对全局关系施加选择运算。
●垂直分片：把全局关系的属性集分成若干个子集，对全局关系施加投影运算。
●混合分片：以上两种方法的混合。
5、分布式数据库的分布策略（4条）（P11）数据分布：根据某种策略把数据分片所得的逻辑片断分散地存储在各个站点上.●集中式：所有数据都安排在同一站点上●分割式：所有数据只有一份，被分割成若干个逻辑片段，每个片段被放置在特定的站点●复制式：所有数据有多个副本，每个站点都有一个完整的数据副本●混合式：分割式和复制式的混合6、分布式数据库的模式结构（P13）分四层：●全局外层：全局外模式---全局应用的用户视图。
分布式数据库系统复习材料
分布式数据库系统复习材料在学习和复习分布式数据库系统时，需要掌握以下几个关键知识点：1.分布式数据库架构：分布式数据库系统可以采用集中式架构、两层架构、三层架构等不同的架构模式。
其中集中式架构通过一个中央服务器管理所有的数据，两层架构将数据分为客户端和服务器两部分进行管理，三层架构引入中间层服务器来协调不同的功能和数据层。
2.分布式数据库一致性：分布式数据库系统需要保证数据的一致性。
数据的一致性可以通过ACID原则来保证，即原子性、一致性、隔离性和持久性。
此外，还可以使用分布式事务来保证数据的一致性，分布式事务可以通过两阶段提交（2PC）或者三阶段提交（3PC）来实现。
3.分布式数据库的查询：分布式数据库系统可以进行分布式查询，即将查询请求分发给不同的节点进行处理。
常用的查询分发策略包括哈希分发、范围分发和复制分发。
哈希分发根据查询内容的哈希值将查询请求分发到对应的节点上，范围分发根据数据的范围将查询请求分发到对应节点上，复制分发将查询请求分发到多个节点上进行处理。
4.分布式数据库的数据复制：分布式数据库系统可以通过数据复制来提高数据的可靠性和性能。
数据复制可以采用同步复制或者异步复制方式。
同步复制要求数据在所有节点上都写入成功后才算成功，而异步复制则可以先将数据写入一个节点，然后再异步地将数据复制到其他节点上。
5.分布式数据库的容错与恢复：分布式数据库系统需要具备容错和恢复机制，以应对节点故障或者网络故障等异常情况。
常用的容错机制包括故障检测、容错存储和故障恢复。
故障检测可以通过心跳机制或者节点监视来实现，容错存储可以通过数据备份或者数据冗余来实现，故障恢复可以通过副本恢复或者数据迁移来实现。
6.分布式数据库的性能优化：分布式数据库系统可以通过多种方式来优化性能。
常用的性能优化方法包括数据分片、负载均衡和缓存机制。
数据分片可以将数据分散到不同的节点上，以减轻节点的负载；负载均衡可以将查询请求均匀地分发到各个节点上，以提高查询的响应速度；缓存机制可以将频繁查询的数据缓存在节点上，以减少磁盘访问，提高查询性能。
Nosql分布式数据库复习题带答案
Nosql分布式数据库复习题带答案一、选择题1、以下哪个不是Nosql分布式数据库的特点？A.高度可扩展性B.面向文档的数据模型C.严格的ACID事务D.水平扩展能力答案：C.严格的ACID事务解释：Nosql分布式数据库通常不提供严格的ACID事务，而是采用柔性事务模型，如最终一致性。
这是因为Nosql系统设计的主要目标是高可用性和高性能，而严格的ACID事务会限制这些目标的实现。
2、下列哪个不是Nosql分布式数据库的查询语言？A. SQLB. JSON查询语言C. MapReduceD.结构化查询语言答案：D.结构化查询语言解释：Nosql分布式数据库通常使用非结构化查询语言，如SQL或JSON 查询语言，而不是结构化查询语言。
这是因为Nosql数据库以非结构化和半结构化数据为主，而结构化查询语言主要用于关系型数据库中的结构化数据。
3、下列哪个是分布式Nosql数据库中的一种常用技术？A.分片技术B.复制技术C.缓存技术D.压缩技术答案：A.分片技术解释：在分布式Nosql数据库中，分片技术是一种常见的技术，用于将数据分散到多个节点上，以提高数据的可用性和扩展性。
复制技术用于数据的冗余备份，缓存技术用于提高查询速度，而压缩技术用于减少存储空间的使用。
4、下列哪个是关系型数据库的优点？A.高度可扩展性B.面向文档的数据模型C.支持严格的事务一致性D.高并发读写能力答案：C.支持严格的事务一致性解释：关系型数据库支持严格的事务一致性，这是其一个重要优点。
关系型数据库使用ACID事务，确保数据在多个操作中保持一致性。
其他选项都是Nosql分布式数据库的优点。
5、下列哪个是分布式数据库的缺点？A.复杂性增加B.性能瓶颈C.数据一致性降低D.成本增加答案：A.复杂性增加解释：分布式数据库的设计和维护比单一数据库更复杂，需要更多的技术和资源来管理。
在分布式系统中，故障恢复和数据复制等任务也更加复杂。
因此，分布式数据库的复杂性增加是其主要的缺点。
分布式数据库系统考试
分布式数据库系统考试（答案见尾页）一、选择题1. 分布式数据库系统的定义是什么？A. 一种将数据存储在多个地理位置的数据库系统中，通过分布式计算框架来管理和访问数据的一种技术。
B. 一种单一的集中式数据库系统，所有数据都存储在一个服务器上。
C. 一种将数据分割成多个部分，并分布存储在不同的服务器上的数据库系统。
D. 一种不依赖于单一服务器的数据库系统，数据可以跨多个服务器进行存储和访问。
2. 分布式数据库系统的优点包括哪些？A. 提高数据处理速度和效率。
B. 降低单点故障的风险。
C. 更好的数据冗余和容错能力。
D. 扩展性更强，可以更容易地添加新的数据和节点。
3. 以下哪个不是分布式数据库系统中的常见拓扑结构？A. 星形拓扑B. 环形拓扑C. 网状拓扑D. 树形拓扑4. 在分布式数据库系统中，什么是分片？A. 将整个数据库系统的数据分成多个部分，每个部分存放在一个单独的节点上。
B. 将数据库系统的一个或多个表按照某种规则分成多个部分。
C. 将数据库系统的数据按照某种规则分成多个部分，每个部分存放在一个单独的节点上。
D. 将数据库系统的一个或多个表按照某种规则分成多个部分，并存放在不同的节点上。
5. 在分布式数据库系统中，什么是复制？A. 将数据库系统的数据复制到多个节点上，以确保数据的可靠性和可用性。
B. 将数据库系统的数据存储在多个地理位置，以确保数据的可靠性和可用性。
C. 将数据库系统的数据按照某种规则分成多个部分，并存放在不同的节点上。
D. 将数据库系统的一个或多个表按照某种规则分成多个部分，并存储在不同的节点上。
6. 在分布式数据库系统中，什么是分布式事务？A. 一种需要在多个节点上同步更新数据的事务处理方式。
B. 一种可以在多个节点上并行处理的事务处理方式。
C. 一种需要确保数据的一致性和完整性的事务处理方式。
D. 一种可以在多个节点上同时执行的事务处理方式。
7. 分布式数据库系统中的数据一致性是指什么？A. 数据在多个节点上保持一致的状态。
分布式数据库复习重点
DBMS1
DBMS2
DBMSm
4.
网络
1 1.1
分布式数据库设计概述 DDBS创建方法
重构法
根据实现环境 和用户需求
1.
用户1
用户2
用户n
2.
按照DDBS的 设计思想和方 法
从总体设计做 起，包括 LDBS,重新建 立一个DDBS 可有效解决数 据一致性、完 整性和可靠性 问题。 通常是同构异 质或同构同质 DDBS
2 自顶向下设计DDB
2.2 数据的分片设计
小项谓词选择
(1) A<10 (2) A<10 (3) A<10 (4) A<10 (5) A<10 (6) A<10 (7) A<10 (8) A<10
A>5 Loc=SA Loc=SB A>5 Loc=SA ¬(Loc=SB) A>5 ¬(Loc=SA) Loc=SB A>5 ¬(Loc=SA) ¬(Loc=SB) ¬(A>5) Loc=SA Loc=SB ¬(A>5) Loc=SA ¬(Loc=SB) ¬(A>5) ¬(Loc=SA) Loc=SB ¬(A>5) ¬(Loc=SA) ¬(Loc=SB)
5 分布式数据库系统的体系结构和组成成分 5.3 DDBS中数据的分片与分布
1. 数据分片（P.10） 又称数据分割、数据分段，局部数据库是由全局数据库分割而成 • • • 水平分片（对全局关系施加选择运算） 垂直分片（对全局关系施加投影运算） 混合分片（两种方法的混合）
数据分片要准守的原则：
• • • 完备性原则：要把所有的数据映射到各个片断中 可重构原则：关系分片后的各个片断可重构整个关系 不相交原则：关系分片后的各个片断不能重叠
分布式数据库设计与管理考试
分布式数据库设计与管理考试（答案见尾页）一、选择题1. 分布式数据库中的CAP理论指出，以下哪个特性是分布式数据库难以同时实现的？A. 一致性（Consistency）B. 可用性（Availability）C. 分区容错性（Partition tolerance）D. 并发性（Concurrency）2. 在分布式数据库中，以下哪个术语指的是将数据分片到多个站点的过程？A. 数据分布B. 数据复制C. 数据划分D. 数据迁移3. 以下哪个选项描述了分布式数据库中的数据一致性模型？A. 乐观并发控制B. 悲观并发控制C. 串行化D. 两阶段提交4. 在分布式数据库中，以下哪个概念用于描述数据的逻辑结构，而不是物理存储？A. 存储过程B. 视图C. 索引D. 分区5. 在分布式数据库中，以下哪个操作涉及到跨多个节点的数据同步？A. 查询优化B. 事务管理C. 数据迁移6. 以下哪个分布式数据库管理系统（DBMS）具有无共享架构？A. MySQLB. OracleC. Apache CassandraD. Microsoft SQL Server7. 在分布式数据库中，以下哪个概念用于确保数据在多个站点之间的实时复制？A. 事件驱动架构B. 长期复制C. 消息队列D. 数据库镜像8. 以下哪个分布式数据库设计原则有助于减少数据冗余？A. 规范化B. 非规范化C. 数据分割D. 数据压缩9. 在分布式数据库中，以下哪个技术可以用来扩展查询性能？A. 数据分区B. 数据缓存C. 数据索引D. 数据压缩10. 以下哪个分布式数据库模式不支持强一致性？A. 单点复制B. 多主复制C. 网状复制D. 有序复制11. 分布式数据库中的数据复制有哪几种方式？B. 多主复制C. 分片复制D. 并发复制12. 在分布式数据库中，什么是分片键？A. 分片键是用来决定哪些数据存储在哪个分片上的字段B. 分片键是用来决定如何在分片之间分布数据的字段C. 分片键是用来决定数据如何在不同分片中合并的字段D. 分片键是用来决定数据在哪个分片中执行的字段13. 什么是分布式数据库的弱一致性？A. 数据在所有副本中保持一致B. 数据在大多数副本中保持一致C. 数据在所有分片中保持局部一致性D. 数据在所有节点中保持最终一致性14. 在分布式数据库中，什么是CAP理论？A. 一致性、可用性和分区容错性之间的权衡B. 一致性、可用性和分区一致性之间的权衡C. 一致性、可用性和分区持久性之间的权衡D. 一致性、可用性和分布式事务之间的权衡15. 分布式数据库的故障恢复有哪些策略？A. 基于日志的恢复B. 基于状态的检查点恢复C. 基于快照的恢复D. 基于增量数据的恢复16. 在分布式数据库中，什么是全局事务？A. 一个跨多个分片的唯一事务B. 一个在所有分片中保持一致的事务C. 一个在所有节点中保持最终一致的事务D. 一个在所有副本中保持一致的事务17. 分布式数据库的查询优化有哪几种策略？A. 列存储优化B. 行存储优化C. 索引优化D. 分区优化18. 在分布式数据库中，什么是读写分离？A. 将读操作和写操作分开在不同的节点上执行B. 将读操作和写操作集中在同一个节点上执行C. 将写操作分散到多个节点上执行，而读操作集中在一个节点上执行D. 将写操作集中在一个节点上执行，而读操作分散到多个节点上执行19. 分布式数据库的复制有哪几种类型？A. 同步复制B. 异步复制C. 半同步复制D. 混合复制20. 在分布式数据库中，什么是数据迁移？A. 将数据从一个分片移动到另一个分片B. 将数据从一个数据库迁移到另一个数据库C. 将数据从一个节点迁移到另一个节点D. 将数据从一个副本迁移到另一个副本21. 分布式数据库中的CAP理论指出，以下哪一项是分布式数据库在一致性和可用性之间的权衡？A. 一致性（Consistency）B. 可用性（Availability）C. 分区容错性（Partition tolerance）D. 数据完整性（Data integrity）22. 在分布式数据库中，当数据被分区时，哪种策略可以确保所有节点上的数据最终一致？A. 两阶段提交协议（Two-phase commit protocol）B. 孤独节点检测与处理（Isolated node detection and processing）C. 基于日志的恢复（Log-based recovery）D. 节点间通信优化（Optimization of node-to-node communication）23. 以下哪一项是分布式数据库中的一致性哈希算法的特点？A. 数据分布均匀B. 无中心架构C. 可以动态扩展D. 适用于大规模数据处理24. 在分布式数据库中，分布式事务的处理方式有以下几种？A. 两阶段提交（2PC）B. 三阶段提交（3PC）C. 这些选项都不正确D. 没有明确指定25. 分布式数据库中的复制策略有哪些类型？A. 主从复制（Master-slave replication）B. 并行复制（Parallel replication）C. 分片复制（Sharding replication）D. 这些选项都不正确26. 在分布式数据库中，分片键的选择对性能有何影响？A. 分片键的选择会影响数据分布和访问模式B. 分片键的选择会影响数据的一致性和可用性C. 分片键的选择会影响系统的可扩展性D. 分片键的选择与负载均衡无关27. 以下哪一项是分布式数据库中的一致性协议？A. PBFTB. RaftC. PaxosD. ZooKeeper28. 在分布式数据库中，读写分离是一种常见的优化策略，它涉及哪些操作？A. 数据读取B. 数据写入C. 数据更新D. 数据删除29. 分布式数据库中的复制延迟可能对业务产生哪些影响？A. 性能下降B. 数据丢失C. 一致性问题D. 安全性问题30. 在分布式数据库中，分布式锁的使用可以解决哪种问题？A. 数据冲突B. 高并发访问C. 数据不一致D. 系统故障31. 分布式数据库中的CAP理论是指什么？A. 一致性、可用性和分区容错性无法同时满足B. 一致性、可用性和数据完整性无法同时满足C. 一致性、可用性和数据安全性无法同时满足D. 一致性、可用性和分区一致性无法同时满足32. 在分布式数据库中，什么是主键和外键？A. 主键是唯一标识表中每一行的关键字段，而外键则用于引用其他表的主键字段B. 主键是唯一标识表中每一行的关键字段，而外键是用于建立表之间关系的字段C. 主键是用于建立表之间关系的字段，而外键是唯一标识表中每一行的关键字段D. 主键是用于建立表之间关系的字段，而外键是用于引用其他表的主键字段33. 什么是分布式事务？A. 一种需要多个数据库系统共同完成的操作，以保持数据的一致性B. 一种需要在多个数据库系统上同步更新数据的操作，以保持数据的一致性C. 一种需要在多个数据库系统上并行执行的操作，以保持数据的一致性D. 一种需要在多个数据库系统上进行冲突解决的操作，以保持数据的一致性34. 分布式数据库中的复制策略有哪些？A. 完全复制：所有数据在所有副本中完全相同B. 部分复制：只有部分数据在某些副本中存在C. 混合复制：结合了完全复制和部分复制的特点D. 并行复制：同时在多个副本上进行数据复制35. 在分布式数据库中，什么是分片？A. 将单个数据库分割成多个较小的数据库，以提高性能和可扩展性B. 将单个数据库分割成多个较小的数据库，以提高数据冗余和可用性C. 将单个数据库分割成多个较小的数据库，以提高数据一致性和完整性D. 将单个数据库分割成多个较小的数据库，以提高数据分布和负载均衡36. 分布式数据库中的数据一致性有哪些级别？A. 基本一致性：所有节点在同一时间看到相同的数据B. 强一致性：所有节点在同一时间看到相同的数据，并且可以立即访问C. 有状态一致性：每个节点的状态在分布式环境中保持一致D. 最终一致性：在一段时间后，所有节点最终会看到相同的数据37. 分布式数据库中的分布式事务协议有哪些？A. 两阶段提交协议（2PC）B. 三阶段提交协议（3PC）C. 协议栈（Protocol Stack）D. 消息队列协议（Message Queue Protocol）38. 在分布式数据库中，什么是数据分区和分片？A. 将单个数据库分割成多个较小的数据库，以提高性能和可扩展性B. 将单个数据库分割成多个较小的数据库，以提高数据冗余和可用性C. 将单个数据库分割成多个较小的数据库，以提高数据一致性和完整性D. 将单个数据库分割成多个较小的数据库，以提高数据分布和负载均衡39. 分布式数据库中的负载均衡策略有哪些？A. 轮询负载均衡：根据节点的负载情况轮流分配请求B. 权重负载均衡：根据节点的性能和负载情况分配请求C. 随机负载均衡：根据随机算法分配请求D. 数据库中间件负载均衡：通过数据库中间件分配请求40. 分布式数据库系统中，什么是主键和外键？A. 主键是唯一标识表中每一行的关键字段，外键则是一个表中的字段，它是另一个表的主键的引用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．简答题
1.说明分布式数据库设计与集中式数据库设计的主要区别。
2.试叙述分布式DBS的体系结构，它有什么特征?
3.简述分布式数据库的创建方法与设计方法。
4.简述分布式数据库系统的透明性。
5.在分布式数据库系统中，为什么要对数据进行分片？什么是关系的片段？关系的片段有
那些类型。
6.什么是简单谓词？什么是极小项谓词？
7.分布式事务有哪些基本性质。
8.简述分布式数据库中可能出现的故障类型。
9.检查点的作用和需做的工作。
10.简述2PC协议。
11.基本2PL与严格2PL的异同。
12.如何理解分布式数据库的“可靠性”和“可用性”。
二．下面是某个公司人事数据库的两个全局关系
EMP={eno,ename,title,salary,addr,phone,dno};DEPT={dno,dname}该公司共有3个部门，dno 分别为0，1，2。
要求将DEPT关系和EMP关系的部分属性（ename,addr,phone）保存在部门0的场地上，EMP关系的部分属性（title,salary）保存在所在部门场地上。
根据上述要求，（1）将全局模式进行分片，写出分片定义和分片条件
（2）指出各分片的类型，并画出分片树
（3）对查询select ename,salary,dname from EMP,DEPT where dno=2.进行全局优化，画出优化后的全局查询树
（4）进行分片优化，画出优化后的分片查询树
三．下面是当一个数据库系统出现故障时，日志文件中的信息
说明：
:D为数据记录，下标i表示事务号，上标表示对数据的第j步操作；
D j
i
B
:表示事务i开始执行；
i
:表示事务i提交；
C
i
：表示事务i废弃；
A
i
K：是检查点。
根据上述log 信息，完成下面的处理：
（1）画出对应的事务并发执行图
（2）找出发生故障时系统中的活动事务，确定“反做”和“重做”事务集
（3）指出需要undo的和redo的数据记录。