[发明专利]一种数据查询方法及装置有效
申请号: | 201410720347.3 | 申请日: | 2014-12-01 |
公开(公告)号: | CN105718455B | 公开(公告)日: | 2019-06-14 |
发明(设计)人: | 吴月刚 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/242 | 分类号: | G06F16/242 |
代理公司: | 北京晋德允升知识产权代理有限公司 11623 | 代理人: | 杨移 |
地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 查询 方法 装置 | ||
本申请公开了一种数据查询方法及装置,用以解决现有技术中数据库因大量空查而影响系统性能的问题。该方法服务器接收到查询请求时,只需根据预存的布隆过滤器,判断该查询请求中携带的数据标识对应的数据是否存在,并仅在其存在时查找并返回该数据,而无需对每个查询请求中携带的数据标识都进行查询,从而可有效过滤空查,避免空查对数据库造成不必要的压力,从而达到降低数据库开销、提升查询效率的目的。
技术领域
本申请涉及计算机技术领域,尤其涉及一种在高并发场景下的数据查询方法及装置。
背景技术
当今计算机技术、互联网技术的快速发展,人们的日常生活已经无法离开互联网,越来越多的互联网产品为大家所熟知,并给人们的工作、生活、学习带来极大的便利。
目前,各种信息平台都需要建立在相应的数据库之上,对于一些热门网站,其后台服务器的访问量是十分惊人的,此时面对用户的大量查询请求,服务器反馈查询结果的响应通常会产生延迟。
而随着大数据时代的到来,高并发查询情况会越来越多,当大量的客户端在同一时段内向服务器端发起查询请求时,服务器会根据查询请求中携带主键,先查询自身缓存中是否存在该主键对应的数据(该主键对应的数据即为:所要查询的数据),如果缓存中存在,则直接返回缓存中的数据,如果不存在,则在数据库中查询,并将查到的数据返回给客户端,同时将该数据回写入缓存中,以便下次查询该数据时可直接从缓存中查找。
这种方式下,由于分布式缓存中保存了部分查询请求对应的数据,因此可在一定程度上缓解数据库的查询压力。但是,在出现很多空查(即数据库中不存在所要查询的数据)时,服务器仍然需要查询缓存和数据库,而由于数据库中保存着海量的数据,查询过程必然会使数据库增加很多不必要的查询,从而占用更多的系统资源,降低系统性能。
发明内容
本申请实施例提供一种数据查询方法及装置,用以解决现有技术中数据库因大量空查而影响系统性能的问题。
本申请实施例提供的一种数据查询方法,包括:
接收查询请求;
根据所述查询请求中携带的数据标识,以及预先保存的第一布隆过滤器,判断所述数据标识对应的数据是否存在;
若存在,则获取并返回所述数据;
若不存在,则确定查询失败。
本申请实施例提供的一种数据查询装置,包括:
接收模块,用于接收查询请求;
存储模块,用于存储第一布隆过滤器;
判断模块,用于根据所述查询请求中携带的数据标识,以及预先保存的第一布隆过滤器,判断所述数据标识对应的数据是否存在;
查询模块,用于在所述判断模块的判断结果为是时,获取并返回所述数据,在所述判断模块的判断结果为否时,确定查询失败。
本申请实施例提供的一种数据查询方法和装置,该方法服务器接收到查询请求时,只需根据预存的布隆过滤器,判断该查询请求中携带的数据标识对应的数据是否存在,并仅在其存在时查找并返回该数据,而无需对每个查询请求中携带的数据标识都进行查询,从而可有效过滤空查,避免空查对数据库造成不必要的压力,从而达到降低数据库开销、提升查询效率的目的。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本申请实施例提供的数据查询过程;
图2为本申请实施例提供的数据查询的详细过程;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410720347.3/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置