[发明专利]管理闪存模块的方法及相关的闪存控制器及电子装置

说明书

本发明公开了种管理闪存模块的方法，其包括以下步骤：自该闪存模块中读取逻辑地址至实体地址映像表；对该逻辑地址至实体地址映像表进行压缩以产生压缩后映射表，其中该压缩后映像表记录了基准实体地址以及每一个逻辑地址所对应到的实体地址是否为该基准实体地址加上对应偏移值；以及当接收到具有特定逻辑地址的读取命令以要求读取该闪存模块中的数据时，根据该压缩后映像表来决定该特定逻辑地址所对应到的特定实体地址，并根据该特定实体地址以自该闪存模块中读取该数据。

技术领域

本发明是有关于闪存，尤指一种管理闪存模块的方法及相关的闪存控制器及电子装置。

背景技术

在当闪存控制器需要读取闪存模块中的数据时，该闪存控制器会需要搜寻一或多个逻辑地址至实体地址映像表(logical address to physical address mapping table，以下简称为L2P映像表)以找到所需数据的实体地址。为了加速找寻到正确的逻辑地址至实体地址映像表以及搜寻出实体地址，闪存控制器内会具有缓冲存储器以暂时存放多个L2P映射表，然而，由于该缓冲存储器的空间有限，因此无法存取太多的L2P映像表，且若是针对一些具有较小地址管理单位的应用，例如以4KB为单位来记录逻辑地址及实体地址，则更会严重限缩能够存放在该缓冲存储器中的L2P映像表的数量，造成该闪存控制器需要常常地自外部组件(例如，动态随机存取内存或是该闪存模块)读取所需的L2P映射表，降低了读取效率。

发明内容

因此，本发明的目的之一在于设计一种管理闪存模块的方法，其可以在有限的缓冲存储器容量下改善读取效率来解决先前技术中的问题。

在本发明的一个实施例中，揭露了种管理闪存模块的方法，其包括以下步骤：自该闪存模块中读取逻辑地址至实体地址映像表；对该逻辑地址至实体地址映像表进行压缩以产生压缩后映射表，其中该压缩后映像表记录了基准实体地址以及每一个逻辑地址所对应到的实体地址是否为该基准实体地址加上对应偏移值；以及当接收到具有特定逻辑地址的读取命令以要求读取该闪存模块中的数据时，根据该压缩后映像表来决定该特定逻辑地址所对应到的特定实体地址，并根据该特定实体地址以自该闪存模块中读取该数据。

在本发明的另一个实施例中，揭露了种闪存控制器，其中该闪存控制器是用来存取闪存模块，且该闪存控制器包括只读存储器以及微处理器。该只读存储器是用来存储程序代码，以及该微处理器是用来执行该程序代码以控制对该闪存模块的存取。在该闪存控制器的操作中，该微处理器自该闪存模块中读取逻辑地址至实体地址映像表，且对该逻辑地址至实体地址映像表进行压缩以产生压缩后映射表，其中该压缩后映像表记录了基准实体地址以及每一个逻辑地址所对应到的实体地址是否为该基准实体地址加上对应偏移值；以及当接收到具有特定逻辑地址的读取命令以要求读取该闪存模块中的数据时，该微处理器根据该压缩后映像表来决定该特定逻辑地址所对应到的特定实体地址，并根据该特定实体地址以自该闪存模块中读取该数据。

在本发明的另一个实施例中，揭露了种电子装置，其包括闪存模块以及闪存控制器。在该电子装置的操作中，该闪存控制器自该闪存模块中读取逻辑地址至实体地址映像表，且对该逻辑地址至实体地址映像表进行压缩以产生压缩后映射表，其中该压缩后映像表记录了基准实体地址以及每一个逻辑地址所对应到的实体地址是否为该基准实体地址加上对应偏移值；以及当接收到具有特定逻辑地址的读取命令以要求读取该闪存模块中的数据时，该闪存控制器根据该压缩后映像表来决定该特定逻辑地址所对应到的特定实体地址，并根据该特定实体地址以自该闪存模块中读取该数据。

附图说明

图1为依据本发明实施例的一种记忆装置的示意图。

图2为根据本发明第一实施例的存取闪存模块的方法的流程图。

图3所示为根据本发明实施例的L2P映射表的示意图。

图4为根据本发明实施例的压缩后映射表的示意图。