[发明专利]基于倒排列表的网流索引检索与压缩的方法

权利要求书

1.一种基于倒排列表的网流索引检索与压缩的方法，其特征是所述方法包括：

步骤1：把IP偏移量地址建立成索引；

步骤2：对倒排列表中的数据进行压缩，并以数组的形式保存在内存中；

步骤3：解压和寻回；

步骤4：根据倒排索引获得每个流量包的信息。

2.根据权利要求1所述的一种基于倒排列表的网流索引检索与压缩的方法，其特征是所述把IP偏移量地址建立成索引具体包括：

步骤11：把数字转换成词典；

步骤12：将IP偏移词典建立为倒排索引，取固定长度的整数序列，压缩成一个索引文件。

3.根据权利要求1所述的一种基于倒排列表的网流索引检索与压缩的方法，其特征是所述对倒排列表中的数据进行压缩的索引压缩算法具体包括：simple9算法压缩，carryover-12算法压缩，pfordelta算法压缩。

4.根据权利要求1所述的一种基于倒排列表的网流索引检索与压缩的方法，其特征是所述解压和寻回的具体步骤包括：

步骤31：根据压缩算法的不同选择相应的解码器，将压缩单位进行解码；

步骤32：将解压数字转换成特定的数据结构，如倒排索引和词典。