[发明专利]异构分布式键值存储系统Raft组数据自适应分布方法有效

专利信息
申请号: 201910084290.5 申请日: 2019-01-29
公开(公告)号: CN109828722B 公开(公告)日: 2022-01-28
发明(设计)人: 柴云鹏;王洋洋 申请(专利权)人: 中国人民大学
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京纪凯知识产权代理有限公司 11245 代理人: 刘美丽
地址: 100872 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 键值 存储系统 raft 数据 自适应 分布 方法
【权利要求书】:

1.一种异构分布式键值存储系统Raft组数据自适应分布方法,其特征在于包括以下内容:

根据磁盘读写性能和节点KV接口读写性能间的拟合函数,估计节点的读写性能;

根据写性能分配数据;

每隔设定时间采集系统读写数据情况,并对读写数据情况进行判断;

如果是写为主,将Leader在所有副本中设置为最快节点;

如果是读为主,根据读性能分配Leader,具体过程为:

如果检测到现在是读为主,将Leader按照节点的读性能比例进行分配,具体为比较每个节点上的Leader个数/该节点的读性能,将Leader从最大值的节点迁移到最小值的节点,直至各个节点的值均衡为止。

2.根据权利要求1所述的异构分布式键值存储系统Raft组数据自适应分布方法,其特征在于,根据写性能分配数据的具体过程为:

基于Raft协议的异构分布式键值存储系统中六个节点上共有四个Raft组Raft Group1~Raft Group4,当六个节点Node0~Node5的写性能比例分别是3:3:2:2:1:1时,刚开始写入数据的速度比例分别是3:3:2:2:1:1,系统运行一段时间后,快节点Faster Nodes可能会先达到磁盘容量限制,此时快节点Faster Nodes会把冷数据迁移给慢节点Slower Nodes,其中,冷数据为过去一个时间窗口内访问量少于某个阈值的数据块,迁移原则为:数据迁移给节点的实际数据量/写入数据的速度比例值最小的节点。

3.根据权利要求1所述的异构分布式键值存储系统Raft组数据自适应分布方法,其特征在于,对读写数据情况进行判断的具体过程为:

读取数据比例超过设定阈值则认为以读为主,否则为写为主。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民大学,未经中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910084290.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top