模糊查询方法及系统技术方案

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

【技术实现步骤摘要】
模糊查询方法及系统
本专利技术涉及计算机
，特别涉及一种模糊查询方法及系统。
技术介绍
数据库是计算机
常见的一种数据持久化解决方案。传统技术的数据库业务运营中，某些作为信息提供者的数据库表，查询操作频繁，而增加、更新和删除的操作较少发生。为了提高查询效率，通常会对数据库表建立索引。索引通过适量增加空间复杂度来降低查询的时间复杂度，从而提高查询效率。模糊查询是传统技术中一种常见的数据查询需求，通常使用数据库查询语言SQL 中的like语句。但是在根据查询关键字使用SQL中的以％开头的like语句查询数据表时，无法利用前述的索引技术，而必须遍历整个数据表。这种遍历整个数据表的方式效率非常低，查询速度非常慢，无法满足某些对实时性有要求的查询任务。
技术实现思路
基于此，有必要提供一种能提高查询效率的模糊查询方法。一种模糊查询方法，包括以下步骤根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引；将所述全局索引排序；获取查询关键字，采用区间二分法查找与所述查询关键字匹配的索引区间；获取所述索引区间内的索引值，根据所述映射关系获取与所述索引值对应的数据项，并将所述数据项作为查本文档来自技高网...

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

【技术特征摘要】
1.一种模糊查询方法，包括以下步骤 根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引； 将所述全局索引排序； 获取查询关键字，采用区间二分法查找与所述查询关键字匹配的索引区间； 获取所述索引区间内的索引值，根据所述映射关系获取与所述索引值对应的数据项，并将所述数据项作为查询结果返回。2.根据权利要求1所述的模糊查询方法，其特征在于，所述索引值和数据项之间的映射关系为多个索引值对应一个数据项的映射关系。3.根据权利要求1或2所述的模糊查询方法，其特征在于，所述采用区间二分法查找与所述查询关键字匹配的索引区间的步骤具体为 采用二分法定位与所述查询关键字匹配的匹配索引； 以所述匹配索引为端点获取所述索引区间的边界。4.根据权利要求1所述的模糊查询方法，其特征在于，所述根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引之后还包括 在所述全局索引中存储索引值的查询次数； 缓存所述查询次数大于阈值的索引值及与所述查询次数大于阈值的索引值所对应的数据项。5.根据权利要求4所述的模糊查询方法，其特征在于，所述获取查询关键字之后，还包括 在缓存中查找与所述查询关键字匹配的索引值，并将缓存中的与所述查找到的索引值对应的数据项作为查询结果返回，以及将与所述查询关键字匹配的索引...

【专利技术属性】
技术研发人员：陈伟君，
申请(专利权)人：深圳市金蝶中间件有限公司，
类型：发明
国别省市：