[发明专利]异构分布式键值存储系统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组数据自适应分布方法,其特征在于,对读写数据情况进行判断的具体过程为:
读取数据比例超过设定阈值则认为以读为主,否则为写为主。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民大学,未经中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910084290.5/1.html,转载请声明来源钻瓜专利网。