[发明专利]控制器及其操作方法

权利要求书

1.一种控制器的操作方法，所述控制器控制存储器装置，所述操作方法包括：

基于读取命令中包括的逻辑地址和映射高速缓存表中的索引的数量来获得与所述逻辑地址对应的索引；并且

根据在所述映射高速缓存表中的、与所获得的索引对应的条目中是否存在与所述逻辑地址对应的映射数据，控制所述存储器装置通过访问与所述逻辑地址对应的物理地址来执行与所述读取命令对应的操作。

2.根据权利要求1所述的操作方法，其中获得与所述逻辑地址对应的索引包括：

通过将所述逻辑地址除以组块大小来获得与所述逻辑地址对应的组块编号；并且

通过对所获得的组块编号和所述索引的数量执行取模运算来获得与所述逻辑地址对应的索引。

3.根据权利要求1所述的操作方法，其中获得与所述逻辑地址对应的索引包括通过将所述逻辑地址除以条目大小来获得与所述逻辑地址对应的索引，

其中通过将所述存储器装置的逻辑地址的总数量除以所述映射高速缓存表的条目的总数量来获得所述条目大小。

4.根据权利要求1所述的操作方法，进一步包括基于所述逻辑地址和所述映射高速缓存表中的所述索引的数量，将映射数据高速缓存在所述映射高速缓存表中。

5.根据权利要求4所述的操作方法，其中将所述映射数据高速缓存在所述映射高速缓存表中包括：

将包括在写入命令中的逻辑地址中的每个逻辑地址映射到物理地址；

基于所述写入命令中的所述逻辑地址中的每个逻辑地址和所述映射高速缓存表中的所述索引的数量来确定与相应逻辑地址对应的索引；并且

将与所执行的映射对应的映射数据高速缓存在与所确定的索引对应的条目中。

6.根据权利要求5所述的操作方法，其中确定与所述写入命令中的所述逻辑地址中的每个逻辑地址对应的索引包括：

通过将所述写入命令中的所述逻辑地址中的每个逻辑地址除以组块大小来确定与相应逻辑地址对应的组块编号；并且

通过对每个所确定的组块编号和所述索引的数量执行取模运算来确定与所述写入命令中的所述逻辑地址中的每个逻辑地址对应的索引。

7.根据权利要求6所述的操作方法，其中将与所执行的映射对应的映射数据高速缓存在与所述索引对应的条目中包括：对于每个条目，将起始逻辑地址、相应起始物理地址和顺序地址的数量高速缓存在与所述索引对应的条目中。

8.一种控制器的操作方法，所述控制器控制存储器装置，所述操作方法包括：

将写入命令中包括的逻辑地址映射到所述存储器装置的物理地址；

基于所述逻辑地址和映射高速缓存表中的索引的数量来确定与所述逻辑地址对应的索引；

将与所执行的映射对应的映射数据高速缓存在与所述索引对应的条目中；并且

控制所述存储器装置执行与所述写入命令对应的写入操作。

9.根据权利要求8所述的操作方法，其中确定与所述逻辑地址对应的索引包括：

通过将所述逻辑地址除以组块大小来获得与所述逻辑地址对应的组块编号；并且

通过对所获得的组块编号和所述索引的数量执行取模运算来确定与所述逻辑地址对应的索引，

其中将与所执行的映射对应的所述映射数据高速缓存在与所述索引对应的条目中包括：将起始逻辑地址、相应起始物理地址和顺序地址的数量高速缓存在与所述索引对应的条目中。

10.根据权利要求8所述的操作方法，进一步包括：

基于读取命令中包括的逻辑地址和所述映射高速缓存表中的索引的数量来获得与相应逻辑地址对应的索引；并且

根据在所述映射高速缓存表中的、与所获得的索引对应的条目中是否存在与所述读取命令中的所述逻辑地址对应的映射数据，控制所述存储器装置通过访问与所述逻辑地址对应的物理地址来执行与所述读取命令对应的操作。