[发明专利]数据存取控制装置及方法

说明书

本发明的实施例提出一种数据存取控制装置，至少包含处理单元，用于搜索相应于写入操作的逻辑‑物理(L2P)对照信息，取得每个物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；产生链结式L2P对照子表中多个条目的内容，其中，每个条目记录相应第一逻辑地址的物理地址及第二逻辑地址；以及存储链结式L2P对照子表。链结式L2P对照子表可用于产生正要使用的物理‑逻辑(P2L)对照表，克服传统于数据写入操作后就产生并存储P2L对照表，但是于数据更新后就会发生内容不正确的缺陷。

技术领域

本发明涉及闪存存储装置，尤指一种数据存取控制装置及方法。

背景技术

闪存存储装置通常分为NOR(或非)闪存存储装置与NAND(与非)闪存存储装置。NOR闪存存储装置为随机存取装置，主机端(Host)可于地址引脚上提供任何存取NOR闪存存储装置的地址，并及时地从NOR闪存存储装置的数据引脚上获得存储于该地址上的数据。相反地，NAND闪存存储装置并非随机存取，而是序列存取。NAND闪存存储装置无法像NOR闪存存储装置一样，可以存取任何随机地址，主机端反而需要写入序列的字节(Bytes)的值到NAND闪存存储装置中，用以定义请求命令(Command)的类型(如，读取、写入、抹除等)，以及用在此命令上的地址。地址可指向一个页面(闪存存储装置中写入操作的最小数据块)或一个区块(闪存存储装置中抹除操作的最小数据块)。

为了提升写入的效率，主机端可提供至少一个长度的连续性数据，例如128K字节的数据，使得NAND闪存存储装置可以有效率的并行操作方式将数据写入其中的数个存储子单元。通常NAND闪存存储装置需要维护两种对照表：主机-闪存(Host-to-Flash,H2F)；及闪存-主机(Flash-to-Host,F2H)对照表。H2F表记录每个主页面的用户数据实际存储于NAND闪存存储装置中的哪个物理位置。F2H表记录每个物理块的用户数据关联至主机端的哪个主页面。为存取数据，NAND闪存存储装置需要耗费大量时间查表。因此，本发明提出一种数据存取控制装置及方法，通过精简对照表及缩短查表时间以提升闪存存储装置的数据存取效能。

发明内容

有鉴于此，如何减轻或消除上述相关领域的缺失，实为有待解决的问题。

本发明提供一种数据存取控制装置的实施例，其包含：存储器、存取接口及处理单元。处理单元通过存取接口接收相应于写入操作的逻辑-物理对照信息，及存储逻辑-物理对照信息至所述存储器；搜索逻辑-物理对照信息，用于取得每个物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；依据逻辑地址的顺序产生结式逻辑-物理对照子表中多个条目的内容，其中，每个条目记录相应第一逻辑地址的物理地址及第二逻辑地址；以及存储链结式逻辑-物理对照子表。

本发明还提供一种数据存取控制方法的实施例，由处理单元执行，其包含：通过存取接口接收相应于写入操作的逻辑-物理对照信息，及存储逻辑-物理对照信息至存储器；搜索逻辑-物理对照信息，用于取得每个物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；依据逻辑地址的顺序产生链结式逻辑-物理对照子表中多个条目的内容，其中，每个条目记录相应第一逻辑地址的物理地址及第二逻辑地址；以及存储链结式逻辑-物理对照子表。

本发明另提供一种数据存取控制装置的实施例，其包含：逻辑-物理对照信息产生模块及链结式逻辑-物理对照子表产生模块。逻辑-物理对照信息产生模块用于通过存取接口接收相应于写入操作的逻辑-物理对照信息，及存储所述逻辑-物理对照信息至存储器。链结式逻辑-物理对照子表产生模块用于搜索逻辑-物理对照信息，取得每一物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；依据逻辑地址的顺序产生链结式逻辑-物理对照子表中多个条目的内容，其中，每个条目记录相应第一逻辑地址的物理地址及第二逻辑地址；以及存储链结式逻辑-物理对照子表