[发明专利]一种数据查询方法及装置有效
申请号: | 201410720347.3 | 申请日: | 2014-12-01 |
公开(公告)号: | CN105718455B | 公开(公告)日: | 2019-06-14 |
发明(设计)人: | 吴月刚 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/242 | 分类号: | G06F16/242 |
代理公司: | 北京晋德允升知识产权代理有限公司 11623 | 代理人: | 杨移 |
地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种数据查询方法及装置,用以解决现有技术中数据库因大量空查而影响系统性能的问题。该方法服务器接收到查询请求时,只需根据预存的布隆过滤器,判断该查询请求中携带的数据标识对应的数据是否存在,并仅在其存在时查找并返回该数据,而无需对每个查询请求中携带的数据标识都进行查询,从而可有效过滤空查,避免空查对数据库造成不必要的压力,从而达到降低数据库开销、提升查询效率的目的。 | ||
搜索关键词: | 一种 数据 查询 方法 装置 | ||
【主权项】:
1.一种高并发数据库的数据查询方法,其特征在于,包括:接收查询请求;根据所述查询请求中携带的数据标识,以及预先保存的第一布隆过滤器,判断所述数据标识对应的数据是否存在于所述数据库中,其中,预先保存所述第一布隆过滤器,具体包括预先根据所述数据库中存储的所有数据的数据标识,生成对应的第一布隆过滤器并保存,所述第一布隆过滤器对n位数字序列中的每一位数字置1的次数进行记录;若存在,则获取并返回所述数据;若不存在,则确定查询失败。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410720347.3/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置