[发明专利]将HMB作为物理映射表缓存的管理方法及其系统

权利要求书

1.一种将HMB作为物理映射表缓存的管理方法，其特征在于，包括：

将物理地址按逻辑地址顺序排列，将连续的多个物理地址对应的物理映射表组成一个表项单元，每个表项单元的起始映射表对应的逻辑地址作为该表项单元的索引；

确定HMB的空间大小，根据所述HMB的空间大小将所有表项单元划分为多个空间段，每个空间段包括多个表项单元，并且将每个空间段划分为多个路；

根据待存储表项单元的起始映射表对应的逻辑地址和所述HMB的空间大小计算元数据，所述元数据包括段号和路号，所述段号等于所述逻辑地址除以所述HMB的空间大小的取模结果，所述路号等于所述取模结果的余数除以路数；和

将所述元数据和待存储表项单元写入到所述HMB。

2.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所述元数据还包括写入顺序编号，所述写入顺序编号指示该元数据的写入顺序，并且，将所述元数据和待存储表项单元写入到所述HMB时，替换所述HMB中表示最早被写入的写入顺序编号对应的元数据及该元数据对应的表项单元，并且，更新所有元数据的写入顺序编号。

3.根据权利要求2所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所述写入顺序编号包括{0,1,2,3}，其中0表示所述元数据最早被写入并在下次写入时被替换，3表示所述元数据最近被写入。

4.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所述元数据还包括写入顺序编号，所述写入顺序编号指示该元数据的写入顺序，并且，将所述元数据和待存储表项单元写入到所述HMB时，指定替换特定路号的所述HMB中元数据及其对应的表项单元，并且，更新所有元数据的写入顺序编号。

5.根据权利要求4所述的将HMB作为物理映射表缓存的管理方法，其特征在于，将所述指定的特定路号对应的元数据的写入顺序编号更新为表示最近被写入，将比所述指定的特定路号对应的元数据晚写入的元数据对应的写入顺序编号各自减1，将比所述指定的特定路号对应的元数据早写入的元数据对应的写入顺序编号保持不变。

6.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，根据待查询或读取的映射表对应的逻辑地址或者待查询或读取的表项单元的起始映射表对应的逻辑地址生成元数据，在所述HMB中查找该元数据，当存在匹配的元数据时返回该元数据对应的映射表。

7.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所述HMB被划分为对应于不同命名空间的多个子空间，所述HMB的每个子空间包括用于存储元数据、表项单元、用户数据和校验数据的多个存储逻辑子区块。

8.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所述HMB被划分为对应于不同命名空间的多个子空间，将所述元数据和待存储表项单元写入到所述HMB的步骤进一步包括：判断所述元数据和待存储表项单元对应的数据是冷数据或热数据，根据冷数据和热数据的判断结果将所述元数据和待存储表项单元存储于不同命名空间的子空间，并且，用于存储热数据对应的元数据和待存储表项单元的子空间被划分为1个空间段，使热数据查找的命中率达到100％。

9.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，连续的1024个物理地址对应的物理映射表组成一个表项单元。

10.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所有表项单元被划分为1、128或256个空间段。

11.根据权利要求1所述的将HMB作为物理映射表缓存的管理方法，其特征在于，所述每个空间段被划分为4、8或6个路。