[发明专利]一种基于混合地址映射的存储方法及存储装置

权利要求书

1.一种基于混合地址映射的存储方法，其特征在于：

执行写入数据命令；具体包括：

将数据接收到缓存；根据数据的起始LBA及数据长度计算映射单元，更新映射表及映射状态表，并分配PBA写入数据；

所述映射表更新过程为：若映射单元为基础映射单元，其对应的映射组中只有一条L2Pentry，记录一个PBA；若映射单元不是基础映射单元，映射组包含连续的多条L2P entry，此时PBA记录于映射组所包括的首条L2P entry，映射组其余L2P entry为无效映射；

所述映射状态表更新过程为：根据命令检索或更新status entry记录；

执行读数据命令时，通过映射状态表检索运算到对应的映射单元；具体包括：

判断映射状态，若映射状态为Invalid，则直接反馈指定的无效数据；若映射状态不是Invalid，则读取映射单元，获取该对应映射组大小，并在映射表找到对应的L2P entry获得PBA，通过PBA偏移运算完成寻址；

执行SATA协议的Trim命令或NVMe协议的Dataset Management命令时，即对数据进行无效处理；根据LBA在映射状态表找到对应的status entry，并置为Invalid。

2. 根据权利要求1所述基于混合地址映射的存储方法，其特征在于：所述执行读数据命令时，所述映射表中L2P entry为原映射组的首条L2P entry，同一个映射组内其他有效数据，可通过该L2P entry记录的PBA和PBA偏移运行实现寻址。

3. 根据权利要求2所述基于混合地址映射的存储方法，其特征在于：所述执行写入数据命令时，所述多条L2P entry的数目为：L2P entry数目=映射单元÷基础映射单元。

4.根据权利要求3所述基于混合地址映射的存储方法，其特征在于：所述映射单元的大小为2的幂次方；所述基础映射单元为最小的映射单元。

5.根据权利要求4所述基于混合地址映射的存储方法，其特征在于：所述映射单元大小包括但不限于4KB，8KB，16KB和32KB。

6. 根据权利要求5所述基于混合地址映射的存储方法，其特征在于：所述映射表的容量=（存储设备容量÷基础映射单元）*size(L2P entry)；

所述映射状态表的容量=（存储设备容量÷基础映射单元）*size(status entry)。

7.一种基于混合地址映射的存储装置，包括主控制器及与主控制器相连接的非易失性存储芯片；所述主控制器内存储有计算机程度；其特征在于：所述计算机程序被执行时可实现前述权利要求1-6任意项所述的存储方法。

8.根据权利要求7所述基于混合地址映射的存储装置，其特征在于：所述主控制器包括CPU、主控接口控制器、非易失性存储芯片控制器和高速缓存芯片。

9. 根据权利要求8所述基于混合地址映射的存储装置，其特征在于：所述非易失性存储芯片包括Nand Flash；所述高速缓存芯片包括DRAM。