模糊查询方法及系统

摘要

一种模糊查询方法，包括以下步骤：根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引；将所述全局索引排序；获取查询关键字，采用区间二分法查找与所述查询关键字匹配的索引区间；获取所述索引区间内的索引值，根据所述映射关系获取与所述索引值对应的数据项，并将所述数据项作为查询结果返回。采用了上述模糊查询方法和系统，可以很好的利用二分查找方法时间复杂度低的优势，在牺牲少量空间复杂度的情况下，换取较高的检索速度，从而提高了检索效率。

主权项

一种模糊查询方法，包括以下步骤：根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引；将所述全局索引排序；获取查询关键字，采用区间二分法查找与所述查询关键字匹配的索引区间；获取所述索引区间内的索引值，根据所述映射关系获取与所述索引值对应的数据项，并将所述数据项作为查询结果返回。