本发明涉及固态存储设备NOMAP信息快速重建方法、装置、计算机设备及存储介质,该方法,包括:将要TRI M的逻辑地址空间划分为多个待处理区域;判断是否有正在使用的待处理区域;若有,将当前待处理区域中需要TR I M的映射表项设置为NOMAP表;判断当前待处理区域是否空间已满;若不满,则判断当前待处理区域对应映射页的每一个映射表项是否都为NOMAP;若都为NOMAP,则设置NOMAP表中对应的比特为1;若没有,则将NOMAP信息作为带外数据随着被修改过的映射页写入NAND;根据带外数据中的NOMAP信息恢复NOMAP表,以完成NOMAP信息重建。本发明使得NOMAP信息重建的时长大幅降低。