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

摘要：

为了缓解大规模分布式系统中共享资源位置索引信息带来的存储压力,提出一种基于位向量的信息压缩方法.该方法建立在区/站/节点三级分层和区间对等的混合覆盖网结构上,通过在两级代理节点的有序子节点集和一定位数的位向量间建立映射关系,进而把冗余资源的位置索引信息汇聚到一条记录,逆向的位向量查询则可获取副本的分布信息.实验表明,该压缩方法达到了较高的记录压缩比,同时对提高副本定位效率起到了一定的作用.

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

所属期刊栏目：28

分类号：TP393;TP311(计算技术、计算机技术)

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

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1761-1763