本申请涉及一种映射表更新方法、装置、计算机设备及存储介质,其中该方法包括:获取映射表更新请求;根据所述映射表更新请求建立逻辑物理映射表日志,所述逻辑物理映射表日志中记录映射表管理模块提交的逻辑地址信息和物理地址信息;将所述逻辑物理映射表日志进行分段;在所述逻辑物理映射表日志的分段中轮流进行日志记录;当某一分段中的所有条目都已经写满时,分配下一分段进行主机写入更新日志记录,同时将所述逻辑物理映射表日志中已经写入的日志更新到逻辑物理映射表中,进而将所述逻辑物理映射表被改写的部分刷新到NAND上。本发明通过将主机的写入引起的映射表更新与映射表刷新到NAND上隔离出来,大大降低了映射表刷新引起的延迟。