[发明专利]一种降低固态硬盘写放大的方法

说明书

技术领域

本发明涉及信息存储领域，尤其涉及一种降低固态硬盘写放大的方法。

背景技术

固态硬盘(SSD)中，由于NAND Flash的特性，需要整个物理Page(以下简称PPA)进行编程，随着Flash工艺的改变，Page Size从先前的4KB,逐步演变到现在的8KB,16KB，将来还可能更大，现代的存储对于4KB大小为单位的数据的读写性能要求较高，所以SSD内部的都设有逻辑转换层(FTL)，并且都以4KB大小的单元分配写操作单元-逻辑页(LPA)。

由于LPA到PPA的不等价性，当一次数据访问的LPA数量无法刚好填充PPA时，实际数据访问中无法刚好填充PPA的情形是占多数的，这样FTL算法需要在剩余区域填充无效数据，实现对整个物理Page的编程。这种行为将导致SSD写放大的产生并降低寿命。

另一方面，由于NAND Flash的特性，其物理页面被编程后，在整个物理块擦除前，对应的物理页不可以再重新编程。对应的回收过程称之为垃圾回收，其伴随着非主机发起的数据迁移过程，类似碎片整理；非主机发起的数据迁移过程必然需要对Flash进行重新编程，这也必然引入写放大，同时完成数据的迁移还需要额外的系统时间开销，必然会影响到系统的响应速度。

发明内容

针对以上缺陷，本发明目的在于提出了如何降低LPA与PPA不对齐时导致通过填充无效数据引起的写放大问题。

为了实现上述目的，本发明提供了一种降低固态硬盘写放大的方法，其特征在于将垃圾回收的过程嵌入到正常的数据写入过程，当SSD的当前数据访问的LPA数量无法拆分为多个刚好填充PPA刚好满足一个物理页写入操作时，对于刚好填充PPA部分的数据直接写入实际的物理页中；对于多出的部分先写入物理页写入缓存，从待垃圾回收的物理块中的查找有效数据，并迁移到物理页写入缓存与当前数据访问的数据刚好组成一个PPA，刚好满足一个物理页写入操作，将填充好的PPA的数据写入实际物理页中。

所述的降低固态硬盘写放大的方法，其特征在于将填充好的PPA的数据写入实际物理页中后立即将已迁移走有效数据的待垃圾回收的物理块进行擦除操作，并实现回收。

所述的降低固态硬盘写放大的方法，其特征还包括待垃圾回收的物理块索引表，所述索引表记录待垃圾回收的物理块中的各个PPA内还有多少个LPA的有效数据，当SSD的当前数据访问的LPA数量无法刚好填充PPA刚好满足一个物理页写入操作时，直接检索所述的索引表，快速定位到需要迁走的有效数据。

本发明针对LPA与PPA不对齐导致的填充无效数据过程引入的写放大的问题，将垃圾回收过程中的有效数据替代无效数据来减少写放大，同时将垃圾回收的过程分散到各个具体写操作中，在极小写放大的同时提高了固态硬盘的响应速度和整体寿命。

附图说明

图1是PPA包含全部为有效数据的写入示意图；

图2是PPA写入数据不足的写入示意图；

图3是通过垃圾回收填充PPA写入数据不足的示意图；

图4是拼接垃圾回收区数据后的PPA写入示意图；

图5是垃圾回收示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为PPA包含全部为有效数据的写入示意图；当主机写入数据时，数据流按照LPA进行切分。切分为1到N+1分LPA，单个LPA内的数据逻辑地址是连续的。2个不同的LPA地址没有关联性。在数据写入到NAND物理块前，由“物理页写入缓存”对数据进行拼接，本实施例一个PPA包含4个LPA，当Host写入数据凑满一个PPA后，依次写入后端NAND空白页中，主机依次写入每包含4个LPA的数据到物理块中。

图2为PPA写入数据不足的写入示意图，当出现主机最后写入数据LPA编号为N+1的数据时，不足一个PPA时，此时无法立即将有效数据写入NAND物理页，只能先将N+1的数据先移入物理页写缓存中。传统做法是填充无效数据以满足物理页写入需求。但这个做法使得NAND写放大增加并且浪费了NAND使用寿命。