[发明专利]FTL提供的缓存、其优化方法与存储设备

权利要求书

1.一种用于存储设备的方法，其特征在于，包括：

获取用于访问存储设备的逻辑地址；

查询FTL缓存条目，若FTL缓存条目记录有获得的逻辑地址，则用从FTL缓存条目获得的同逻辑地址对应的缓存容器索引访问对应缓存容器的缓存单元。

2.如权利要求1所述的用于存储设备的方法，其特征在于，响应于写入访问逻辑地址的写命令指示的数据，更新FTL条目中标识缓存单元中数据与NVM数据帧的数据不一致的有效性位图。

3.如权利要求1或2所述的用于存储设备的方法，其特征在于，若FTL缓存条目未记录获得的逻辑地址，则查询FTL表获取同逻辑地址对应的NVM数据帧地址，并用NVM数据帧地址访问NVM数据帧。

4.如权利要求3所述的用于存储设备的方法，其特征在于，若访问逻辑地址的是读命令，则从NVM数据帧地址读出读命令指示的数据。

5.如权利要求4所述的用于存储设备的方法，其特征在于，若FTL缓存条目记录有获得的部分逻辑地址，则查询FTL表获取同逻辑地址对应的NVM数据帧地址，并且根据FTL缓存条目记录的逻辑地址和FTL缓存条目未记录的逻辑地址获得缓存容器中存储的NVM数据帧地址，用查询FTL表获取的NVM数据帧地址和缓存容器中存储的NVM数据帧地址访问对应NVM芯片的NVM数据帧，读出读命令指示的数据。

6.如权利要求3所述的用于存储设备的方法，其特征在于，若访问逻辑地址的是写命令，为逻辑地址分配新的缓存容器，将写命令指示的数据写入新分配的缓存容器的缓存单元。

7.如权利要求1或2所述的用于存储设备的方法，其特征在于，若FTL缓存条目未记录获得的逻辑地址，为逻辑地址分配新的缓存容器，将写命令指示的数据写入新分配的缓存容器的缓存单元。

8.如权利要求7所述的用于存储设备的方法，其特征在于，响应于将数据写入新分配的缓存容器的缓存单元后增加FTL缓存条目，并向增加的FTL缓存条目记录新分配的缓存容器的索引。

9.如权利要求7所述的用于存储设备的方法，其特征在于，识别得到的同逻辑地址对应的物理地址指示NVM数据帧地址后，识别写命令要写入的数据是否占用完整的缓存单元。

10.一种存储设备，其特征在于，包括：控制部件，所述控制部件执行权利要求1-9任一项所述的方法完成FTL管理。