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

权利要求书

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

非易失性存储器装置，其存储包括多个映射段的地址映射表；以及

控制器，其包括随机存取存储器，并且所述控制器基于多个映射段之中的第一映射段的元信息将响应于从主机装置接收的读取请求的来自所述非易失性存储器装置的所述多个映射段之中的第一映射段以压缩的状态或非压缩的状态加载到所述随机存取存储器中，

其中所述元信息被存储在映射段元信息表中，所述映射段元信息表被存储在所述随机存取存储器中并且所述元信息表示所述映射段是否可被压缩。

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

所述随机存取存储器，其存储所述映射段元信息表；

压缩引擎，其压缩所述映射段，将所压缩的映射段中的每个的大小与预定大小进行比较，并且基于所述比较将表示所述映射段中的每个是否可被压缩的信息输出到处理器；以及

所述处理器，基于从所述压缩引擎输出的、表示所述映射段中的每个是否可被压缩的信息，将与所述映射段中的每个相对应的元信息存储在所述映射段元信息表中。

3.根据权利要求2所述的数据存储装置，其中所述随机存取存储器包括：

地址缓冲器，其存储从所述主机装置接收的、待被编程的逻辑地址与所述非易失性存储器装置中的数据所存储的物理地址之间的映射信息；

映射更新缓冲器，其加载所述映射段之中的、待被更新的映射段；以及

映射高速缓存缓冲器，其高速缓存从所述主机装置接收的、待被读取的逻辑地址与所述非易失性存储器装置中的数据所存储的物理地址之间的映射信息。

4.根据权利要求3所述的数据存储装置，其中进一步地，

当所述地址映射表被更新时，所述处理器读取所述映射段之中的待被更新的映射段；

将所读取的待被更新的映射段存储在所述映射更新缓冲器中；

基于存储在所述地址缓冲器中的映射信息，改变所述映射更新缓冲器中的映射段的映射信息；以及

将具有改变的映射信息的映射段编程在所述地址映射表的相应区域中。

5.根据权利要求4所述的数据存储装置，其中所述处理器进一步控制所述压缩引擎，以通过压缩具有改变的映射信息的映射段并且将压缩的、具有改变的映射信息的映射段的大小与预定大小进行比较，来输出表示具有改变的映射信息的映射段中的每个是否可被压缩的信息。

6.根据权利要求3所述的数据存储装置，其中所述处理器进一步地：

当从所述主机装置接收到读取请求和待被读取的逻辑地址时，识别待被读取的逻辑地址的映射信息是否被存储在所述映射高速缓存缓冲器中；

当待被读取的逻辑地址的映射信息未被存储在所述映射高速缓存缓冲器中时，从所述非易失性存储器装置的所述地址映射表中读取与待被读取的逻辑地址相对应的映射段；以及

基于存储在所述映射段元信息表中的、所读取映射段的元信息，将压缩的所读取映射段或非压缩的所读取映射段存储在所述映射高速缓存缓冲器中。

7.一种操作数据存储装置的方法，其中所述数据存储装置包括非易失性存储器装置和控制器，所述非易失性存储器装置存储包括多个映射段的地址映射表以及所述控制器控制所述非易失性存储器装置的操作，所述方法包括：

当从主机装置接收到读取请求和待被读取的逻辑地址时，确定是否从所述地址映射表中加载所述多个映射段之中的第一映射段；

基于所述第一映射段的元信息，将第一映射段以压缩的状态或非压缩的状态加载到所述控制器的随机存取存储器；并且

通过参考所加载的第一映射段，读取存储在所述非易失性存储器装置中的、与待被读取的逻辑地址相对应的物理地址处的数据，

其中所述元信息存储在所述随机存取存储器中存储的映射段元信息表中，并且所述元信息表示所述多个映射段是否可被压缩。