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

Vol. 28 No.5 第 28 卷第 5 期 计算机应用研究 2011 年5 月 Application Research of Computers May 2011 一种基于位向量的位置索引压缩方法* 陈建英I 气刘心松1 (1.电子科技大学计算机科学与工程学院，成都 61∞54; 2. 西南民族大学计算机科学与技术学院，成都 61∞41) 摘 要:为了缓解大规模分布式系统中共享资源位直索引信息带来的存储压力，提出一种基于位向量的信息压 缩方法。该方法建立在区/站/节点三级分层和区间对等的混合覆盖网结构上，通过在两级代理节点的有序子节 点集和一定位数的位向量间建立映射关系，进而把冗余资源的位置索引信息汇聚到一条记录，逆向的位向量查 询则可获取副本的分布信息。实验表明，该压缩方