映射表垃圾回收方法、回收装置、存储装置和电子设备

本发明提供了一种映射表垃圾回收方法、映射表垃圾回收装置、存储装置和电子设备。该方法包括：从未被写满的存储映射表的多个区块中分配目标映射表区块和备用目标映射表区块，其中，所述目标映射表区块用于编程来自数据更新所产生的映射表数据，所述备用目标映射表区块用于编程映射表垃圾回收的源区块上的有效数据；选择待进行映射表垃圾回收的源区块；计算所选择的源区块中总的有效映射表数量；基于所述总的有效映射表数量和目标映射表区块能够编程的有效映射表数量计算编程目标映射表区块和备用目标映射表区块的比例；基于所述比例进行映射表垃圾回收。