[发明专利]一种数据请求的处理方法、装置及服务器有效
申请号: | 201910262296.7 | 申请日: | 2019-04-02 |
公开(公告)号: | CN109977261B | 公开(公告)日: | 2021-11-26 |
发明(设计)人: | 俞勇 | 申请(专利权)人: | 北京奇艺世纪科技有限公司 |
主分类号: | G06F16/71 | 分类号: | G06F16/71;G06F16/78 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 丁芸;项京 |
地址: | 100080 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 请求 处理 方法 装置 服务器 | ||
本发明实施例提供了一种数据请求的处理方法,可以实现将不同类型的数据的标识信息记录在不同的布隆过滤器中,因此,可以针对各个类型的数据的预估数据量,设置各个布隆过滤器的存储空间,不需要像现有技术那样按数据量最多的类型来预留空位。可见,应用本发明实施例,不仅能够防止出现缓存穿透,而且解决了现有技术,在一个布隆过滤器中,为每一类型的数据都预留同样大小的存储空间,而造成的存储空间浪费的问题。
技术领域
本发明涉及数据请求处理技术领域,特别是涉及一种数据请求的处理方法、装置及服务器。
背景技术
目前,在访问设置有缓存的数据库时,先是根据数据请求访问缓存,当从缓存中没有获得该数据请求对应的数据时,才会访问数据库。
在数据访问过程中,如果要访问的数据不存在于缓存中也不存在于数据库中,并且对该数据并发访问的请求量很大时,就会对数据库造成很大的压力,也就是出现了缓存穿透的问题。
现有技术中,为了防止出现缓存穿透,通常是预先将存储在数据库中的所有数据的标识信息,都记录至一个布隆过滤器中。在接收到一条数据请求时,首先判断请求数据的标识信息是否记录在该布隆过滤器中,如果请求数据的标识信息没有记录在该布隆过滤器中,则表明数据库中没有存储与该数据请求对应的请求数据,那么,丢弃该数据请求,不再继续访问缓存,从而避免缓存穿透的发生。
然而,发明人在实现本发明的过程中发现,现有技术至少存在如下问题:
通常一个数据库中会存储多种类型的数据,比如:一个视频信息数据库存储的数据的类型有:视频专辑类型(ablum)、视频片段类型(episode)等。参见图1,现有技术在设计时,通常是先预估每一类型的数据对应的数据量,再按数据量最多的类型对应的数据量,来确定预留空位的个数,也就是确定预留存储空间的大小,然后,按照该确定的预留空位的个数,在同一个布隆过滤器中,为每一类型都预留多个空位用来记录标识信息。例如:预估ablum的数据量为9000个,预估episode的数据量为100个,那么,按ablum的数据量来确定预留空位的个数,比如:确定的预留空位的个数为10000个,就在同一个布隆过滤器中,为ablum和episode都预留10000个空位。在数据库中,并不是每一类型的数据的数据量都是同样多的,但像现有技术这样为每一类型都预留多个空位的设计方法,会造成了较大存储空间的浪费。例如:现有技术在设计时,每一类型都预留了10000个空位,而episode类型的数据实际可能仅有9000个,ablum类型的数据实际可能仅有100个,这就意味着,对于ablum类型来说,预留的空位中就有9900个空位不会被使用,造成了较大存储空间的浪费。并且,在实际应用中,为了便于后续扩充类型信息,现有技术在设计时,通常会在布隆过滤器中,为每一预留的类型信息也预留同样大小的存储空间,显然,这样造成的存储空间的浪费更多。
发明内容
本发明实施例的目的在于提供一种数据请求的处理方法、装置及服务器,以实现减少存储空间的浪费。具体技术方案如下:
为了达到上述目的,第一方面,本发明实施例提供了一种数据请求的处理方法,该方法,包括:
获得数据请求;所述数据请求中包含有请求数据的当前标识信息;所述当前标识信息中包含有请求数据的当前类型信息;
根据预设的不同类型信息与不同布隆过滤器之间的对应关系,确定与所述当前类型信息对应的当前布隆过滤器;其中,每个布隆过滤器中,记录有对应类型的所有数据的标识信息,每个布隆过滤器的存储空间,是按对应类型的数据的预估数据量设置的;
判断所述当前布隆过滤器中,是否记录有所述当前标识信息;
如果所述当前布隆过滤器中,记录有所述当前标识信息,则将所述数据请求,发送至存储有请求数据的缓存或数据库;
如果所述当前布隆过滤器中,未记录有所述当前标识信息,则丢弃所述数据请求。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇艺世纪科技有限公司,未经北京奇艺世纪科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910262296.7/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置