[发明专利]一个基于Wavelet Tree的网络数据包索引系统

权利要求书

1.一个基于WaveletTree的网络数据包索引系统。

基于WaveletTree的网络数据包索引系统主要针对包含大量网络数据包的文件进行有效的数据检索，其索引和查询均是基于WaveletTree的数据结构。需要较少的空间来存储建立的索引文件，且支持多种复杂的查询，对某一属性给出确定值查询、范围查询、最值的查询以及按照升序或降序的顺序进行排序。

2.如权利要求1所述的对文件进行索引建立的具体实现为：首先选取需要建立的索引数据，然后将所有的索引数据被保存在相应的数组中，数组均包含相同的元素个数，与文件中的总数据包个数相同。最后对选取的索引数据建立相应的索引文件。

3.如权利要求1所述的对文件进行查询的具体步骤为：

1)将需要满足的查询条件写入文件中；

2)解析查询文件获取查询属性；

3)计算所有满足查询属性的数据包个数；

4)找出匹配数据包的索引号

5)将与每个查询属性匹配的数据包的索引号分别生成的压缩位图一一进行逻辑与或者逻辑或运算，得出的最终结果。

4.如权利要求1所述的对索引数值进行最大、最小值的查询基于范围分位点查询来实现。范围分位点查询为在指定范围内，返回第k个最小值。将k值设为1用于求取最小值，将k值设为索引文件的长度减1用于求取最大值。

5.如权利要求1所述的对索引数值进行升序、降序的排序是基于范围众数查询实现。范围众数查询为在指定范围内，返回在该序列中出现频率最高的元素，称为众数。利用众数值的大小可以按照升序或降序的顺序进行排序，同时给出每一个众数出现的频率，也可以给出其在序列中的具体位置。