本申请实施例公开了一种垃圾回收的异常处理方法、装置、计算机设备及存储介质。方法应用于固态硬盘，固态硬盘中预存有物理区块对应的第一映射表和第二映射表，第二映射表包括子表位图和按照预设划分规则划分为预设大小的至少两个第二映射子表，方法包括：在预设条件下，加载物理区块对应的全部第一映射表和全部子表位图；当读取到第一映射表的第一不可纠回错误时，加载第一映射表对应的物理区块地址；当读取到物理区块地址的第二不可纠回错误时，根据子表位图判断物理区块地址是否在第二映射表上；若在第二映射表上，则根据预设策略处理物理区块地址。本申请实施例提供的垃圾回收的异常处理方法，能够加速查找不可纠回错误的物理区块地址。