计算机应用研究2011,Vol.28Issue(5):1761-1763,3.DOI:10.3969/j.issn.1001-3695.2011.05.047
一种基于位向量的位置索引压缩方法
Novel location-index compression mechanism based on bit vector
摘要
Abstract
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.关键词
位置索引压缩/位向量/副本定位/索引汇聚/记录压缩比Key words
location-index compression/ bit vector/ replica location/ index aggregating/ record compression ratio分类
信息技术与安全科学引用本文复制引用
陈建英,刘心松..一种基于位向量的位置索引压缩方法[J].计算机应用研究,2011,28(5):1761-1763,3.基金项目
四川省应用基础研究资助项目(2008JY0070-2) (2008JY0070-2)
西南民族大学中央高校基本科研业务费专项资助项目(10NZYZJ04) (10NZYZJ04)