一种SSD硬盘的数据处理方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108132891A(43)申请公布日2018.06.08(21)申请号201711499189.3(22)申请日2017.12.29(71)申请人北京联想核芯科技有限公司地址100176北京市大兴区北京经济技术开发区科创十四街99号33栋D栋2226号(72)发明人刘文静李强张红蕾(51)Int.Cl.G06F12/02(2006.01)权利要求书2页说明书6页附图2页(54)发明名称一种SSD硬盘的数据处理方法和装置(57)摘要本发明提供了一种SSD硬盘的数据处理方法和装置，涉及信息处理技术领域，所述方法包括：根据SSD硬盘的物理容量和用户容量确定当数据均摊在每个块上时的平均vcount值；获得第一HASH索引链表和第二HASH索引链表；所述第二HASH索引链表中的每个块的vount值大于平均vcount值；根据每个块的vcount值和擦写次数确定index值；根据所述index值对所述第一HASH索引链表和所述第二HASH索引链表中的每个块进行排序；所述第一HASH索引链表中按照index值从小到大的顺序依次挑选块，且，在挑选的同时，验证所述第二HASH索引链表，如果所述第二HASH索引链表当前的index值比下一轮要选的第一HASH索引链表中的index值小，则从所第二HASH索引链表中选择块。达到了保证垃圾回收的效率的同时兼顾每个存储块的擦写次数均衡，降低坏块率的技术效果。CN108132891ACN108132891A权利要求书1/2页1.一种SSD硬盘的数据处理方法，其特征在于，所述方法包括：根据SSD硬盘的物理容量和用户容量确定当数据均摊在每个块上时的平均vcount值；获得第一HASH索引链表和第二HASH索引链表，其中，所述第一HASH索引链表中的每个块的vcount值小于平均vcount值；所述第二HASH索引链表中的每个块的vount值大于平均vcount值；根据每个块的vcount值和擦写次数确定index值；根据所述index值对所述第一HASH索引链表和所述第二HASH索引链表中的每个块进行排序；所述第一HASH索引链表中按照index值从小到大的顺序依次挑选块，且，在挑选的同时，验证所述第二HASH索引链表，如果所述第二HASH索引链表当前的index值比下一轮要选的第一HASH索引链表中的index值小，则从所第二HASH索引链表中选择块。2.如权利要求1所述方法，其特征在于，所述方法还包括：当扫描每一个块时，所扫描的块的vcount值小于平均vcount值时，将所述块塞入所述第一HASH索引链表中。3.如权利要求1所述的方法，其特征在于，所述方法还包括：当扫描每一个块时，所扫描的块的vcount值大于平均vcount值时，将所述块塞入所述第二HASH索引链表中。4.如权利要求1所述的方法，其特征在于，所述方法还包括：所述第一HASH索引链表和所述第二HASH索引链表具有相同的结构。5.一种SSD硬盘的数据处理装置，其特征在于，所述装置包括：第一确定单元，所述第一确定单元用于根据SSD硬盘的物理容量和用户容量确定当数据均摊在每个块上时的平均vcount值；第一获得单元，所述第一获得单元用于获得第一HASH索引链表和第二HASH索引链表，其中，所述第一HASH索引链表中的每个块的vcount值小于平均vcount值；所述第二HASH索引链表中的每个块的vount值大于平均vcount值；第二确定单元，所述第二确定单元用于根据每个块的vcount值和擦写次数确定index值；第一排序单元，所述第一排序单元用于根据所述index值对所述第一HASH索引链表和所述第二HASH索引链表中的每个块进行排序；第一选择单元，所述第一选择单元用于所述第一HASH索引链表中按照index值从小到大的顺序依次挑选块，且，在挑选的同时，验证所述第二HASH索引链表，如果所述第二HASH索引链表当前的index值比下一轮要选的第一HASH索引链表中的index值小，则从所第二HASH索引链表中选择块。6.一种SSD硬盘的数据处理装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现以下步骤：根据SSD硬盘的物理容量和用户容量确定当数据均摊在每个块上时的平均vcount值；获得第一HASH索引链表和第二HASH索引链表，其中，所述第一HASH索引链表中的每个块的vcount值小于平均vcount值；所述第二HASH索引链表中的每个块的vount值大于平均vcount值；2CN108132891A权利要求书2/2页根据每个块的vcount值和擦写次数确定index值；根据所述index值对