[發明專利]一個基于Wavelet Tree的網絡數據包索引系統

在審

• 申請號: 201610027911.2
• 申請日: 2016-01-15
• 公開（公告）號: CN105718521A
• 公開（公告）日: 2016-06-29
• 發明（設計）人: 孫建華;姚姝娜
• 申請（專利權）人: 湖南大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一個基于WaveletTree的網絡數據包索引系統。

基于WaveletTree的網絡數據包索引系統主要針對包含大量網絡數據包的文件進行有效的數據檢索，其索引和查詢均是基于WaveletTree的數據結構。需要較少的空間來存儲建立的索引文件，且支持多種復雜的查詢，對某一屬性給出確定值查詢、范圍查詢、最值的查詢以及按照升序或降序的順序進行排序。

2.如權利要求1所述的對文件進行索引建立的具體實現為：首先選取需要建立的索引數據，然后將所有的索引數據被保存在相應的數組中，數組均包含相同的元素個數，與文件中的總數據包個數相同。最后對選取的索引數據建立相應的索引文件。

3.如權利要求1所述的對文件進行查詢的具體步驟為：

1)將需要滿足的查詢條件寫入文件中；

2)解析查詢文件獲取查詢屬性；

3)計算所有滿足查詢屬性的數據包個數；

4)找出匹配數據包的索引號

5)將與每個查詢屬性匹配的數據包的索引號分別生成的壓縮位圖一一進行邏輯與或者邏輯或運算，得出的最終結果。

4.如權利要求1所述的對索引數值進行最大、最小值的查詢基于范圍分位點查詢來實現。范圍分位點查詢為在指定范圍內，返回第k個最小值。將k值設為1用于求取最小值，將k值設為索引文件的長度減1用于求取最大值。

5.如權利要求1所述的對索引數值進行升序、降序的排序是基于范圍眾數查詢實現。范圍眾數查詢為在指定范圍內，返回在該序列中出現頻率最高的元素，稱為眾數。利用眾數值的大小可以按照升序或降序的順序進行排序，同時給出每一個眾數出現的頻率，也可以給出其在序列中的具體位置。