[发明专利]使用枢纽表从存储器读取顺序数据

说明书

本申请案涉及使用枢纽表从存储器读取顺序数据。在一方法中，计算机存储装置具有存储于易失性存储器中的一或多个枢纽表及对应位图。所述存储装置具有存储主机装置的数据的非易失性存储媒体。所述枢纽表及位图用于针对接收于来自所述主机装置的命令中的被确定为在顺序地址范围内的逻辑地址(例如LBA，其是由所述主机装置进行的前一顺序写入操作的部分)确定所述非易失性存储媒体的物理地址。当命令由包含所述顺序地址范围内的逻辑地址的所述存储装置接收时，所述枢纽表及其对应位图中的一者用于确定对应于所述逻辑地址的所述非易失性存储媒体的所述物理地址。

技术领域

本文中揭示的至少一些实施例大体上涉及计算机存储装置，且更特定来说(但不限于)，涉及使用枢纽表读取存储于非易失性存储装置中的数据。

背景技术

各种类型的非易失性存储装置可用于存储数据。非易失性存储装置可包含NAND快闪存储器装置。

典型计算机存储装置具有从主机计算机接收数据存取请求且执行编程计算任务以依可专用于经配置于存储装置中的媒体及结构的方式实施所述请求的控制器。在一实例中，快闪存储器控制器管理存储于快闪存储器中的数据且与计算机装置通信。

在一些情况中，快闪存储器控制器在SD卡或类似媒体中用于数字相机、移动电话等中。在其它情况中，USB快闪驱动使用快闪存储器控制器通过USB端口与计算机通信。

固件可用于操作特定存储装置的快闪存储器控制器。在一实例中，当计算机系统或装置从快闪存储器装置读取数据或将数据写入到快闪存储器装置时，其与快闪存储器控制器通信。

通常，快闪存储器控制器包含将从主机装置接收的逻辑块地址(LBA)映射到快闪存储器的物理地址的快闪转译层(FTL)。借此，FTL提供逻辑到物理映射。

在一些情况中，存储装置是包含存储器控制器且支持例如eMMC及SD的接口的管理型NAND装置。而且，通用快闪存储装置(UFS)是数字相机、移动电话等的快闪存储规格。UFS被视为eMMC及SD卡的替换。

发明内容

一方面，本发明涉及一种用于存储装置的方法，所述方法包括：由控制器接收包含存储于非易失性存储媒体中的数据的第一逻辑地址的命令；由所述控制器基于对应于所述第一逻辑地址的第一存储值确定所述第一逻辑地址是否在顺序范围内；及响应于确定所述第一逻辑地址在所述顺序范围内，确定对应于所述第一逻辑地址的第一物理地址，其中确定所述第一物理地址包括：确定从与所述顺序范围相关联的起始物理地址的位移，其中所述位移由所述第一逻辑地址与对应于所述起始物理地址的第二逻辑地址之间的差确定；及通过将所述位移加到所述起始物理地址来确定所述第一物理地址。

另一方面，本发明涉及一种系统，其包括：非易失性存储媒体；易失性存储器，其经配置以存储位图，所述位图包含对应于第一逻辑地址的第一位；控制器；及固件，其含有指令，所述指令经配置以指示所述控制器：接收包含所述第一逻辑地址的命令；基于所述位图的所述第一位确定所述第一逻辑地址是否在顺序范围内；及响应于确定所述第一逻辑地址在所述顺序范围内，确定对应于所述第一逻辑地址的所述非易失性存储媒体的第一物理地址，其中确定所述第一物理地址包括：确定从与所述顺序范围相关联的起始物理地址的位移，其中所述位移由所述第一逻辑地址与对应于所述起始物理地址的第二逻辑地址之间的差确定；及通过将所述位移加到所述起始物理地址来确定所述第一物理地址。

又一方面，本发明涉及一种非暂时性机器可读存储媒体，其存储指令，所述指令在执行于至少一个处理装置上时致使所述至少一个处理装置至少：接收包含第一逻辑地址的读取命令；基于对应于所述第一逻辑地址的位确定所述第一逻辑地址是否在顺序范围内；响应于确定所述第一逻辑地址在所述顺序范围内：确定从与所述顺序范围相关联的起始物理地址的位移，其中所述位移由所述第一逻辑地址与对应于所述起始物理地址的第二逻辑地址之间的差确定；及通过将所述位移加到所述起始物理地址来确定对应于所述第一物理地址的物理地址；及使用所述经确定物理地址读取存储于非易失性存储媒体中的数据。

附图说明