分布式数据库问题考过的.docxVIP

1.1，1.2，1.3，1.113.1，3.34.4，4.5，4.6 5.2，5.7，5.96.2，6.77.2，7.58.1，8.5 18个题1.1采用分布式数据库系统的主要原因是什么？答：集中式数据库系统的不足：1.数据按实际需要已经在网络上分布存储，如果再采用集中式处理，势必造成附加成本和通信开销，2,。应用程序集中在一台计算机上运行，一旦该计算机发生故障，将会影响整个系统的运行，可靠性不高。3集中式处理导致系统的规模和配置都不够灵活，系统的可扩展性较差。在这种情况下，数据库应用普遍构建于计算机网络上，分布式数据库系统应运而生。1.2分布式数据库系统有几种分类方法？这些方法分别是如何分类的？答：有两种分类方法：一种是按构成分布式数据库系统的局部数据库管理系统的数据模型类型来进行分类；另一种是按分布式数据库系统的全局控制系统类型来进行分类。1.3什么是分布式数据库系统？它具有哪些主要特点？？怎么区别分布式数据库系统与只提供远程数据访问功能的网络数据库系统？答：分布式数据库系统：物理上分散而逻辑上集中的系统，它使用计算机网络将地理位置分散而管理和控制又需要不同程度集中的多个逻辑单位（通常是集中式数据库系统）连接起来，共同组成一个统一的数据库系统。分布式数据库系统可以看成是计算机网络和数据库系统的有机结合。特点：物理分布性、逻辑整体性、站点自治性、数据分布透明性、集中与自治相结合的控制机制、存在适当的数据冗余度、事务管理的分布性。用户应该完全感觉不到远程与本地结合的接缝的存在，即“一个分布式系统应该看起来完全像一个非分布式系统”，那些只提供远程数据存取的数据库系统，虽然也能通过计算机网络访问和操作远程站点上的数据，但用户必须清楚的知道数据是存储在哪个远程站点上的，需要采取哪些相应的操作。1.11简述分布式数据库目录的内容、用途、组织方式、逻辑结构和分布方式。为什么说在分布式数据库系统中目录系统的地位非常重要？答:分布式数据库目录的内容：全局模式描述，分片模式描述，分布模式描述，局部名映射，存取方法描述，数据库的统计信息，一致性约束，状态信息，数据表示，数据命令，系统描述。主要用途：设计应用，翻译应用，优化处理，运行监督，系统维护。组织方式：独立式，分离式，嵌入式。逻辑结构：网络目录，全局外模式目录，全局概念模式目录，局部外模式目录与局部概念模式目录，内模式目录分布方式：集中式目录，全复制式目录，局部式目录，混合式目录，目录的高速缓存。3.1分布式数据库和集中式数据库设计目标和设计内容的主要区别是什么？答：设计目标，还包括以下几点：1.分布式数据库的本地性和近地性；2.控制数据的适当冗余；3.工作负荷分布；4.存储能力和费用。设计内容区别：集中式数据库设计的主要内容是模式和内模式的设计，这两个问题在分布式数据库中变为全局模式设计和每个站点的局部数据库设计问题，其中的关键是数据库的全局模式应如何划分，以及如何把他们映射到合适的站点上，这就产生了分布式数据库设计所特有的两个新问题，数据的分片设计和片段的位置分配设计。3.3数据分片应遵守哪些基本原则？数据分片有哪些基本类型和方法？答：数据分片应遵守的基本原则：完整性条件，可重构性条件，不相交条件。数据分片的基本类型和方法：水平分片和垂直分片4.4概述基于半连接算法的查询优化的基本原理和适用情形答：基本原理通常有两次传输但是传输的数据量和传输整个关系相比，要远远少一般有：T半T全半连接的得益：当card（R）card（R’），可减少站点间的数据传输量半连接的损失：传输B (S) =C0+C1* size (B)* val( B[S])基本原理是在传到另一个站点做连接前，消除与连接无关的数据，减少做连接操作的数据量，从而减小传输代价适用情况：如果只需要一个关系中的一小部分元组参与和另一个关系连接的时候，使需要数据传输量要求最小化，采用半连接方案是合适的。4.5概述基于直接连接算法的查询优化的基本原理和适用情形。答：4.6答：（1）R∞S∞TABCDEI235669168389535669268389（2）R∝SABC235168535268S∝RBCD356359683S ∝TBCD356683596416T∝R 为空R∝T 为空T∝SDEI6693895.2请用自己的语言描述分布式事务管理的抽象模型和分布式事务执行的控制模型5.7请用自己的语言描述两阶段提交协议的执行过程答：两阶段提交协议把事务提交过程分为两个阶段：第一阶段是表决阶段，目的是形成一个共同的决定。开始时，协调者在它的日志中写入一条开始提交的记录，再给所有参与者发送“准备（提交）”消息，并进入等待状态，当参与者收到“准备”消息后，它检查是否能否提交本地事务。如果能提交，参与者在日志中写入一条就绪记录，并给协调者发