数据存取控制装置及方法制造方法及图纸

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

Data access control device and method

【技术实现步骤摘要】
数据存取控制装置及方法
本专利技术涉及闪存存储装置，尤指一种数据存取控制装置及方法。
技术介绍
闪存存储装置通常分为NOR(或非)闪存存储装置与NAND(与非)闪存存储装置。NOR闪存存储装置为随机存取装置，主机端(Host)可于地址引脚上提供任何存取NOR闪存存储装置的地址，并及时地从NOR闪存存储装置的数据引脚上获得存储于该地址上的数据。相反地，NAND闪存存储装置并非随机存取，而是序列存取。NAND闪存存储装置无法像NOR闪存存储装置一样，可以存取任何随机地址，主机端反而需要写入序列的字节(Bytes)的值到NAND闪存存储装置中，用以定义请求命令(Command)的类型(如，读取、写入、抹除等)，以及用在此命令上的地址。地址可指向一个页面(闪存存储装置中写入操作的最小数据块)或一个区块(闪存存储装置中抹除操作的最小数据块)。为了提升写入的效率，主机端可提供至少一个长度的连续性数据，例如128K字节的数据，使得NAND闪存存储装置可以有效率的并行操作方式将数据写入其中的数个存储子单元。通常NAND闪存存储装置需要维护两种对照表：主本文档来自技高网...

【技术保护点】
1.一种数据存取控制装置，其特征在于，包含：/n存储器；/n存取接口，耦接于存储单元；以及/n处理单元，耦接于所述存储器及所述存取接口，用以通过所述存取接口接收相应于写入操作的逻辑-物理对照信息，及存储所述逻辑-物理对照信息至所述存储器，其中，所述逻辑-物理对照信息描述每个逻辑地址的用户数据存储于所述存储单元中哪个物理地址的信息；搜索所述逻辑-物理对照信息，用于取得每个所述物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；依据逻辑地址的顺序产生链结式逻辑-物理对照子表中多个条目的内容，其中，每个所述条目记录相应的所述第一逻辑地址的所述物理...

【技术特征摘要】
20180709 TW 1071237511.一种数据存取控制装置，其特征在于，包含：
存储器；
存取接口，耦接于存储单元；以及
处理单元，耦接于所述存储器及所述存取接口，用以通过所述存取接口接收相应于写入操作的逻辑-物理对照信息，及存储所述逻辑-物理对照信息至所述存储器，其中，所述逻辑-物理对照信息描述每个逻辑地址的用户数据存储于所述存储单元中哪个物理地址的信息；搜索所述逻辑-物理对照信息，用于取得每个所述物理地址的空间存储的用户数据所关联的第一逻辑地址，及下个物理地址的空间存储的用户数据所关联的第二逻辑地址；依据逻辑地址的顺序产生链结式逻辑-物理对照子表中多个条目的内容，其中，每个所述条目记录相应的所述第一逻辑地址的所述物理地址及所述第二逻辑地址；以及存储所述链结式逻辑-物理对照子表。


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


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


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


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


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


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


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


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


10.如权利要求1所述的数据存取控制装置，其特征在于，所述链结式逻辑-物理对照子表中的每个所述条目包含抹除旗标，指出相应逻辑地址的用户数...

【专利技术属性】
技术研发人员：邱慎廷，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾;71