一种更新P2L映射表的方法和存储设备

本发明公开的一种更新P2L映射表的方法和存储设备。该方法包括：接收主机下发的当前写命令，并获取当前数据块的当前P2L映射表；确定所述当前P2L映射表中最后一次写入地址的截止映射单元；遍历所述当前P2L映射表从首个旧映射单元到所述截止映射单元范围内的历史逻辑地址，查找与所述当前写命令的当前逻辑地址相同的第一重叠地址；将所述当前P2L映射表中所述第一重叠地址对应的旧映射单元标记为无效，并将所述当前逻辑地址写入所述当前P2L映射表的新映射单元。本发明能够有效提高存储设备的顺序写入性能。