实施映射数据结构以最小化依序写入的数据存取制造技术

本申请涉及实施映射数据结构以最小化依序写入的数据存取。一种系统包含：存储器装置；和处理装置，其操作性地耦合到所述存储器装置以执行包含以下的操作：接收将数据依序写入到存储器装置的块的请求；响应于接收到所述请求，将所述数据写入到所述块以获得依序写入的数据；启动对应于所述依序写入的数据的逻辑到物理L2P映射数据的累积；确定符合用于终止所述L2P映射数据的所述累积的标准；响应于确定符合所述标准，终止所述L2P映射数据的所述累积以获得累积的L2P映射数据；及基于所述累积的L2P映射数据来更新L2P映射数据结构。的L2P映射数据来更新L2P映射数据结构。的L2P映射数据来更新L2P映射数据结构。

【技术实现步骤摘要】
实施映射数据结构以最小化依序写入的数据存取


[0001]本公开的实施例大体上涉及存储器子系统，且更确切地说，涉及实施映射数据结构以最小化依序写入的数据存取。

技术介绍

[0002]存储器子系统可包含存储数据的一或多个存储器装置。存储器装置可为例如非易失性存储器装置和易失性存储器装置。一般来说，主机系统可利用存储器子系统将数据存储在存储器装置处且从存储器装置检索数据。

技术实现思路

