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

权利要求书

1.一种控制器，包括：

处理器，控制存储器装置写入正常映射数据和顺序映射数据；以及

映射数据管理器，生成并存储正常映射表和顺序映射表，

其中当正常用户数据是顺序用户数据时，所述映射数据管理器将所述正常映射数据顺序地记录在所述正常映射表中，当所记录的正常映射数据的大小大于写入段的大小时，所述映射数据管理器以所述写入段的大小为单位合并所述正常映射数据以生成所述顺序映射数据，并将所述顺序映射数据记录在所述顺序映射表中，并且

其中所述正常映射表表示所述正常用户数据和对应于所述正常用户数据的所述正常映射数据之间的映射关系，所述顺序映射表表示所述顺序用户数据和对应于所述顺序用户数据的所述顺序映射数据之间的映射关系。

2.根据权利要求1所述的控制器，其中当将对包括在所述顺序映射数据中的多个正常映射数据中的至少一个目标正常映射数据执行更新操作时，所述映射数据管理器划分所述顺序映射数据，将包括在所述顺序映射数据中的所述正常映射数据中的每一个记录到所述正常映射表中，并且更新所述目标正常映射数据。

3.根据权利要求1所述的控制器，其中所述映射数据管理器包括多个顺序映射表，所述正常映射数据以不同的写入段大小为单位合并以生成所述顺序映射数据并且所述顺序映射数据被记录在所述多个顺序映射表中。

4.根据权利要求1所述的控制器，其中所述映射数据管理器存储段表，正常写入段和顺序写入段被记录在所述段表中，以分别对应于所述正常映射表和所述顺序映射表。

5.根据权利要求4所述的控制器，其中所述正常写入段和所述顺序写入段分别对应于多个正常读取段和多个顺序读取段。

6.根据权利要求5所述的控制器，其中当目标读取数据是顺序数据时，所述映射数据管理器搜索记录在所述段表中的所述顺序写入段和对应于所述顺序写入段的所述顺序映射表，随后加载对应于所述顺序写入段并包括所述目标读取数据的所述顺序读取段，并且控制所述存储器装置基于所述顺序读取段来读取所述目标读取数据。

7. 根据权利要求5所述的控制器，其中当目标读取数据不是顺序数据时，

所述映射数据管理器搜索记录在所述段表中的所述正常写入段和对应于所述正常写入段的所述正常映射表，并且

所述处理器加载对应于所述正常写入段并包括所述目标读取数据的所述正常读取段，并且控制所述存储器装置基于所述正常读取段来读取所述目标读取数据。

8.根据权利要求1所述的控制器，其中当所述正常用户数据是随机用户数据时，所述映射数据管理器将所述正常映射数据记录在所述正常映射表中。

9.根据权利要求1所述的控制器，其中当所述正常用户数据的大小小于所述写入段的大小时，所述映射数据管理器接收接下来将处理的正常用户数据。

10. 一种控制器的操作方法，所述操作方法包括：

控制存储器装置将正常映射数据和顺序映射数据写入到所述存储器装置；并且

管理正常映射表和顺序映射表，

其中当正常用户数据是顺序用户数据时，管理正常映射表和顺序映射表包括：

将所述正常映射数据顺序地记录在所述正常映射表中；

当所记录的正常映射数据的大小大于写入段的大小时，以所述写入段的大小为单位合并所述正常映射数据以生成顺序映射数据；并且

将所述顺序映射数据记录在所述顺序映射表中，

其中所述正常映射表表示所述正常用户数据和对应于所述正常用户数据的所述正常映射数据之间的映射关系，所述顺序映射表表示所述顺序用户数据和对应于所述顺序用户数据的所述顺序映射数据之间的映射关系。