分布式作业文.pdfVIP

1. 分布式数据库系统是由若干个站集合而成。 这些站又称为节点， 它们在通讯网络中联接在一起， 每个节点都是一个独立的数据库系统，它们都拥有各自的数据库、 中央处理机、 终端， 以及各自 的局部数据库管理系统。 因此分布式数据库系统可以看作是一系列集中式数据库系统的联合。 它 们在逻辑上属于同一系统，但在物理结构上是分布式的。 产 生 的根 本 原 因是 : 由于 计 算机 网络 通 信 的 迅速 发 展 ， 以及地 理 上 分 散 的公司 、 团体 和 组织 对 于 数据 库 更 为 广 泛 应 用 的 需求 ，在 集 中式 数 据 库系 统 成熟 技 术 的基 础 上 产 生 和发 展 了分 布 式数 据 库 系统 . 2. 实 现方案 有 : BigTable : BigTable 内部存储数据的文件是 Google SSTable 格式 的。 SSTable 是一个持久化的、 排序的、不可更改的 key-value 映射的数据结构。 从内部看，SSTable 是一系列的数据块。 一个 BigTable 集群存储了很多表， 每个表包含了一个 Tablet 集合。 每个 Tablet 包含了某个范围内的行所有相关数据。 初始状态下，一个表只有一个 Tablet 。随着表中数据的增长， 它被自动分割成多个 Tablet 。 Amobea : Amoeba(变形虫 ) 项目，该开源框架于 2008 年开始发布一款 Amoeba for Mysql 软件。这个软件致力于 MySQL 的分布式数据库前端代理层， 它主要在应用层访问 MySQL 的时候充当 SQL 路由功能， 专注于分布式数据库代理层 （Database Proxy ）开发。 Amoeba 的优点 ：引入 Amoeba 的成本很小，熟悉过程需要的时间也很少，目前 Amoeba 的使用文档也相对 比较完善。 能够在很多场景解决单机大数据量问题、大访问量的问题。 很容易解决读写分离 （Amoeba for mysql ）。 3. 研 究的 内容 ： 数据跟 踪 ; 分布 式查 询处 理 ; 分布 式事 务处 理 ; 复制 数据 的管理 ; 安全 性 ; 分布 式 目录管理 三 1. 分布式数据查询考虑的内容有哪些？ 答：要考虑：查询总代价是否为最小；每个查询的时间是否 为最短。 2．有哪些分布式数据查询策略和算法，它们的优缺点分别是什么？ 答：（ 1）策略有 结论：一个好的查询处理应该使数据的传输量和通信次数最少， 这样才能使查询所花费的数据传输和 / 或通 信时间最少，从而减少查询的总代价。 （2 ）算法有：基于半连接算法的查询优化处理；基于直接连接算法的查询优化处理。 其中四种基于直接连接的优化算法为： 1.利用站点依赖信息的算法 ;2.分片与复制算法 ;3.站点依赖和 数据复制结合算法 ;4,Hash划分算法 . 算法比较 : 站点依赖算法 :无数据传递 ;可利用索引做本地连接 ;每个站点连接数据总量是 R，两个片段 . 分片和复制算法 :数据传输总量是 R;数据传送后 , 可能要重新创建索引 ;每个站点的连接数据量是 (3/2)R, 一个全关系和一个片段 . Hash划分算法 :数据传送量是 R;索引方面 , 比片段复制算法更低 ;每个站点的连接数据量同站点依赖。 四 1.请简要说明分布式数据库事务管理的内容以及具体管理方法。 答：管理内容为：分布式提交；单个站点故障；网络故 障；处理数据项的多个副本。 管理的方法的抽象模型如下图： 2.请简