[发明专利]存储装置及其操作方法

权利要求书

1.一种存储装置，包括：

非易失性存储器装置，存储包括映射数据的多个映射组块，所述映射数据具有由主机提供的逻辑地址以及指示与所述逻辑地址相对应的数据被存储的位置的物理地址；

易失性存储器装置，包括映射组块缓冲器和映射组块状态表，所述映射组块缓冲器临时存储所述多个映射组块中的一些映射组块，并且所述映射组块状态表存储映射组块状态信息，所述映射组块状态信息指示所述非易失性存储器装置中存储的所述多个映射组块中的每个映射组块是否被临时存储在所述映射组块缓冲器中；以及

存储器控制器，控制所述非易失性存储器装置和所述易失性存储器装置，以响应于从所述主机输入的写入请求，将所述非易失性存储器装置中存储的所述多个映射组块之中包括请求写入的逻辑地址的映射组块加载到所述映射组块缓冲器中，并且存储指示包括所述请求写入的逻辑地址的所述映射组块被加载到所述映射组块缓冲器中的映射组块状态信息。

2.根据权利要求1所述的存储装置，其中所述存储器控制器包括：

映射数据控制器，控制所述非易失性存储器装置和所述易失性存储器装置，以更新包括请求写入的逻辑地址的映射组块中包括的多个映射条目之中的映射条目，并且将包括被更新的映射条目的所述映射组块存储在所述非易失性存储器装置中；以及

存储器装置控制器，控制所述非易失性存储器装置，以将与所述写入请求相对应的写入数据存储在所述非易失性存储器装置内由物理地址指示的位置中。

3.根据权利要求2所述的存储装置，其中所述映射数据控制器包括：

地址转换器，分配与所述请求写入的逻辑地址相对应的并且指示存储所述写入数据的所述位置的所述物理地址；以及

映射组块缓冲器分配器，在所述映射组块缓冲器中分配待加载包括所述请求写入的逻辑地址的所述映射组块的区域。

4.根据权利要求3所述的存储装置，

其中所述易失性存储器装置进一步包括日志缓冲器，所述日志缓冲器存储日志条目，所述日志条目包括关于被临时存储在所述映射组块缓冲器中的所述映射组块中包括的所述多个映射条目之中的所述被更新的映射条目的信息，并且

其中所述映射数据控制器进一步包括映射更新控制器，当所述映射组块缓冲器中加载的所述映射组块中包括的所述多个映射条目之中与所述请求写入的逻辑地址相对应的映射条目被更新时，所述映射更新控制器生成包括关于所述被更新的映射条目的信息的日志条目，并且将所述日志条目存储在所述日志缓冲器中。

5.根据权利要求4所述的存储装置，其中所述日志缓冲器中存储的日志条目的数量与所述映射组块缓冲器中存储的映射组块的数量相同。

6.根据权利要求4所述的存储装置，其中所述映射更新控制器将所述映射组块状态表内包括所述请求写入的逻辑地址的所述映射组块的映射组块状态信息改变成脏状态，所述脏状态指示包括所述请求写入的逻辑地址的所述映射组块被加载到所述映射组块缓冲器中并且被更新。

7.根据权利要求4所述的存储装置，

其中所述存储器控制器进一步以元切片为单位来更新所述非易失性存储器装置中存储的所述多个映射组块，所述元切片中的每个元切片包括预设数量的映射组块，并且

其中所述易失性存储器装置进一步包括元切片缓冲器，所述元切片缓冲器临时存储所述非易失性存储器装置中存储的所述多个映射组块之中待被更新的映射组块。

8.根据权利要求7所述的存储装置，其中当预设数量的所述日志条目被存储在所述日志缓冲器中时，所述映射更新控制器控制所述非易失性存储器装置和所述易失性存储器装置，以从所述非易失性存储器装置获得与所述日志条目相对应的映射组块，并且将与所述日志条目相对应的所述映射组块存储在所述元切片缓冲器中。