基于实例的分布式数据库中的数据分配方法研究-厦门大学学报自然.pdfVIP

第 41 卷 　第 6 期 ( ) Vol . 41 　No . 6 厦门大学学报 自然科学版 　2002 年 11 月 Journal of Xiamen University (Natural Science) Nov. 2002 　 ( ) 文章编号 2002 基于实例的分布式数据库中的数据分配方法研究 吕晓华 ,薛永生 ,王劲波 ,段江娇 (厦门大学计算机科学系 , 福建 厦门 361005) 摘要 : 在分布式数据库设计中数据分配的问题对整个系统的改进数据的可用性 、提高 DDB 的效率和可靠性有很大 影响 ,本文主要通过实例讨论数据分配的原则 ,分别对非冗余分配 、冗余分配 、静态启发式分配等数据分配方法采用 量化的方法来进行研究 ,并对动态分配也做了一些比较分析 ,在研究过程中 ,把分布式检索和更新处理问题结合起 来考虑 , 以获得减少通信代价 、减少检索代价及更新代价的最优解决方案 ,从而明确得出全局关系划分后的逻辑片 段应该置放的最佳场地. 关键词 : 分布式数据库 ;数据分配 ;逻辑片段 ;通信代价 中图分类号 : TP 311. 133 . 1 文献标识码 :A 　　　　　　　　　　　　　　　 　　分布式数据库是计算机 网络环境 中各场地 不变 ,关系所满足的限定条件 Q 也一样 ,S 是关系的 ( ) ( ) Site 或节点 Node 上数据库的逻辑集合. 数据分布 分布结构. 约定 : 包含数据逻辑分割和数据物理分配两个方面 ,在逻 Fi :表示某个逻辑片段 ,i = 1 ,2 ,3 , …… [ 1] 辑上 , 由全局关系 模式划分若干个子关系 ,称逻辑 Si :表示各个场地 ,i = 1 ,2 ,3 , …,j , …,k , …… 片段 ,但对于用户来说是透明的 ,在物理上的数据分 Qi :表示在某场地发生的某个检索事务 ,i = 1 , 配 ,是将数据物理存储分布在各个场地或节点上 ,并 2 ,3 , …… 且各个场地或节点有独立自治的能力 ,称场地自治 , Ui :表示在某场地发生的某个更新事务 ,i = 1 , 所以在分布式数据库系统的事务管理上也存在分布 2 ,3 , …… 性 ,对于数据的检索及更新操作过程中就存在一个 f :表示在某场地 Si 上出现检索 、更新的事务频 与集中数据库系统不同的通信代价问题 ,在集中数 度 据库[2 ] 中 ,数据库的设计不存在逻辑片段分布在各 r :表示对片段 Fi 进行访问的次数 个不同的场地问题 ,所以对数据的检索及更新不存 Qi ( Sj ,Sk ,Fi) 表示在场地 Sj 发生的对分配给场 在付出通信代价. 要减少分布式数据库设计中产生 地 Sk 的数据片段 Fi 进行检索事务的代价 的通信代价 ,改进数据的可用性和可靠性 ,也就是要 Ui ( Sj ,Sk ,Fi) 表示在场地 Sj 发生的对分配给场 通过数据的检索代价 、更新代价来进行分析. 在本文 地 Sk 的数据片段 Fi 进行更新事务的代价. 中主要应用分布式数据库的数据分配原则和方法[ 1] 1