[发明专利]一种web图的索引数据压缩方法

权利要求书

1.一种web图的索引数据压缩方法，其特征在于，索引数据包含初始位移和初始度数，分别存放在初始位移数组和初始度数数组，该方法包括以下步骤：

S1.压缩索引数组，用于存放压缩后的索引数据，将邻接列表数组压缩后的web图的待压缩的索引数据划分为包含数百到数千个节点的等长的索引数据块，索引数据块的元数据被存放于块索引数组，每个块索引数组包含参考位移域、起始下标域、位移差值码字长度域、度数码字长度域，分别用于存放参考位移、当前索引数据块的压缩后的数据在压缩索引数组中的起始下标、位移差值码字的长度、度数码字的长度；

S2.对于当前索引数据块，将压缩索引数组的当前第一个尚未存入数据的空闲单元的下标放入块索引数组中起始下标域内，将当前索引数据块内第一个初始位移的码字放入块索引数组的参考位移域内；

S3.对于当前索引数据块，基于当前索引数据块内的初始度数码字最大值确定当前索引数据块度数码字的长度；

S4.将当前索引数据块度数码字的长度放入块索引数组的度数码字长度域内，将当前索引数据块内第一个初始度数的码字存入压缩索引数组中；

S5.对于当前索引数据块，计算当前索引数据块内每个剩余的初始位移码字和参考位移码字之间的位移差值码字，基于位移差值码字最大值确定当前索引数据块的位移差值码字的长度；

S6.将当前索引数据块的位移差值码字的长度放入块索引数组的位移差值码字长度域内，将当前索引数据块内剩下的初始度数码字和位移差值码字交叉放入压缩索引数组中；

S7.重复步骤S2-S6，直至所有的索引数据块都被压缩。

2.如权利要求1所述的索引数据压缩方法，其特征在于，邻接列表数组采用变长编码进行压缩。

3.如权利要求2所述的索引数据压缩方法，其特征在于，变长编码为vByte。

4.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至3任一项所述的web图的索引数据压缩方法。