分布式信息网数据库管理系统的动态数据划分研究-计算机工程.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 先进计算与数据处理 文章编号 文献标志码 中图分类号 分布式信息网数据库管理系统的动态数据划分研究 马 杨刘梦赤 武汉大学 计算机学院武汉 摘 要 在分布式信息网数据库管理系统中数据是否被合理划分会影响系统的负载均衡以及节点之间的通信开 销 为此提出一种基于查询的动态数据划分算法 根据历史查询信息挖掘数据之间潜在的关联性将关联性较 大的数据动态调整到同一个处理节点上使查询在较少的节点上处理完成减少不必要的通信开销 实验结果表 明在保证系统负载均衡的情况下该算法可减小通信开销加快查询速度优化分布式环境的整体性能 关键词 动态数据划分通信开销关联性负载均衡分布式系统 中文引用格式马 杨刘梦赤分布式信息网数据库管理系统的动态数据划分研究计算机工程 英文引用格式 关联数据模型 在信息网模型中现实世界中的每 概述 个实体对应于数据库中的一个对象实体之间的关 数据划分是分布式系统实现中一个十分重要的 联表示成对象之间的关联 实体的所有信息保存在 问题数据是否被合理地划分会直接影响分布式系 一个对象中关联以源对象出发指向目标对象 因 统的性能 衡量分布式系统的性能有 个指标负 此当从一个数据对象出发想要查询另一个数据对 载均衡和通信开销 传统的数据划分算法主要从负 象的内容时只需要从源对象出发沿着关联路径 跳 载均衡的角度出发 研究数据的划分策略其中具 入 目标对象中即可不需要繁琐的 操作 然而 有代表性的多级划分算法 通过细化划分粗化 在分布式环境下数据被划分到各个处理节点上如 个阶段取得了较好的数据划分效果 这种划分策 果相互之间关联的数据没有被划分到同一个处理节 略对于彼此之间相互独立的数据具有较好的分布式