分布式数据库问题考过的

1.1，1.2，1.3，1.113.1，3.34.4，4.5，4.65.2，5.7，5.96.2，6.77.2，7.58.1，8.518个题采用分布式数据库系统的主要原因是什么？答：集中式数据库系统的不足：1.数据按实际需要已经在网络上分布存储，如果再采用集中式处理，势必造成附加成本和通信开销，2,。应用程序集中在一台计算机上运行，一旦该计算机发生故障，将会影响整个系统的运行，可靠性不高。3集中式处理导致系统的规模和配置都不够灵活，系统的可扩展性较差。在这种情况下，数据库应用普遍构建于计算机网络上，分布式数据库系统应运而生。的？答：有两种分类方法：一种是按构成分布式数据库系统的局部数据库管理系统来进行分类。（通常是集中式（通常是集中式数据库系统数据库系统以看成是计算机网络和数据库系统的有机结合。以看成是计算机网络和数据库系统的有机结合。特点：物理分布性、逻辑整体性、站点自治性、数据分布透明性、集中与自治相结合的控制机制、存在适当的数据冗余度、事务管理的分布性。用户应该完全感觉不到远程与本地结合的接缝的存在，即“一个分布式系统应该据是存储在哪个远程站点上的，需要采取哪些相应的操作。1.11答:分布式数据库目录的内容：全局模式描述，分片模式描述，分布模式描述，局部名映射，存取方法描述，数据库的统计信息，一致性约束，状态信息，数据表示，数据命令，系统描述。主要用途：设计应用，翻译应用，优化处理，运行监督，系统维护。组织方式：独立式，分离式，嵌入式。逻辑结构：网络目录，全局外模式目录，全局概念模式目录，局部外模式目录与局部概念模式目录，内模式目录分布方式：集中式目录，全复制式目录，局部式目录，混合式目录，目录的高速缓存。3.1分布式数据库和集中式数据库设计目标和设计内容的主要区别是什么？答：设计目标，还包括以下几点：1.分布式数据库的本地性和近地性；2.控制数据的适当冗余；3.工作负荷分布；4.存储能力和费用。3.3法？答：数据分片应遵守的基本原则：完整性条件，可重构性条件，不相交条件。数据分片的基本类型和方法：水平分片和垂直分片概述基于半连接算法的查询优化的基本原理和适用情形答：基本原理通常有两次传输但是传输的数据量和传输整个关系相比，要远远少一般有：T半<<T全半连接的得益：当card（R）>>card（R’），可减少站点间的数据传输量半连接的损失：传输B(S)=C0+C1*size(B)*valB[S])基本原理是在传到另一个站点做连接前的数据，减少做连接操作的数据量，从而减小传输代价概述基于直接连接算法的查询优化的基本原理和适用情形。答 ：答：（1）R∞S∞TABCDEI235669168389535669268389（2）R∝SABC235168535268S∝RBCD356359683S∝TBCD356683596416T∝RR∝TT∝S为空为空DEI6693895.2请用自己的语言描述分布式事务管理的抽象模型和分布式事务执行的控制模型5.7请用自己的语言描述两阶段提交协议的执行过程（提交调者的指令，参与者或者提交事务，或者插销事务，并给协调者发送确认消息。此时，协调者在日志中写入一条事务结束记录并终止事务。5.9两阶段提交协议适合哪种故障发生的情况？谨慎两阶段提交协议的基本思想是什么？答：两阶段提交协议适合通信故障很少发生，站点故障发生概率较高的系统中。谨慎两阶段提交协议的基本思想是：满足两阶段提交协议的所有特征，并在有收到消息的参与者站点通信。6.2描述分布式事物的可串行化理论的一些定义：事物、冲突操作、并发调度、串行调度、一致性调度、等价调度、可串行调度。答：6.7什么是多粒度封锁和意向锁？他们在什么情况下使用？答：多粒度封锁是：封锁的粒度不是单一的一种粒度，而是有多种粒度。可以定义多粒度树，根节点是整个数据库，叶节点表示最小的封锁粒度。意向锁是：如果对一个节点加意向锁，则说明该节点的下层节点正在被封锁。对任一节点封锁时，必须先对它的上层节点加意向锁。具有意向锁的多粒度加锁方法中，任意事务T要对一个数据对象加,DBMSOracle中。7.2分析分布式数据库系统中系统失败的原因。你知道有哪些基本的容错方法和技术？答 ：分布式数据库系统中系统失败的原因：1.软故障和硬故障2.软件和硬件故障3.软件故障的主要原因是代码中的“BUG”。基本的容错方法和技术：容错和错误预防，故障检测，冗余，故障-停止模块和进程对，面对回话的通信。7.5什么是三阶段提交协议？讨论三阶段提交协议的终结协议和三阶段提交协议的恢复协议。答：三阶段提交协议（3PC）设计成非阻断协议。我们可以在等待状（以及就绪状态用于在准备提交（如果这是最后决定）12描述了终结协议：8.1讨论数据库权限和授权、自主访问控制、强制访问控制、数据库审计、多级安全数据库、BLP模型的含义或内容答：数据库的权限和授权：当前流行的数据库管理系统，他们大都支持标准SQL中的权限授权语句GRANT。来限制对客体访问的一种方法。来决定主体对客体的访问。数据库审计：是通过跟踪并记录用户对数据库或数据库对象的创建，修改，删除，特色角色激活的用户的所有活动，权限的授予，收回，数据库数据的装入，导出，用户注册或退出等。多级安全数据库：BLP的定理和结论并表明系统可通过数学推导证明其自身的安全性。答：主体是系统中的活动实体，既包括DBMS所管理的实际用户，也包括代表用户的各进程。客体是系统中的被动实体，是受主体操纵的，包括文件、基表、索引、视图等。对于主体和客体，DBMS为它们每个实例（值）指派一个敏感度标记（Label）。敏感度标记被分成若干级别，例如绝密Secret）、机密）·Confidential答：主体是系统中的活动实体，既包括DBMS所管理的实际用户，也包括代表用户的各进程。客体是系统中的被动实体，是受主体操纵的，包括文件、基表、索引、视图