[发明专利]数据存储方法及装置在审

专利信息
申请号: 201210282454.3 申请日: 2012-08-09
公开(公告)号: CN103577117A 公开(公告)日: 2014-02-12
发明(设计)人: 张礼方;钟超宇;黄春刚;曾凯源 申请(专利权)人: 深圳市腾讯计算机系统有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京中博世达专利商标代理有限公司 11274 代理人: 申健
地址: 510075 广东省深圳市深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 存储 方法 装置
【说明书】:

技术领域

发明涉及计算机技术领域,尤其涉及一种数据存储方法及装置。

背景技术

现有技术中,将数据存储到各个存储单元的实现过程为:首先,将待存储数据通过哈希运算散列到N个逻辑区域中,每个逻辑区域中的数据称之为一份逻辑数据,总共可以得出N份逻辑数据。然后,将N份逻辑数据按照存储单元的个数进行均分,并存储到各个存储单元,亦即每个存储单元存储的逻辑数据的份数相同。

不同存储单元的格式化单位不同,会使得相同容量的存储单元的存储能力也不相同。例如,存储单元A和存储单元B的容量均为1MB,其中,存储单元A的格式化单位为1KB,亦即,该存储单元A的最小存储单位为1KB,那么存储单元A的存储能力为1MB/1KB=1024,亦即,存储单元A最大可以存储1024份逻辑数据;存储单元B的格式化单位为4KB,亦即该存储单元B的最小存储单位为4KB,那么存储单元B的存储能力为1MB/4KB=256,亦即,存储单元B最大可以存储256份逻辑数据。

然而,在采用上述方法存储数据到各个存储单元(各个存储单元的容量相同)时,由于每个存储单元存储的逻辑数据的份数相同,一方面,会导致部分存储能力小的存储单元发生数据溢出,导致存储失败,另一方面,部分存储能力大的存储单元则出现存储空间闲置,导致存储资源浪费。

发明内容

本发明的实施例提供一种数据存储方法及装置,提高数据存储的成功率和存储空间的利用率。

为达到上述目的,本发明的实施例采用如下技术方案:

一方面,提供一种数据存储方法,其特征在于,包括:

获取各个存储单元各自已存储逻辑数据的实际份数的总和;

计算各个存储单元各自的存储能力以及各个存储单元的总存储能力;

根据各个存储单元各自的存储能力与总存储能力的比值,获取各个存储单元的目标逻辑数据比例;

根据所述各个存储单元各自已存储逻辑数据的实际份数的总和与各个存储单元各自的目标逻辑数据比例,确定各个存储单元各自需存储逻辑数据的目标份数;

根据各个存储单元各自已存储逻辑数据的实际份数以及需存储逻辑数据的目标份数,在各个存储单元之间进行逻辑数据的迁移。

另一方面,提供一种数据存储装置,其特征在于,包括:

获取模块,用于获取各个存储单元各自已存储逻辑数据的实际份数的总和;

计算模块,用于计算各个存储单元各自的存储能力以及各个存储单元的总存储能力;

所述获取模块,还用于根据各个存储单元各自的存储能力与总存储能力的比值,获取各个存储单元的目标逻辑数据比例;

确定模块,用于根据所述各个存储单元各自已存储逻辑数据的实际份数的总和与各个存储单元各自的目标逻辑数据比例,确定各个存储单元各自需存储逻辑数据的目标份数;

控制模块,用于根据各个存储单元各自已存储逻辑数据的实际份数以及需存储逻辑数据的目标份数,在各个存储单元之间进行逻辑数据的迁移。

由上述技术方案所描述的本发明实施例中,在各个存储单元已经存储了逻辑数据时,通过根据所述各个存储单元各自已存储逻辑数据的实际份数的总和与各个存储单元各自的目标逻辑数据比例,确定各个存储单元各自需存储逻辑数据的目标份数,所述各个存储单元按照各自需存储逻辑数据的目标份数存储逻辑数据时,使得所述各个存储单元的存储率一致;并根据各个存储单元各自已存储逻辑数据的实际份数以及需存储逻辑数据的目标份数,在各个存储单元之间进行逻辑数据的迁移,使得各个存储单元各自最终存储的逻辑数据份数达到各自需存储逻辑数据的目标份数。亦即,通过在各个已经存储有逻辑数据的存储单元之间调整数据,使得当各个存储单元各自最终存储的逻辑数据份数达到各自需存储逻辑数据的目标份数,从而实现各个存储单元的使用率达到一致。

本发明实施例实现各个存储单元的使用率达到一致,可以有效避免现有技术中由于每个存储单元存储的逻辑数据的份数相同,一方面,会导致部分存储能力小的存储单元发生数据溢出,导致存储失败,另一方面,部分存储能力大的存储单元则出现存储空间闲置,导致存储资源浪费的问题,从而提高数据存储的成功率和存储空间的利用率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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