2022年分布式数据库系统_复习 .pdf

《2022年分布式数据库系统_复习 .pdf》由会员分享，可在线阅读，更多相关《2022年分布式数据库系统_复习 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、填空分布式数据库系统按局部数据库管理系统的数据模型分类，可以分为和两类。同构型 DDBS 异构型 DDBS 分布式数据库系统按全避控制系统类型分类，可以分为、和三类。全局控制集中型DDBS 全局控制分散型DDBS 全局控制可变型DDBS 分布式数据库是分布式数据库系统中各站点上数据库的逻辑集合，它由和组成。应用数据库描述数据库数据分片的三种基本方法是：、和三类。水平分片垂直分片混合分片分布式数据库中的数据分布策略有：、和四层。集中式分割式复制式混合式分布式数据库是多层模式结构，一般划分为、和四层。全局外层全局概念层局部概念层局部内层一个分布式数据库管理系统一般应包括、和四个基本功能模块。查

2、询处理模块完整性处理模块调度处理模块可靠性处理模块分布透明性包括、和三个层次。分片透明性位置透明性局部数据模型透明性分布式数据库系统的创建方法，大致可分为和两种。组合法重构法集中式数据库设计一般包括：需求分析，概念设计， 逻辑设计和物理设计四个阶段，分布式数据库设计除了上述四个阶段外，还需增加一些个新的阶段，它位于和之间。分布设计逻辑设计物理设计水平分片的方法可归为和两种。初级分片导出分片DATAID-D 相对于 DATAID-1 增加了和两个阶段。分布要求分析分布设计DATAID-D 中的分布设计分成、和四个阶段。分片设计非冗余分配冗余分配局部模式的重新构造分布式查询优化的准则是。通信费用和

3、响应时间最短在分布式系统中，查询代价QC。I/O 代价 +CPU 代价 +通信代价在分布式环境下，查询可分为、和三种类型。局部查询远程查询全局查询分布式查询处理可以分为、和四层。查询分解数据本地化全局优化局部优化 一个分布式事务通常是由和名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 组成。主事务子事务事务的四个特性是：、和。原子性一致性隔离性耐久性控制分布式事务所执行的控制模型有：、和。主从模型三角模型层次模型分布式数据库系统

4、中，通信故障可以分为和两种。报文故障网络分割故障事务恢复主要是依靠来实现的。日志并发控制机制可以为和两种类型。悲观并发控制法乐观并发控制法常用的基本封锁算法有：、和。简单的分布式封锁方法主站点封锁法主副本封锁法快照方法预防死锁的方法有和两种类型。非占先权方法占先权方法检测分布式死锁的三种方法是、和。集中式层次式分布式二、简答题分布式数据库系统的特点是什么？答：物理分布性：数据不是存放在一个站点上逻辑整体性：是与分散式数据库系统的区别站点自治性：是与多处理机的系统的区别数据分布透明性集中与自治相结合存在适当的数据冗余度事务管理的分布性分布式数据库中数据分片的规则是什么？答： （1）完备性原则：

5、必须把全局关系的所有数据映射到各自片段中，绝不允许有属于全局关系的数据却不发球它的任何一个片段。（2）可重构原则：必须保证能够由同一个全局关系的各个片段来重建该全局关系。对于水平分片可用并操作重构全局关系，对于垂直分片可用连接操作重构全局关系。（3）不相交原则：关系分片后的各个片断不能重叠或只包含主键重叠。DATAID-D 相对于 DATAID-1 增加哪两个阶段，这两个阶段的具体工作是什么？答： （1）分布要求分析阶段：收集关于分布的信息，如水平分片的划分谓词，每一应用在各站点激活的频率等。（2）分布设计阶段：始于全局数据库模式的规格说明和所收集的分布要求，然后产生全局数据的分片模式和片段的

6、位置分配模式，分配模式描述了分配在各站点上的数据情况。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 分布式事务的一般结构是什么？答：分布式事务的一般结构为：Begin Transaction 原语：开始一个事务（2 分）T1 T2 : 子事务或操作序列: Tn Commit 原语：事务成功完成的结束（2 分）Rollback 或 Abort 原语：事务失败的结束（1 分）五、论述题分布式数据库中，数据分配 有哪些策略 ?数据分

7、片 有哪些策略 ? 数据分片的准则是什么? 数据分配是指数据在计算机网络各场地上的分配策略。包括：（1）集中式：所有数据均安排在同一个场地上。（2）分割式：所有数据只有一份，分别被安置在若干个场地。（3）全复制式：数据在每个场地重复存储。（4）混合式：数据库分成若干可相交的子集，每一子集安置在一个或多个场地上，但是每一场地未必保存全部数据。数据分片的方式有以下三种：（1）水平分片：按一定的条件把全局关系的所有元组划分成若干不相交的子集，每个子集为关系的一个片段。（2）垂直分片：把一个全局关系的属性集分成若干子集，并在这些子集上做投影运算，每个投影为垂直分片。（3）混合型分片：将水平分片与垂直分

8、片方式综合使用则为混合型分片。数据分片应遵循的准则为：(1)完备性条件： 必须把全局关系的所有数据映射到各个片段中，绝不允许发生属于全局关系的某个数据不属于任何一个片段。(2)重构条件：划分所采用的方法必须确保能够由各个片段重建全局关系。(3)不相交条件：要求一个全局关系被划分后得到的各个数据片段互相不重叠。简述基于关系代数等价变换查询优化处理的基本原理和实现方法？答：基本原理：把查询问题转变为关系代数表达，分析得到查询树，进行从全局到片段的变换得到基于片段上的查询树，然后利用关系代数等价变换规则的优化算法，尽可能先执行选择和投影操作。实现步骤和方法： （1）将一个查询问题转换成关系代数表达式

9、。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - （2）从关系代数表达式到查询树的变换：对一个关系代数表达式进行语法分析，可得到一棵语法树。（3）从全局查询到片段查询的变换：把基于全局关系的查询树中的全局关系名，用其重构该全局关系的各片段名替换，变换成相应片段上的查询树。（4）利用关系代数等价变换规则的优化算法，对片段上的查询树进行优化处理，最后达到优化查询的目的。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -