一种基于位向量的位置索引压缩方法  

Novel location-index compression mechanism based on bit vector

作　　者：陈建英[1,2] 刘心松[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054 [2]西南民族大学计算机科学与技术学院,成都610041

出　　处：《计算机应用研究》2011年第5期1761-1763,共3页Application Research of Computers

基　　金：四川省应用基础研究资助项目(2008JY0070-2);西南民族大学中央高校基本科研业务费专项资助项目(10NZYZJ04)

摘　　要：为了缓解大规模分布式系统中共享资源位置索引信息带来的存储压力,提出一种基于位向量的信息压缩方法。该方法建立在区/站/节点三级分层和区间对等的混合覆盖网结构上,通过在两级代理节点的有序子节点集和一定位数的位向量间建立映射关系,进而把冗余资源的位置索引信息汇聚到一条记录,逆向的位向量查询则可获取副本的分布信息。实验表明,该压缩方法达到了较高的记录压缩比,同时对提高副本定位效率起到了一定的作用。To reduce the stress brought by shared resource in large-scale distributed system,tlis paper put forward a kind of novel location-index compression mechanism based on bit vector.It established on hybrid overlay network that was composed with three levels of district/site/node and peer-to-peer district level.After mapping sub nodes of district and site level agent nodes to corresponding bit vector,the location-index of many same replicas could be compressed to one record by bottom-up location-index publish and aggregating.Meanwhile,replicas in system could be located by query on corresponding bit vector.Application and experimental results indicate that this method can achieve high record compression ratio and improve the replica location efficiency.

关 键 词：位置索引压缩 位向量 副本定位 索引汇聚 记录压缩比 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP31[自动化与计算机技术—计算机科学与技术]