一种优化SSD异常断电后恢复上电启动时间的算法

本发明公开了一种优化SSD异常断电后恢复上电启动时间的算法，该算法包括如下步骤：S001：开始，找到最后储存的映射表信息；S002：判断当前需要更新的映射表有效数据量是否超过40W；S003：若S002中有效数据量低于40W，则更新映射表。本发明通过更新映射表的过程依据断电前的情况耗时长短不同，一些情况下是会增加时间的，故此优化的第一步是上电不立即触发映射表更新，不把当前映射表的块作为特殊块进行第一时间的GC（Garbage Collection）动作，而是选择把当前有记录的第一条映射表的块放到需要GC的映射表块组中，待SSD正常运行时再进行GC，以此来节省一部分时间，可以使异常掉电后重新上电的恢复时间尽可能缩短。