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

权利要求书

1.一种数据存取控制装置，其特征在于，包含：

存储器；

存取接口，耦接于存储单元；以及

处理单元，耦接于所述存储器及所述存取接口，用以通过所述存取接口接收相应于写入操作的逻辑-物理对照信息，及存储所述逻辑-物理对照信息至所述存储器，其中，所述逻辑-物理对照信息描述每个逻辑地址的用户数据存储于所述存储单元中哪个物理地址的信息；搜索所述逻辑-物理对照信息，用于取得每个所述物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；依据逻辑地址的顺序产生链结式逻辑-物理对照子表中多个条目的内容，其中，每个所述条目记录相应的所述第一逻辑地址的所述物理地址及所述第二逻辑地址；以及存储所述链结式逻辑-物理对照子表。

2.如权利要求1所述的数据存取控制装置，其特征在于，所述逻辑-物理对照信息组织为逻辑-物理对照表，包含依据逻辑地址顺序安排的多个条目，所述逻辑-物理对照表中每个所述条目存储相应逻辑地址的用户信息存储于哪个物理地址的信息。

3.如权利要求1所述的数据存取控制装置，其特征在于，所述逻辑-物理对照信息组织为逻辑-物理对照链表，包含依据逻辑地址顺序安排的多个节点，所述逻辑-物理对照链表中每个所述节点存储逻辑地址的用户信息存储于哪个物理地址的信息，以及指向下个节点的存储器地址。

4.如权利要求3所述的数据存取控制装置，其特征在于，所述数据存取控制装置包含链表搜索引擎，所述处理单元驱动所述链表搜索引擎搜索所述逻辑-物理对照链表，用于取得相应于每个所述物理地址的所述第一逻辑地址及所述第二逻辑地址。

5.如权利要求4所述的数据存取控制装置，其特征在于，所述链表搜索引擎搜索所述逻辑-物理对照链表的期间，所述处理单元并行地执行任务。

6.如权利要求1至5中任一项所述的数据存取控制装置，其特征在于，所述处理单元依据每个所述物理地址相应的所述第一逻辑地址决定所述链结式逻辑-物理对照子表中欲写入的条目；以及于决定的所述条目写入所述物理地址及相应于所述物理地址的所述第二逻辑地址。

7.如权利要求1所述的数据存取控制装置，其特征在于，所述处理单元读取所述链结式逻辑-物理对照子表；依据所述链结式逻辑-物理对照子表产生物理-逻辑对照表，其中所述物理-逻辑对照表描述所述存储单元中每个所述物理地址的空间存储哪个逻辑地址的用户数据的信息；依据所述物理-逻辑对照表的内容执行背景操作的数据迁移处理；以及依据所述数据迁移处理的结果更新所述链结式逻辑-物理对照子表。

8.如权利要求7所述的数据存取控制装置，其特征在于，所述背景操作的执行与主机端无关，以及所述数据迁移处理将多个物理页面的用户数据迁移到新的物理页面。

9.如权利要求7所述的数据存取控制装置，其特征在于，于所述数据迁移处理中，所述处理单元通过所述存取接口发出多个包含物理地址的读取命令给所述存储单元，用于读取所述物理-逻辑对照表中的所述物理地址的用户数据；以及通过所述存取接口发出多个包含逻辑地址的写入命令给所述存储单元，用于将读取的所述用户数据写入到新的物理地址。

10.如权利要求1所述的数据存取控制装置，其特征在于，所述链结式逻辑-物理对照子表中的每个所述条目包含抹除旗标，指出相应逻辑地址的用户数据是否已经被抹除，以及所述处理单元于完成多个逻辑地址的抹除操作后，更新相应所述抹除操作的逻辑地址的所述条目中的所述抹除旗标，用于指出相应用户数据已经被抹除。