[0003]在一个方面中，本申请提供一种系统，其包括：存储器装置；和处理装置，其操作性地与存储器装置耦合以执行包括以下的操作：接收将数据依序写入到存储器装置的块的请求；响应于接收到请求，将数据写入到块以获得依序写入的数据；启动对应于依序写入的数据的逻辑到物理L2P映射数据的累积；确定符合用于终止L2P映射数据的累积的标准；响应于确定符合标准，终止L2P映射数据的累积以获得累积的L2P映射数据；及基于累积的L2P映射数据来更新L2P映射数据结构。
[0004]在另一方面中，本申请提供一种系统，其包括：由处理装置接收将数据依序写入到存储器装置的块的请求；响应于接收到请求，由处理装置将数据写入到块以获得依序写入的数据；由处理装置启动对应于依序写入的数据的逻辑到物理(L2P)映射数据的累积；由处理装置确定符合用于终止L2P映射数据的累积的标准；响应于确定符合标准，由处理装置终止L2P映射数据的累积以获得累积的L2P映射数据；及由处理装置基于累积的L2P映射数据来更新L2P映射数据结构。
[0005]在又一方面中，本申请提供一种非暂时性计算机可读存储媒体，其包括指令，所述指令在由处理装置执行时使得处理装置执行包括以下的操作：接收将数据依序写入到存储器装置的块的请求；响应于接收到请求，将数据写入到块以获得依序写入的数据；启动对应于依序写入的数据的逻辑到物理(L2P)映射数据的累积；确定符合用于终止L2P映射数据的累积的标准；响应于确定符合标准，终止L2P映射数据的累积以获得包括多个逻辑转换单元(LTU)的累积的L2P映射数据；及基于累积的L2P映射数据来更新维持在易失性存储器上的L2P映射数据结构，其中L2P映射数据结构通过维持依序写入的数据的对应于初始LTU的快闪物理地址和来自初始LTU的依序写入数据的长度而将多个LTU进行分组，且其中FPA转换为存储器装置的物理转换单元(PTU)。
附图说明
[0006]根据下文给出的详细描述且根据本公开的各种实施例的附图将更充分地理解本公开。然而，图式不应视为将本公开限于具体实施例，而是仅用于解释和理解。
[0007]图1说明根据本公开的一些实施例的包含存储器子系统的实例计算系统。
[0008]图2为根据本公开的一些实施例的逻辑到物理(L2P)映射数据的实例组织的图。
[0009]图3为根据本公开的一些实施例的逻辑转换单元(LTU)到快闪物理地址(FPA)映射数据结构的图。
[0010]图4为根据本公开的一些实施例的用于在写入操作期间处理对映射数据结构的更新的实例方法的流程图。
[0011]图5为根据本公开的一些实施例的用于使用映射数据结构来满足读取依序写入的数据的请求读取的实例方法的流程图。
[0012]图6为其中可操作本公开的实施例的实例计算机系统的框图。
具体实施方式
[0013]本公开的方面涉及实施映射数据结构以最小化依序写入的数据存取。存储器子系统可为存储装置、存储器模块，或存储装置与存储器模块的组合。下文结合图1描述存储装置和存储器模块的实例。一般来说，主机系统可利用包含一或多个组件(诸如，存储数据的存储器装置)的存储器子系统。主机系统可提供待存储在存储器子系统处的数据且可请求待从存储器子系统检索的数据。
[0014]存储器子系统可包含高密度非易失性存储器装置，其中当未将电力供应到存储器装置时需要保留数据。非易失性存储器装置的一个实例为“与非”(NAND)存储器装置。下文结合图1描述非易失性存储器装置的其它实例。非易失性存储器装置为一或多个裸片的封装。每一裸片可由一或多个存储器平面(“平面”)组成。对于一些类型的非易失性存储器装置(例如，NAND装置)，每一平面由一组物理块(“块”)组成。每一块由一组页组成。每一页由一组存储器单元(“单元”)组成。单元为存储信息的电子电路。取决于单元类型，单元可存储二进制信息的一或多个位，且具有与正存储的位数相关的各种逻辑状态。逻辑状态可由二进制值(诸如“0”和“1”)或这类值的组合表示。
[0015]存储器装置可包含以二维网格布置的多个存储器单元。将存储器单元刻蚀到列(也称为位线)和行(也称为字线)的阵列中的硅晶片上。字线可以指存储器装置的存储器单元的一或多个行，其与一或多个位线一起使用以产生存储器单元中的每一个的地址。位线和字线的相交点构成存储器单元的地址。可将一或多个块分组在一起以形成存储器装置的平面，以便允许在每一平面上进行并发操作。存储器装置可包含执行两个或更多个存储器平面的并发存储器页存取的电路系统。举例来说，存储器装置可包含用于存储器装置的每一平面的相应存取线驱动器电路和电源电路以促进对包含不同页类型的两个或更多个存储器平面的页进行并发存取。
[0016]举例来说，存储器子系统(例如，SSD)的存储器装置(例如，NAND)可与各自提供存储器装置的一部分(例如，储存容量)的逻辑表示的多个逻辑单元(LU)相关联。每一LU分配有逻辑单元号(LUN)，其供主机系统用来在使用合适的接口标准将LU附接到主机系统时标识所述LU。举例来说，LUN可与存储器装置的平面相关联，且每一平面可包含多个物理转换单元(PTU)。PTU对应于由存储器装置管理的数据的基础粒度。举例来说，每一PTU可对应于定义存储器装置相对于特定LUN和平面的物理位置的物理地址。在一些实例中，给定LUN可包含4个平面，且平面中的每一个可包含4个PTU(例如，每LUN有16个PTU)。
[0017]在从指定逻辑地址(例如，LTU)的主机系统接收数据存取请求(例如，读取命令和/
或写入命令)之后，将逻辑地址转换为存储器装置(例如，LUN、平面、PTU)的对应物理地址以处理数据存取请求。为实现这一点，可维持逻辑到物理(L2P)映射数据结构(例如，L2P映射表)以管理转换。L2P映射表维持多个逻辑地址到相应物理地址的一对一映射。举例来说，就NAND快闪存储器而言，逻辑地址可为逻辑转换单元(LTU)。逻辑地址可对应于存储器装置上的多个连续物理地址(例如，16个LTU、32个LTU、64个LTU)。即，如果将数据依序写入到存储器装置的连续位置，那么连续逻辑地址可存在于相同块或页中。就NAND快闪存储器而言，物理地址可称为快闪物理地址(FPA)。举例来说，如果L2P映射数据结构维持表示为LTU0到LTU
31
的32个LTU和表示为FPA0到FPA
31
的32个FPA，那么L2P映射数据结构可定义LTU0到LTU
31
与FPA0到FPA
3本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种系统，其包括：存储器装置；和处理装置，其操作性地与所述存储器装置耦合以执行包括以下的操作：接收将数据依序写入到存储器装置的块的请求；响应于接收到所述请求，将所述数据写入到所述块以获得依序写入的数据；启动对应于所述依序写入的数据的逻辑到物理L2P映射数据的累积；确定符合用于终止所述L2P映射数据的所述累积的标准；响应于确定符合所述标准，终止所述L2P映射数据的所述累积以获得累积的L2P映射数据；及基于所述累积的L2P映射数据来更新L2P映射数据结构。2.根据权利要求1所述的系统，其中将所述L2P映射数据结构维持在易失性存储器上。3.根据权利要求1所述的系统，其中所述L2P映射数据结构维持所述依序写入的数据的初始逻辑转换单元LTU、对应于所述初始LTU的起始物理地址，和来自所述初始LTU的所述依序写入的数据的长度。4.根据权利要求3所述的系统，其中所述起始物理地址为快闪物理地址FPA。5.根据权利要求1所述的系统，其中确定符合所述标准包括确定所述L2P映射数据的LTU的数目满足阈值条件。6.根据权利要求1所述的系统，其中确定符合所述标准包括确定正将数据写入到新物理地址。7.根据权利要求1所述的系统，其中确定符合所述标准包括在块交换期间终止所述映射数据的所述累积。8.根据权利要求1所述的系统，其中确定符合所述标准包括确定L2P缓冲器已满。9.一种方法，其包括：由处理装置接收将数据依序写入到存储器装置的块的请求；响应于接收到所述请求，由所述处理装置将所述数据写入到所述块以获得依序写入的数据；由所述处理装置启动对应于所述依序写入的数据的逻辑到物理L2P映射数据的累积；由所述处理装置确定符合用于终止所述L2P映射数据的所述累积的标准；响应于确定符合所述标准，由所述处理装置终止所述L2P映射数据的所述累积以获得累积的L2P映射数据；及由所述处理装置基于所述累积的L2P映射数据来更新L2P映射数据结构。10.根据权利要求9所述的方法，其中将所述L2P映射数据结构维持在易失性存储器上。11.根据权利要求9所述的方法，其中所述L2P映射数据结构...

【专利技术属性】
技术研发人员：N，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：