一个基于Wavelet Tree的网络数据包索引系统

摘要

本发明涉及计算机网络安全领域的网络数据分析，具体涉及针对海量网络数据包进行索引和查询分析的方法。该发明能够快速准确地从海量的网络数据包中检索出符合条件的数据包，它基于一种新型的数据结构Wavelet Tree，同时索引和查询的功能也是通过该数据结构来实现，查询功能的过程如图1所示。该发明需要较少的空间来存储建立的索引文件，且支持多种复杂的查询，对某一属性的准确查询、范围查询以及最值的查询等等。