基于分布式数据库系统的数据分配模型研究-西华师范大学学报自然.PDF

DO I :10 16246/j issn 1673 -5072 2009 02 021 第 30卷 第 2期 西华 师 范大 学 学报 (自然 科 学 版 ) 2009 年 6 月 Vo.l30 　 No.2 JournalofChinaWestNormalUniversity(NaturalSciences) Jun.2009 文章编号:167 3-5072 (2009 )02-0 184 -04 基于分布式数据库系统的数据分配模型研究 刘正龙, 罗玉军 (川北医学院计算机与数学教研室, 四川南充 637007) 摘　要:提出一种基于分布式数据库的数据分配策略问题, 数据分配得好对整个应用系统的改进、数据的可用性、 提高分布式数据库(DDB)的效率和可靠性有很大影响 数据片段分配得好, 整个系统的性能才会处于一个良好的 状态 以通信代价作为衡量标准, 通过实例研究数据分配方法的原理及用法, 并对各自的优缺点进行了比较与分析 的研究 关键词:分布式数据库;数据分配模型;数据片段;通信代价 中图分类号:TP3 11.133.1　　　文献标识码:A 1　引　言 计算机网络的日益发展和普及以及跨地域分布的企业组织机构使得数据的存储和应用越来越分布化 分布式数据库(DistributedDatabase)技术就是在这种环境下应运而生的, 分布式数据库 (DDB)是计算机科 学的一个重要分支[1, 2] 所谓分布式数据库是一组结构化的数据集合, 它们在逻辑上属于同一系统而在物理 上却分布在计算机网络的不同结点上, 是集中与分散的统一 通过这两个表面上矛盾的结合, 在一个更高 的层次上获得了前所未有的功能与特点 “分布式”概念的提出使得 DDB的设计与以往的集中式数据库的 设计大不相同,在集中式数据库中, 存取效率是设置复杂的物理结构通过局部优化来实现的 而在 DDB中, [3] 处理的全局优化包括本地处理和网络通信费用 总费用是网络拓扑结构、用户负载、数据分配策略和查询 优化算法的函数 分布式数据库设计的主要目标之一就是数据处理的本地性, 即使数据尽可能存放在使用它 们的应用所在的节点上,从而减少远程访问所需的通信代价 怎样合理地分布数据, 这是数据分配设计需要 考虑的问题 数据分配问题对整个应用系统的改进、数据的可用性、提高 DDB的效率和可靠性有很大影响, 数据片段分配得好,整个系统的性能才会处于一个良好的状态 本文通过实例研究对数据分配策略做详细的 分析 2　数据分配原理 2 1　参数 定及说明 假设,逻辑片段 F(U, Q, S)经过数据分配操作被分配到一组场地 S, S, …, S, …, S, … S相应的 1 2 j k n 在各个场地上的数据物理关系中的属性集合 U不变, 关系所满足的限定条件 Q也一样, S是关系的分布结 构 约定 F:表示某个逻辑片段, i=1, 2 , 3 , … i S:表示各个场地, i=1, 2, 3, …, j, …, k, … i Q:表示在某场地发生的某个检索事务, i=1, 2 , 3 , … i 　　收稿日期:2009-03-09 基金项目:川北医学院苗圃基金资助项目(0 8基-17) 作者简介:刘正龙(1976-), , 四川南部人, 川北医学院计算机与数学教研室讲师, 硕士, 主要从事计算机与数学的教学 与研究工作 　第 30 卷第 2 期　　　　　　刘正龙,等:基于分布式数据库系统的数据分配模型研究 　　185 U:表示在某场地发生的某个更新事务, i=1, 2 , 3 , … i f:表示在某场地 S上出现检索、更新的事务频度 i Q(S, S, F)表示在场地 S发生的对分配给场地 S的数据片段 F进行检索事务的代价 i j k i j