基于倒排技术的快速检索方法

摘要

本发明提供了一种基于倒排技术的快速检索方法，包括如下步骤：1.根据量化表，利用几何一致性，在倒排表中取出对应中心满足要求的所有数据，形成数据集A；2.利用基于数组的桶排序方法，快速排序统计数据集A中数据的顺序及出现次数；3.根据内容一致性计算匹配率，滤出干扰数据，获得数据集B；4.根据精度要求在数据集B中快速查找最优集C，作为输出结果。本发明的方法运行速度非常快，可以在大量杂乱无章的数据中快速、精确地找到用户所关心的数据，而且可根据实际应用对查询结果的精度进行调整。应用本发明方法的时间复杂度为O(n)，只与据集A的规模n有关，与总体数据集的规模无关，从而大大提高查询的效率。