本发明提供一种映射表更新方法、存储器控制电路单元与存储器存储装置。此方法包括：从主机系统接收对应于第一逻辑地址的第一数据；根据第一逻辑地址载入第一逻辑地址‑实体地址映射表；发送指令序列至可复写式非易失性存储器模块；在可复写式非易失性存储器模块的控制电路根据该指令序列将第一数据写入至第一实体程序化单元的过程中，更新第一逻辑地址‑实体地址映射表；以及在所述控制电路将第一数据写入至第一实体程序化单元之后，将更新后的第一逻辑地址‑实体地址映射表回存至可复写式非易失性存储器模块。