[发明专利]存储系统中数据处理方法和装置有效

专利信息
申请号: 201610692806.0 申请日: 2016-08-19
公开(公告)号: CN106339181B 公开(公告)日: 2019-05-24
发明(设计)人: 董如良;张进毅;王工艺 申请(专利权)人: 华为技术有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京龙双利达知识产权代理有限公司 11329 代理人: 毛威;韩狄
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 方法和装置 存储系统 数据处理 热度 对象数据 组确定 参考 对象存储设备 对象数据存储 磁盘数据 动态调整 哈希算法 综合权重 磁盘 预设 写入 保证
【说明书】:

发明实施例涉及存储系统中数据处理方法和装置。该方法包括:根据对象数据的标识,通过哈希算法确定初始pt组;确定该初始pt组中m个对象存储设备OSD的使用热度以及参考值,该参考值为该n个pt组中至少一个pt组对应的k个OSD的使用热度的最小值;当该初始pt组中m个OSD中存在使用热度与该参考值的差值大于或等于预设阈值的OSD时,将n个pt组中综合权重值最小的pt组确定为目标pt组,否则,将该初始pt组确定为目标pt组;将该对象数据存储到该目标pt组对应的m个OSD中。本发明实施例的存储系统中数据处理方法和装置,能够动态调整对象数据写入的磁盘,保证磁盘数据分布均匀。

技术领域

本发明涉及通信领域,尤其涉及存储系统中数据处理方法和装置。

背景技术

新兴的大规模分布式存储系统可以用于将拍字节(petabyte,PB)级的数据分散到成千上万个存储设备中。现有的存储结构是树形的分层拓扑,由虚拟的根节点开始,向下依次为机架、服务器和磁盘,最终将数据存储到磁盘中。而数据排布算法用来解决如何将海量的数据分布到这些存储设备上,并保证分配数据的全局均衡性和局部均衡性。

具体地,数据排布算法可以分为两部分,网络逻辑单元号(Network Logical UnitNumber,NLUN)算法和分区算法。对于NLUN算法,主要针对从对象到NLUN的过程。对于任意一个文件,可以包括若干个对象,每个对象对应一个NLUN,NLUN算法是为每个对象分配NLUN。

在现有技术中,确定对象与NLUN之间的对应关系,一般采用轮询算法或哈希算法。轮询算法是记录每个文件及其对象选中的NLUN的编号,在为每个对象选择NLUN时,将NLUN编号循环后移。而哈希算法是根据文件ID和对象ID,采用哈希算法,例如MD5和mmh3等,计算出NLUN的编号。

但是,轮询算法需要为每个对象记录选择的NLUN,增加了系统开销,尤其对于大量的小文件写入场景,系统开销过大;而哈希算法,由于哈希算法的特性会导致计算选择的NLUN分布不均匀,无法保证写入数据过程的全局或局部的均衡性。另外,轮询算法和哈希算法,要求每个对象数据大小基本一致,没有考虑到不同大小对对象数据存储过程的影响,会导致数据存储过程的不均衡性。并且,不同NLUN可能对应部分相同的磁盘,会导致写入磁盘过程的不均衡性;轮询算法和哈希算法也没有考虑在系统掉电后,磁盘上历史写入过程对数据均衡性的影响。

发明内容

本申请提供了一种存储系统中数据处理方法和装置,能够动态调整对象数据写入的磁盘,保证磁盘数据分布均匀。

第一方面,提供了一种存储系统中数据处理方法,该存储系统包括n个磁盘分区(pt)组,该方法包括:根据对象数据的标识,通过哈希算法确定该对象数据的初始pt组,该初始pt组属于该n个pt组,该n个pt组中每个pt组对应m个对象存储设备,m等于该对象数据的副本数,n和m为正整数;确定该初始pt组中m个对象存储设备中每个对象存储设备的使用热度以及参考值,该参考值为该n个pt组中至少一个pt组对应的k个对象存储设备的使用热度的最小值,k为正整数;当该初始pt组中m个对象存储设备中存在使用热度与该参考值的差值大于或等于预设阈值的对象存储设备时,确定该n个pt组中每个pt组的综合权重值,并将该综合权重值最小的pt组确定为目标pt组,其中,该n个pt组中第i个pt组的所综合权重值为根据该第i个pt组对应的每个对象存储设备的使用热度确定的,i=1、2、3……n,或,当该初始pt组中m个对象存储设备中每个对象存储设备的使用热度与该参考值的差值小于该预设阈值时,将该初始pt组确定为目标pt组;将该对象数据存储到该目标pt组对应的m个对象存储设备中。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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