[发明专利]用于分布式缓存系统的键值对数据操作方法和装置有效
| 申请号: | 201510661973.4 | 申请日: | 2015-10-14 |
| 公开(公告)号: | CN105260324B | 公开(公告)日: | 2018-12-07 |
| 发明(设计)人: | 张东阳 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
| 主分类号: | G06F12/0877 | 分类号: | G06F12/0877 |
| 代理公司: | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人: | 王达佐;马晓亚 |
| 地址: | 100085 北京市*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 用于 分布式 缓存 系统 键值 数据 操作方法 装置 | ||
1.一种用于分布式缓存系统的键值对数据操作方法,其特征在于,所述方法包括:
接收第一键值对数据操作请求,所述第一键值对数据操作请求为对至少两个第一键值对数据进行操作的请求;
将所述第一键值对数据操作请求拆分为预定数量个第二键值对数据操作请求,其中,所述预定数量小于所述第一键值对数据的数量,所述第二键值对数据操作请求包括对至少一个第二键值对数据进行操作的请求,各个第二键值对数据为各个第一键值对数据中的一个;
将各个第二键值对数据操作请求分别发送到所述分布式缓存系统所包括的至少一个缓存服务器中的一个;
接收各个缓存服务器发送的操作结果,所述操作结果为所述缓存服务器根据所收到的第二键值对数据操作请求进行操作后得到的结果;
将接收到的所述操作结果发送到所述第一键值对数据操作请求的发送端。
2.根据权利要求1所述的方法,其特征在于,所述将所述第一键值对数据操作请求拆分为预定数量个第二键值对数据操作请求,包括:
建立所述预定数量个队列;
根据所述第一键值对数据的键Key的哈希结果,将与所述第一键值对数据操作请求对应的对各个第一键值对数据进行操作的各个请求分发到不同的所述队列,生成数量与所述队列数量相同的第二键值对数据操作请求,其中,所述哈希结果为根据所述Key通过预定的哈希算法得到的结果。
3.根据权利要求2所述的方法,其特征在于,所述哈希算法为取模算法,其中,所述取模算法中的除数为所述预定数量。
4.根据权利要求1所述的方法,其特征在于,所述将接收到的所述操作结果发送到所述第一键值对数据操作请求的发送端,包括:
将接收到的各个操作结果合并为操作结果集合;
将所述操作结果集合发送到所述发送端。
5.根据权利要求1-4任一所述的方法,其特征在于,所述预定数量为所述分布式缓存系统中缓存服务器的数量。
6.根据权利要求5所述的方法,其特征在于,所述建立预定数量个队列包括:
根据所述分布式缓存系统中缓存服务器的数量,建立相应数量的队列,其中,各个队列与各个缓存服务器一一对应。
7.根据权利要求6所述的方法,其特征在于,所述将各个第二键值对数据操作请求分别发送到所述分布式缓存系统所包括的至少一个缓存服务器中的一个,包括:
将各个第二键值对数据操作请求分别发送到所在队列所对应的缓存服务器。
8.一种用于分布式缓存系统的键值对数据操作装置,其特征在于,所述装置包括:
操作请求接收单元,用于接收第一键值对数据操作请求,所述第一键值对数据操作请求为对至少两个第一键值对数据进行操作的请求;
操作请求拆分单元,用于将所述第一键值对数据操作请求拆分为预定数量个第二键值对数据操作请求,其中,所述预定数量小于所述第一键值对数据的数量,所述第二键值对数据操作请求包括对至少一个第二键值对数据进行操作的请求,各个第二键值对数据为各个第一键值对数据中的一个;
操作请求发送单元,用于将各个第二键值对数据操作请求分别发送到所述分布式缓存系统所包括的至少一个缓存服务器中的一个;
操作结果接收单元,用于接收各个缓存服务器发送的操作结果,所述操作结果为所述缓存服务器根据所收到的第二键值对数据操作请求进行操作后得到的结果;
操作结果发送单元,用于将接收到的所述操作结果发送到所述第一键值对数据操作请求的发送端。
9.根据权利要求8所述的装置,其特征在于,所述操作请求拆分单元包括:
队列建立子单元,用于建立所述预定数量个队列;
队列分配子单元,用于根据所述第一键值对数据的键Key的哈希结果,将与所述第一键值对数据操作请求对应的对各个第一键值对数据进行操作的各个请求分发到不同的所述队列,生成数量与所述队列数量相同的第二键值对数据操作请求,其中,所述哈希结果为根据所述Key通过预定的哈希算法得到的结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510661973.4/1.html,转载请声明来源钻瓜专利网。





