基于数据关联的分布式对象代理数据库划分方法.pdf

第5期 华东师范大学学报(自然科学版) NO．5 2016年 9月 JournalofEastChinaNormalUniversity(NaturalScience Sept．2016 文章编号：1000—5641(2016)05—0045—11 基于数据关联的分布式对象代理数据库划分方法 王 敏，彭承晨，李蓉蓉，彭煜玮 (武汉大学计算机学院，武汉 430072) 摘要：对象代理数据库是一种先进的具有复杂信息管理能力的数据库系统，随着数据量的剧增， 实现其分布式存储变得十分重要．然而，对象代理数据库中的数据存在着很强的关联性，如果 按照传统数据划分方式进行分布式存储，将导致查询效率低下．针对这一问题，本文提出了一 种基于关联的高效数据划分方法：首先根据代理层次将关联对象聚集成对象簇，每个簇对应一 个存储文件；然后提取对象簇的模式特征和语义特征，通过聚类算法将对象簇集划分为k个子 集分配到各存储节点．将本文方法与随机分布式存储方法进行了比较实验，结果证明本文方法 在查询效率方面具有明显优势． 关键词：分布式；对象代理数据库； 关联；数据划分；对象簇 中图分类号：TP311 文献标识码：A DOh 10．3969／j．issn．1000．5641．2016．05．006 Datacorrelation-based partition approach fordistributed deputy database W ANG Min， PENG Cheng-chen， LIRong-rong， PENG Yu—wei (ComputerSchool，WuhanUniversity，Wuhan 430072，China) Abstract：Objectdeputydatabase(ODDB)isanadvanceddatabasesystemwithstrong abilityofcomplexinformationprocessing．W iththerapiddevelopmentofdata，distributed storagebecomesmoreand more importanttoODDB．However，thereexistcorrelations between objectsin ODDB，which makesthetraditionaldataportioning method of distributedstorageunsuitable．Tosolvethisproblem ，weproposeadatacorrelation·based partition approach forODDB．Firstly，weclustercorrelatedobjectsaccordingtothe deputytree，andeachobjectclusterisconsideredas aheapfileinstorage．Secondly，on thebasisofschemafeatureandsemanticfeature．wedivideobjectclustersinto subsets usingk-means，eachsubsetisstored on oneofthestoragenodes．Finally,wecompareour method withrandom distributed storage，theresultsshow thatourapproach isobviously betterinqueryefficiency． Key words： distributed；objectdeputy database； correlation； data partition； objectcluster 收稿 日期：2016．05 基金项 目：国家 自然科学基金重点项 目 第一作者：王 敏，女，硕士研究生，研究方向为数据管理．E．mail：wangmin1992~