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

权利要求书

1.一种提高海量数据查询性能的正交多哈希映射索引方法，包括如下步骤：

1）在海量数据的查询属性上做第一层哈希映射，所有的数据记录经过第一层哈希函数映射后都被分配到特定的哈希桶中；

2）在第一层哈希的值空间上建立B+树，原线性搜索时间复杂度为O(n)，优化为树搜索，树搜索时间复杂度为O(logn)，优化对哈希映射值的搜索；

3）通过第二层哈希函数对第一层哈希桶进行再次哈希映射，即把第一层哈希桶进行再次划分，以降低哈希桶内数据容量；

4）在相邻两层哈希桶之间建立指针连接，下一层哈希是对上一层哈希桶的再次划分，多次的正交哈希形成树状的索引层次结构，哈希桶是否再划分取决于哈希桶目前的数据量，当哈希桶个数超过指定的预警阈值后就停止划分，正交多哈希索引建立完成。