[发明专利]一种数据处理方法及装置有效
申请号: | 201310740639.9 | 申请日: | 2013-12-27 |
公开(公告)号: | CN103677674B | 公开(公告)日: | 2017-01-04 |
发明(设计)人: | 孔晗 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F12/0871 |
代理公司: | 北京同达信恒知识产权代理有限公司11291 | 代理人: | 黄志华 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据处理 方法 装置 | ||
1.一种数据处理方法,其特征在于,所述方法应用于包含多个存储空间的存储设备中,所述方法包括:
确定待回收的第一存储空间;
将所述第一存储空间中的数据读取到缓存中;
将所述数据从所述缓存写入第二存储空间;
根据所述第二存储空间更新预设的存储空间对应关系,所述预设的存储空间对应关系包含有第一虚拟存储空间与所述第一存储空间的对应关系;
接收主机的数据读取请求,所述数据读取请求中包含有所述数据的地址信息,其中所述数据的地址信息中包含有第一虚拟存储空间的信息;
根据所述第一虚拟存储空间的信息与更新后的所述存储空间对应关系确定存储所述数据的第二存储空间;
将所述第二存储空间中的所述数据发送给所述主机。
2.根据权利要求1所述的数据处理方法,其特征在于,所述数据的地址信息还包括所述数据对应的哈希值,所述将所述第二存储空间中的所述数据发送给所述主机之前还包括:
更新所述数据的存储地址对应关系,所述数据的存储地址对应关系包含有所述哈希值与所述数据在所述第一存储空间中的地址的对应关系;
所述将所述第二存储空间中的所述数据发送给所述主机包括:
根据数据读取请求中的所述哈希值与更新后的所述数据的存储地址对应关系确定所述数据在第二存储空间中的地址;
将所述第二存储空间中的地址中的所述数据发送给所述主机。
3.根据权利要求2所述的数据处理方法,其特征在于,所述哈希值根据所述数据在文件中的偏移量、所述文件的标识以及所述数据的写入所述存储设备的时间进行哈希计算获得。
4.根据权利要求1-3任一所述的数据处理方法,其特征在于,所述确定待回收的第一存储空间包括:
根据存储空间中不位于数据末端的空闲空间的大小,确定待回收的第一存储空间。
5.根据权利要求1-4任一所述的数据处理方法,其特征在于,所述将所述数据从所述缓存写入第二存储空间之前还包括:
对所述数据进行数据归并,以回收不位于所述数据末端的空闲空间;
所述将所述数据从所述缓存写入第二存储空间包括:
将进行数据归并后的数据从所述缓存写入第二存储空间。
6.一种数据处理装置,其特征在于,所述装置应用于包含多个存储空间的存储设备中,所述装置包括:
确定模块,用于确定待回收的第一存储空间;
读取模块,用于将所述第一存储空间中的数据读取到缓存中;
写入模块,用于将所述数据从所述缓存写入第二存储空间;
更新模块,用于根据所述第二存储空间更新预设的存储空间对应关系,所述预设的存储空间对应关系包含有第一虚拟存储空间与所述第一存储空间的对应关系;
接收模块,用于接收主机的数据读取请求,所述数据读取请求中包含有所述数据的地址信息,其中所述数据的地址信息中包含有第一虚拟存储空间的信息;
所述确定模块,还用于根据所述第一虚拟存储空间的信息与更新后的所述存储空间对应关系确定存储所述数据的第二存储空间;
发送模块,用于将所述第二存储空间中的所述数据发送给所述主机。
7.根据权利要求6所述的数据处理装置,其特征在于,所述数据的地址信息还包括所述数据对应的哈希值,所述更新模块,还用于在将所述第二存储空间中的所述数据发送给所述主机之前,更新所述数据的存储地址对应关系,所述数据的存储地址对应关系包含有所述哈希值与所述数据在所述第一存储空间中的地址的对应关系;
所述确定模块,还用于根据数据读取请求中的所述哈希值与更新后的所述数据的存储地址对应关系确定所述数据在第二存储空间中的地址;
所述发送模块,具体用于将所述第二存储空间中的地址中的所述数据发送给所述主机。
8.根据权利要求7所述的数据处理装置,其特征在于,所述哈希值根据所述数据在文件中的偏移量、所述文件的标识以及所述数据的写入所述存储设备的时间进行哈希计算获得。
9.根据权利要求6-8任一所述的数据处理装置,其特征在于,所述确定单元,具体用于根据存储空间中不位于数据末端的空闲空间的大小,确定待回收的第一存储空间。
10.根据权利要求6-9任一所述的数据处理装置,其特征在于,还包括:
归并模块,用于在将所述数据从所述缓存写入第二存储空间之前,对所述数据进行数据归并,以回收不位于所述数据末端的空闲空间;
所述写入模块,具体用于将进行数据归并后的数据从所述缓存写入第二存储空间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310740639.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:显示方法与可携式装置
- 下一篇:一种二维数组数据流在存储器上的读写方法及装置