[发明专利]数据处理方法及装置有效
申请号: | 201310598402.1 | 申请日: | 2013-11-22 |
公开(公告)号: | CN103645991B | 公开(公告)日: | 2017-02-15 |
发明(设计)人: | 阳佶宏;袁其云 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F17/30 |
代理公司: | 北京同立钧成知识产权代理有限公司11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 | ||
技术领域
本发明涉及计算机技术领域,特别是涉及一种数据处理方法及装置。
背景技术
通过对网上业务数据和个人计算机数据访问量的统计,可以获知80%的访问量集中在20%的空间内。
在现有技术中,存储介质NAND FLASH的读写是以page为单位,而擦是以块为单位,当数据被访问一次以后,原来物理地址处的老数据则标记为无效,系统重新找一个未被写入的空白page来存放被更新后的数据,再将逻辑地址指向新的page,从而完成了数据的更新过程。随着数据不断地被更新,系统可以启动垃圾回收机制(GC)将各个块上未被更新的有效数据进行整合,并将为该page中的据块写入另一个新的空白块中,接着,将该数据块擦除为新的空白块,以供下一次写入。
然而,存储系统可以启动垃圾回收机制(GC)将各个块上未被更新的有效数据进行整合的过程中,数据块中既有无效数据也有有效数据,造成在启动垃圾回收机制时,需要将有效数据移到其他空白块中,从而造成系统内额外的读写操作,进而产生了存储系统的损耗。
发明内容
本发明实施例提供一种数据处理方法及装置,用以减少存储系统的损耗。
第一个方面,本发明实施例提供了一种数据处理方法,包括:
获取操作系统发送的第一写入指令,所述第一写入指令为准备将数据写入存储介质的指令,所述第一写入指令携带所述数据;
根据所述第一写入指令,确定第一存储地址的第一热度值,所述第一存储地址为所述第一写入指令准备将所述数据写入所述存储介质的地址,所述第一热度值为标识对所述第一存储地址进行操作的频繁程度;
根据所述第一热度值,将所述数据写入所述存储介质的第二存储地址,所述第一热度值在所述第二存储地址对应的所述第二热度值的范围内。
在第一种可能的实现方式中,所述根据所述第一写入指令,确定存储地址的第一热度值,包括:
根据所述第一写入指令,确定所述第一存储地址;
根据所述第一存储地址,确定所述第一存储地址的第一热度值。
结合第一个方面或是第一个方面的第一种可能的实现方式,在第二种可能的实现方式中,所述第一写入指令包括待写入的所述数据的起始地址和所述数据的长度;
所述根据所述第一写入指令,确定第一存储地址的第一热度值,包括:
根据所述数据的所述起始地址和所述读写数据的长度,确定准备将所述数据写入所述存储介质中逻辑页单元的页单元地址;
根据所述页单元地址,确定所述逻辑页单元的第一热度值。
结合第一个方面的第二种可能的实现方式,在第三种可能的实现方式中,所述根据所述页单元地址,确定所述逻辑页单元的第一热度值,包括:
将所述页单元地址添加在热权值链表中链头的位置,所述热权值链表包括多个子节,并且每个所述子节对应一个热权值,每个所述子节包括每个操作指令进行操作的逻辑页单元的信息,其中,所述热权值链表包括所述链头和链尾;
将所述热权值链表中每个所述页单元地址对应的热权值进行相加求和,获得所述第一热度值。
结合第一个方面的第三种可能的实现方式,在第四种可能的实现方式中,所述将所述逻辑页单元的所述页地址信息添加在热权值链表中的链头位置之前,还包括:
删除存储在所述热权值链表中所述链尾中存储的页单元地址;
将所述热权值链表中没有删除的所述页单元地址向所述链尾的位置移动一个节点。
结合第一个方面至第一个方面的第四种可能的任意一实现方式,在第五种可能的实现方式中,所述根据所述第一热度值,将所述数据写入第二存储地址之后,还包括:
将所述第二存储地址的信息发送给所述操作系统。
第二个方面,本发明实施例提供了一种数据处理装置,包括:
获取模块,用于获取操作系统发送的第一写入指令,所述第一写入指令为准备将数据写入存储介质的指令,所述第一写入指令携带所述数据;
处理模块,用于根据所述第一写入指令,确定第一存储地址的第一热度值,所述第一存储地址为所述第一写入指令准备将所述数据写入所述存储介质的地址,所述第一热度值为标识对所述第一存储地址进行操作的频繁程度;
写入模块,用于根据所述第一热度值,将所述数据写入所述存储介质的第二存储地址,所述第一热度值在所述第二存储地址对应的所述第二热度值的范围内。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310598402.1/2.html,转载请声明来源钻瓜专利网。