SSD及SSD垃圾回收方法和装置

摘要

本发明提供一种SSD及SSD垃圾回收方法和装置。该方法包括根据SSD中每个数据块内包含的有效读写单元的个数，将所述SSD中的数据块划分为至少一个等级，使得位于相同等级的数据块包含的有效读写单元的个数相同；当对SSD中的数据块内的数据进行更新时，如果更新前的数据所在的数据块和更新后的数据所在的数据块不同，则对更新前的数据所在的数据块的等级以及更新后的数据所在的数据块的等级均进行更新；当需要垃圾回收时，对更新后的位于第一等级的数据块进行回收，其中，所述第一等级中的数据块是包含有效读写单元的个数最少的数据块。本发明实施例可以提高SSD垃圾回收速度。

主权项

一种SSD垃圾回收方法，其特征在于，包括：根据SSD中每个数据块内包含的有效读写单元的个数，将所述SSD中的数据块划分为至少一个等级，使得位于相同等级的数据块包含的有效读写单元的个数相同，其中，所述有效读写单元是指数据块内除空白读写单元和被标记为无效的读写单元之外的读写单元，所述被标记为无效的读写单元是指回收前不能再次被写入的读写单元；当对SSD中的数据块内的数据进行更新时，如果更新前的数据所在的数据块和更新后的数据所在的数据块不同，则对更新前的数据所在的数据块的等级以及更新后的数据所在的数据块的等级均进行更新；如果更新前的数据所在的数据块和更新后的数据所在的数据块相同，则保持所述更新前的数据以及所述更新后的数据所在的数据块的等级；当需要垃圾回收时，对更新后的位于第一等级的数据块进行回收，其中，所述第一等级中的数据块是包含有效读写单元的个数最少的数据块。