[发明专利]模糊查询方法及系统有效
申请号: | 201110280094.9 | 申请日: | 2011-09-20 |
公开(公告)号: | CN103020054A | 公开(公告)日: | 2013-04-03 |
发明(设计)人: | 陈伟君 | 申请(专利权)人: | 深圳市金蝶中间件有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 何平 |
地址: | 518057 广东省深圳市南山区高*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种模糊查询方法,包括以下步骤:根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引;将所述全局索引排序;获取查询关键字,采用区间二分法查找与所述查询关键字匹配的索引区间;获取所述索引区间内的索引值,根据所述映射关系获取与所述索引值对应的数据项,并将所述数据项作为查询结果返回。采用了上述模糊查询方法和系统,可以很好的利用二分查找方法时间复杂度低的优势,在牺牲少量空间复杂度的情况下,换取较高的检索速度,从而提高了检索效率。 | ||
搜索关键词: | 模糊 查询 方法 系统 | ||
【主权项】:
一种模糊查询方法,包括以下步骤:根据预设的索引值和数据项之间的映射关系对数据库表建立全局索引;将所述全局索引排序;获取查询关键字,采用区间二分法查找与所述查询关键字匹配的索引区间;获取所述索引区间内的索引值,根据所述映射关系获取与所述索引值对应的数据项,并将所述数据项作为查询结果返回。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市金蝶中间件有限公司,未经深圳市金蝶中间件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110280094.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种多版本数据获取方法和装置
- 下一篇:搜索方法及搜索系统