[发明专利]一种提高海量数据查询性能的正交多哈希映射索引方法

摘要

本发明公开了一种提高海量数据查询性能的正交多哈希映射索引方法，包括如下步骤：1）在数据记录的查询属性上做哈希映射；2）在第一层哈希值空间上建立B+树、对哈希映射值线性搜索；3）通过第二层哈希函数对第一层哈希桶进行再次哈希映射，以降低哈希桶内数据容量；4）在相邻两层哈希桶之间建立指针连接，当哈希桶个数超过指定的预警阈值后就停止划分，正交多哈希索引建立完成。这种方法兼容多种数据格式、不改变数据的物理存储，对大数据上的哈希索引存在的哈希桶严重不平衡和溢出现象提出正交多哈希的优化策略，从而提高大数据上复杂查询的性能，提高数据的查询效率。

主权项

一种提高海量数据查询性能的正交多哈希映射索引方法，包括如下步骤：1）在海量数据的查询属性上做第一层哈希映射，所有的数据记录经过第一层哈希函数映射后都被分配到特定的哈希桶中；2）在第一层哈希的值空间上建立B+树，原线性搜索时间复杂度为O(n)，优化为树搜索，树搜索时间复杂度为O(log n)，优化对哈希映射值的搜索；3）通过第二层哈希函数对第一层哈希桶进行再次哈希映射，即把第一层哈希桶进行再次划分，以降低哈希桶内数据容量；4）在相邻两层哈希桶之间建立指针连接，下一层哈希是对上一层哈希桶的再次划分，多次的正交哈希形成树状的索引层次结构，哈希桶是否再划分取决于哈希桶目前的数据量，当哈希桶个数超过指定的预警阈值后就停止划分，正交多哈希索引建立完成。