用于在非易失性数据存储设备内以原子的方式执行多个写事务的设备控制器和方法

摘要

本文提供了一种用于在非易失性数据存储设备内以原子的方式执行多个写事务的设备控制器和方法。每一事务指定逻辑地址，并且方法包括：通过参考非易失性数据存储设备中的地址转换记录来确定每一逻辑地址在数据存储设备内的相应的物理地址，创建针对由多个写事务指定的逻辑地址的地址转换图。此外，如果地址转换记录中所指示的相应的物理地址已经包括有效数据，则在地址转换图中将逻辑地址重新映射至新的物理地址。然而，此时，数据存储设备中所存储的地址转换记录不被更新。替换地，使用地址转换图中的逻辑地址至物理地址的映射来执行多个写事务。然后，只有在多个写事务已经被执行的情况下，非易失性数据存储设备中的地址转换记录才被更新，以便标识地址转换图中的逻辑地址至物理地址的映射。由于在执行写事务时，对数据存储设备中已经存储的数据进行更新的任意新数据被写入不同的物理地址位置，因此之前的数据版本仍然被存储在数据存储设备上，并且假定除非多个写事务实际上被以原子的方式执行，否则就不更新地址转换记录，则如果任意事件阻止了多个写事务被以原子的方式执行，这使得数据存储设备上所维持的状态能够退回至执行多个写事务之前存在的状态。