索引表离散量存储方法及其在逆最远临检索中的应用

摘要

本发明提出了一种索引表离散量存储方法，对索引表进行优化，以任意个位数r的存储位整数代替64位浮点数，以离散量的形式存储。一是以字符为单位，将压缩后的数字通过位运算，依次排列在数据位上，前后数字之间不留空隙，以此得到索引表。或者，是以定r字符长度为一个存储单元，以r个字符的第一位分别存放第一个数字的r个二进制数，第二位存放第二个数字的r个二进制数，以此类推。优化后索引表本身所需的存储空间将会变为原来的r/64，I/O数也会相应减低，从而提高了检索速度。该种索引表的优化方法结合PIV方法应用于最远临检索领域中，以及可以应用于其他一些二维地图信息检索方面，提高了检索效率。