[发明专利]磁盘扩容方法、装置及计算机设备有效
申请号: | 201910350207.4 | 申请日: | 2019-04-28 |
公开(公告)号: | CN110083312B | 公开(公告)日: | 2021-01-15 |
发明(设计)人: | 娄婷 | 申请(专利权)人: | 联想(北京)有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 磁盘 扩容 方法 装置 计算机 设备 | ||
本申请提供了一种磁盘扩容方法、装置及计算机设备,分布式存储系统接收到待存储数据后,将依据待存储数据的哈希值,将其映射到哈希环中,以确定该待存储数据在哈希环中的位置,进而初步确定可以在映射到该哈希环中的哪两个磁盘之间进行磁盘扩容,之后,将利用这两个磁盘之间的数据哈希值以及待存储数据的数据哈希值,计算出扩容磁盘的磁盘哈希值,即确定出扩容磁盘应该映射到哈希环的什么位置,保证了各磁盘负载均衡,且减少了因加入待存储数据后,对需要迁移的数据量及影响到的磁盘数量。
技术领域
本申请主要涉及通信技术领域,更具体地说是涉及一种磁盘扩容方法、装置及计算机设备。
背景技术
在分布式存储系统的应用过程中,随着业务量的增加,磁盘往往会出现空间不足的情况,需要进行磁盘扩容,即将就旧磁盘的数据迁移到新的磁盘上,以便腾出磁盘空间,继续进行业务操作。
在磁盘扩容过程中,旧磁盘的迁移数据量、需要进行数据迁移的磁盘数量以及数据在各磁盘中的分布情况,往往都会影响业务正常运行,进而影响工作效率。
对此,现有技术提出通过计算数据的哈希值,并利用哈希值对磁盘的数量进行取余操作,将数据打散到磁盘中。但是这种磁盘扩容方法每添加一份数据,影响到的磁盘数量较多,进而导致迁移数据量较大,不利于业务运行。
发明内容
有鉴于此,本申请提供了一种磁盘扩容方法、装置及计算机设备,大大减小了磁盘扩容所影响的迁移数据量及磁盘数量,且尽量保证了扩容后各磁盘的数据访问均衡,进而保证了业务可靠高效运行。
为了实现上述发明目的,本申请提供了以下技术方案:
一种磁盘扩容方法,所述方法包括
获取待存储数据,计算所述待存储数据的数据哈希值;
依据所述待存储数据的数据哈希值,将所述待存储数据映射到哈希环,并获取所述哈希环中目标数据的数据哈希值,所述哈希环映射有第一数量个磁盘及所述磁盘中的各数据,所述目标数据包括映射到第一磁盘的数据,所述第一磁盘是所述第一数量个磁盘中,具有与所述待存储数据的数据哈希值匹配的磁盘哈希值的磁盘;
利用所述目标数据的数据哈希值以及所述待存储数据的数据哈希值,确定扩容磁盘在所述哈希环映射的磁盘哈希值;
依据所述扩容磁盘的磁盘哈希值及目标数据的数据哈希值,确定所述目标数据中的迁移数据,将所述迁移数据及所述待存储数据映射到所述扩容磁盘中。
可选的,还包括:
依据随机哈希算法,将分布式存储系统存储的数据映射至哈希环,所述哈希环包括所述数据的数据哈希值;
将所述分布式存储系统中的第一数量个磁盘平均映射至所述哈希环,并确定各磁盘的磁盘哈希值;
按照所述哈希环的第一旋转方向,将映射至所述哈希环上的数据映射到相应的磁盘中。
可选的,所述将所述分布式存储系统中的第一数量个磁盘平均映射至所述哈希环,并确定各磁盘的磁盘哈希值,包括:
获取所述分布式存储系统中第一数量个磁盘各自的二进制编码,其中,所述第一数量个二进制编码是连续的二进制数;
对所述二进制数进行补零,将得到的32位二进制数作为相应磁盘的磁盘哈希值;
利用所述磁盘哈希值,将所述第一数量个磁盘映射到所述哈希环中,以使所述第一数量个磁盘平均分布在所述哈希环中。
可选的,还包括:
利用所述第一数量个磁盘各自的磁盘哈希值,按照所述第一旋转方向,确定所述第一数量个磁盘各自对应的哈希值范围;
所述获取所述哈希环中目标数据的数据哈希值,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910350207.4/2.html,转载请声明来源钻瓜专利网。