[發明專利]一種提高海量數據查詢性能的正交多哈希映射索引方法

在審

• 申請號: 201610019838.4
• 申請日: 2016-01-13
• 公開（公告）號: CN105608224A
• 公開（公告）日: 2016-05-25
• 發明（設計）人: 葛微;李先賢;王利娥
• 申請（專利權）人: 廣西師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 桂林市華杰專利商標事務所有限責任公司 45112
• 代理人: 劉梅芳

1.一種提高海量數據查詢性能的正交多哈希映射索引方法，包括如下步驟：

1）在海量數據的查詢屬性上做第一層哈希映射，所有的數據記錄經過第一層哈希函數映射后都被分配到特定的哈希桶中；

2）在第一層哈希的值空間上建立B+樹，原線性搜索時間復雜度為O(n)，優化為樹搜索，樹搜索時間復雜度為O(logn)，優化對哈希映射值的搜索；

3）通過第二層哈希函數對第一層哈希桶進行再次哈希映射，即把第一層哈希桶進行再次劃分，以降低哈希桶內數據容量；

4）在相鄰兩層哈希桶之間建立指針連接，下一層哈希是對上一層哈希桶的再次劃分，多次的正交哈希形成樹狀的索引層次結構，哈希桶是否再劃分取決于哈希桶目前的數據量，當哈希桶個數超過指定的預警閾值后就停止劃分，正交多哈希索引建立完成。