CN108268380A - 一种读写数据的方法和装置 - Google Patents

Abstract

本发明实施例提供一种读写数据的方法和装置，写数据的方法包括：接收写数据请求；写数据请求包括待写数据和待写数据对应的逻辑区域；将待写数据存储至NAND闪存系统中的至少一个物理块区域；建立每个物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。本发明实施例可以实现基于映射节点的映射表，不仅有效减小了映射表的大小，节省了维护映射表的成本，还可以很好地平衡不同长度数据访问时查找映射地址的性能和稳定性，降低了映射方法对应用的依赖性。

Description

一种读写数据的方法和装置

技术领域

本发明涉及存储技术领域，特别是涉及一种写数据的方法、一种写数据的装置、一种读数据的方法和一种读数据的装置。

背景技术

NAND闪存系统的地址映射方法，从早期的块映射方法和混合映射方法，发展到目前主流采用的页映射方法及最新的4KB映射方法。

但是，现有的各种映射方法对应用存在较强的依赖性，也就是说，每种映射方法针对特定的应用具有较好的优越性，针对另一个应用却具有较差的实际效果。例如，块映射方法和混合映射方法对大数据访问可以提供较高性能和稳定性的支持，但对小粒度的数据访问会有两极分化的表现；页映射方法和4KB映射方法虽然具有较好的小数据访问性能，但是相对块映射方法和混合映射方法而言，在大数据访问时的稳定性较差。

发明内容

鉴于上述问题，本发明实施例的目的在于提供一种写数据的方法、一种写数据的装置、一种读数据的方法和一种读数据的装置，以解决现有的各种映射方法对应用存在强依赖性的问题。

为了解决上述问题，本发明实施例公开了一种写数据的方法，应用于NAND闪存系统，包括：接收写数据请求；所述写数据请求包括待写数据和所述待写数据对应的逻辑区域；将所述待写数据存储至所述NAND闪存系统中的至少一个物理块区域；建立每个所述物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。

可选地，所述将所述待写数据存储至所述NAND闪存系统中的至少一个物理块区域，包括：根据所述待写数据的长度确定用于存储所述待写数据的至少一个物理块区域。

为了解决上述问题，本发明实施例还公开了一种读数据的方法，应用于NAND闪存系统，包括：接收读数据请求；所述读数据请求包括待读逻辑区域；根据所述待读逻辑区域的首地址和所述待读逻辑区域的末地址确定所述读数据请求需调用的各映射节点；所述映射节点为映射表中物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系；按所述待读逻辑区域对应逻辑地址的顺序，依次从所述待读逻辑区域的首地址对应映射节点中的物理地址开始，至所述待读逻辑区域的末地址对应映射节点中的物理地址，读取所述读数据请求需调用的各映射节点中物理块区域的数据。

可选地，确定所述读数据请求需调用的各映射节点，包括：根据所述待读逻辑区域的首地址和末地址遍历所述映射表中所有映射节点的逻辑块首地址，以确定所述待读逻辑区域的首地址对应的首映射节点、所述待读逻辑区域的末地址对应的末映射节点、以及所述首映射节点和所述末映射节点之间的映射节点。

可选地，确定所述待读逻辑区域的首地址对应映射节点中的物理地址，包括：根据所述待读逻辑区域的首地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定所述待读逻辑区域的首地址对应映射节点中的物理地址。

可选地，确定所述待读逻辑区域的末地址对应映射节点中的物理地址，包括：根据所述待读逻辑区域的末地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定所述待读逻辑区域的末地址对应映射节点中的物理地址。

为了解决上述问题，本发明实施例还公开了一种写数据的装置，应用于NAND闪存系统，包括：第一接收模块，用于接收写数据请求；所述写数据请求包括待写数据和所述待写数据对应的逻辑区域；存储模块，用于将所述待写数据存储至所述NAND闪存系统中的至少一个物理块区域；映射建立模块，用于建立每个所述物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。

可选地，所述存储模块包括：存储区域确定单元，用于根据所述待写数据的长度确定用于存储所述待写数据的至少一个物理块区域。

为了解决上述问题，本发明实施例还公开了一种读数据的装置，应用于NAND闪存系统，包括：第二接收模块，用于接收读数据请求；所述读数据请求包括待读逻辑区域；节点确定模块，用于根据所述待读逻辑区域的首地址和所述待读逻辑区域的末地址确定所述读数据请求需调用的各映射节点；所述映射节点为映射表中物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系；数据读取模块，用于按所述待读逻辑区域对应逻辑地址的顺序，依次从所述待读逻辑区域的首地址对应映射节点中的物理地址开始，至所述待读逻辑区域的末地址对应映射节点中的物理地址，读取所述读数据请求需调用的各映射节点中物理块区域的数据。

可选地，所述节点确定模块包括：遍历单元，用于根据所述待读逻辑区域的首地址和末地址遍历所述映射表中所有映射节点的逻辑块首地址，以确定所述待读逻辑区域的首地址对应的首映射节点、所述待读逻辑区域的末地址对应的末映射节点、以及所述首映射节点和所述末映射节点之间的映射节点。

可选地，所述数据读取模块包括：第一确定单元，用于根据所述待读逻辑区域的首地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定所述待读逻辑区域的首地址对应映射节点中的物理地址。

可选地，所述数据读取模块包括：第二确定单元，用于根据所述待读逻辑区域的末地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定所述待读逻辑区域的末地址对应映射节点中的物理地址。

本发明实施例包括以下优点：在写数据时，通过将待写数据存储至NAND闪存系统中的至少一个物理块区域，并建立每个物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。这样，由于实现了基于映射节点的映射表，不仅有效减小了映射表的大小，节省了维护映射表的成本，在读数据时，还可以很好地平衡不同长度数据访问时查找映射表中映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

附图说明

图1是本发明的一种写数据的方法实施例的步骤流程图；

图2是本发明的一种读数据的方法实施例的步骤流程图；

图3是本发明的另一种读数据的方法实施例的步骤流程图；

图4是本发明的一种写数据的装置实施例的结构框图；

图5是本发明的一种读数据的装置实施例的结构框图；

图6是本发明的另一种读数据的装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

实施例一

参照图1，其示出了本发明的一种写数据的方法实施例的步骤流程图，该写数据的方法可以应用于NAND闪存系统，该写数据的方法具体可以包括如下步骤：

步骤S10，接收写数据请求；写数据请求可以包括待写数据和待写数据对应的逻辑区域。

其中，待写数据可以为任意类型的数据。

步骤S20，将待写数据存储至NAND闪存系统中的至少一个物理块区域。

步骤S30，建立每个物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。

需要说明的是，步骤S20中，每个物理块区域的物理地址连续，物理块区域的大小和对应逻辑块的大小相同，且物理块区域的首地址与对应逻辑块的首地址为一一对应关系。

其中，在步骤S20之前，至少一个物理块区域可以为空闲区域，每个物理块区域的物理地址连续，此时，步骤S20可以直接将待写数据存储至至少一个物理块区域。或者，至少一个物理块区域中存在数据且数据为无效数据，此时，步骤S20可以清除至少一个物理块区域中的数据，进而将待写数据存储至至少一个物理块区域。

具体地，至少一个物理块区域中每个物理块区域用于存储待写数据的一部分数据，且每个物理块区域存储的数据不同。

可选地，在本发明的一个实施例中，步骤S20将待写数据存储至NAND闪存系统中的至少一个物理块区域，可以包括：

根据待写数据的长度确定用于存储待写数据的至少一个物理块区域。

具体地，当确定用于存储待写数据的至少一个物理块区域为一个时，则物理块区域的大小等于待写数据的长度，步骤S20可以将待写数据存储至该物理块区域；当确定用于存储待写数据的至少一个物理块区域为多个时，则该多个物理块区域的总大小等于该待写数据的长度，步骤S20可以将待写数据存储至该多个物理块区域。实现灵活存储待写数据。

例如，当待写数据的长度为100时，若确定用于存储待写数据的物理块区域的大小为100，则步骤S20可以将待写数据存储至该大小为100的物理块区域，步骤S30建立该大小为100的物理块区域的首地址和长度，与该物理块区域中存储数据对应逻辑块的首地址之间的映射关系；当待写数据的长度为100时，若确定用于存储待写数据的三个物理块区域的大小分别为50、30和20，则步骤S20可以将待写数据存储至该三个物理块区域，步骤S30建立大小为50的物理块区域的首地址和长度，与该大小为50物理块区域中存储数据对应逻辑块的首地址之间的映射关系；建立该大小为30的物理块区域的首地址和长度，与该大小为30的物理块区域中存储数据对应逻辑块的首地址之间的映射关系；建立该大小为20的物理块区域的首地址和长度，与该大小为20的物理块区域中存储数据对应逻辑块的首地址之间的映射关系。

本发明实施例一包括以下优点：在写数据时，根据待写数据的长度确定NAND闪存系统中用于存储待写数据的至少一个物理块区域，并将待写数据存储至该至少一个物理块区域，进而建立每个物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。这样，由于实现了基于映射节点的映射表，不仅有效减小了映射表的大小，节省了维护映射表的成本，便于在读数据时，很好地平衡不同长度数据访问时查找映射表中映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

实施例二

参照图2，其示出了本发明的一种读数据的方法实施例的步骤流程图，该读数据的方法可以应用于NAND闪存系统，该读数据的方法可以包括：

步骤S101，接收读数据请求；读数据请求包括待读逻辑区域。

步骤S201，根据待读逻辑区域的首地址和待读逻辑区域的末地址确定读数据请求需调用的各映射节点；映射节点为映射表中物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系。

其中，当待读逻辑区域的首地址和待读逻辑区域的末地址在同一映射节点内时，读数据请求只需调用该映射节点。例如，当待读逻辑区域的首地址为20，待读逻辑区域的末地址为50时，若一映射节点内逻辑地址的范围为0～99，此时，待读逻辑区域的首地址和待读逻辑区域的末地址在该映射节点内。

当待读逻辑区域的首地址和待读逻辑区域的末地址在不同映射节点内时，读数据请求需调用至少两个映射节点。例如，当待读逻辑区域的首地址为20，待读逻辑区域的末地址为120时，若第一映射节点内逻辑地址的范围为0～99，第二映射节点内逻辑地址的范围为100～150，此时，待读逻辑区域的首地址在第一映射节点内，待读逻辑区域的末地址在第二映射节点内，读数据请求需调用第一映射节点和第二映射节点。

步骤S301，按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。

步骤S301按待读逻辑区域对应逻辑地址的顺序依次读取数据，可以保证用户获得数据时的用户体验。

本发明实施例二包括以下优点：在读数据时，先根据待读逻辑区域的首地址和待读逻辑区域的末地址确定读数据请求需调用的各映射节点，进而按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。这样，在读数据时，只需查找映射表中待读逻辑区域对应的各映射节点，相比于现有技术，可以很好地平衡不同长度数据访问时查找映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

实施例三

参照图3，其示出了本发明的另一种读数据的方法实施例的步骤流程图，该读数据的方法可以应用于NAND闪存系统，该读数据的方法可以包括：

步骤S110，接收读数据请求；读数据请求包括待读逻辑区域。

步骤S210，根据待读逻辑区域的首地址和待读逻辑区域的末地址确定读数据请求需调用的各映射节点；映射节点为映射表中物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系。

具体地，在本发明的一个实施例中，步骤S210确定读数据请求需调用的各映射节点，可以包括：

步骤S211，根据待读逻辑区域的首地址和末地址遍历映射表中所有映射节点的逻辑块首地址，以确定待读逻辑区域的首地址对应的首映射节点、待读逻辑区域的末地址对应的末映射节点、以及首映射节点和末映射节点之间的映射节点。

其中，首映射节点、末映射节点、首映射节点和末映射节点之间的映射节点为连续映射节点。

具体地，当待读逻辑区域的首地址等于一映射节点的首地址时，则待读逻辑区域的首地址对应的首映射节点即为该映射节点；当待读逻辑区域的首地址大于一映射节点的首地址，且待读逻辑区域的首地址小于该映射节点的下一映射节点的首地址时，则待读逻辑区域的首地址对应的首映射节点即为该映射节点。

具体地，当待读逻辑区域的末地址等于一映射节点的首地址时，则待读逻辑区域的末地址对应的末映射节点即为该映射节点；当待读逻辑区域的末地址大于一映射节点的首地址，且待读逻辑区域的末地址小于该映射节点的下一映射节点的首地址时，则待读逻辑区域的末地址对应的末映射节点即为该映射节点。

步骤S310，按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。

具体地，在本发明的一个实施例中，步骤S310确定待读逻辑区域的首地址对应映射节点中的物理地址，可以包括：

步骤S311，根据待读逻辑区域的首地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定待读逻辑区域的首地址对应映射节点中的物理地址。

具体地，由于物理块区域的首地址和对应逻辑块的首地址一一对应，物理块区域的大小和对应逻辑块的大小相同，因此，步骤S311根据待读逻辑区域的首地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，即可确定待读逻辑区域的首地址对应映射节点中的物理地址。

具体地，在本发明的一个实施例中，步骤S310确定待读逻辑区域的末地址对应映射节点中的物理地址，可以包括：

步骤S312，根据待读逻辑区域的末地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定待读逻辑区域的末地址对应映射节点中的物理地址。

具体地，由于物理块区域的首地址和对应逻辑块的首地址一一对应，物理块区域的大小和对应逻辑块的大小相同，因此，步骤S312根据待读逻辑区域的末地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，即可确定待读逻辑区域的末地址对应映射节点中的物理地址。

其中，步骤S311和步骤S312可以同时执行或先后执行。

本发明实施例三包括以下优点：在读数据时，先根据待读逻辑区域的首地址和末地址遍历映射表中所有映射节点的逻辑块首地址，以确定待读逻辑区域的首地址对应的首映射节点、待读逻辑区域的末地址对应的末映射节点、以及首映射节点和末映射节点之间的映射节点，进而按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。这样，在读数据时，只需查找映射表中待读逻辑区域对应的各映射节点、待读逻辑区域的首地址对应映射节点中的物理地址和待读逻辑区域的末地址对应映射节点中的物理地址即可实现查找映射地址，相比于现有技术，可以很好地平衡不同长度数据访问时查找映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

实施例四

参照图4，其示出了本发明的一种写数据的装置实施例的结构框图，该写数据的装置可以应用于NAND闪存系统，该写数据的装置具体可以包括如下模块：

第一接收模块10，用于接收写数据请求；写数据请求包括待写数据和待写数据对应的逻辑区域。

存储模块20，用于将待写数据存储至NAND闪存系统中的至少一个物理块区域。

映射建立模块30，用于建立每个物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。

可选地，在本发明的一个实施例中，存储模块20可以包括：

存储区域确定单元，用于根据待写数据的长度确定用于存储待写数据的至少一个物理块区域。

本发明实施例四包括以下优点：在写数据时，存储模块根据第一接收模块接收的待写数据的长度，确定NAND闪存系统中用于存储待写数据的至少一个物理块区域，并将待写数据存储至该至少一个物理块区域，进而映射建立模块建立每个物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。这样，由于实现了基于映射节点的映射表，不仅有效减小了映射表的大小，节省了维护映射表的成本，便于在读数据时，很好地平衡不同长度数据访问时查找映射表中映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

实施例五

参照图5，其示出了本发明的一种读数据的装置实施例的结构框图，该读数据的装置可以应用于NAND闪存系统，该读数据的装置具体可以包括如下模块：

第二接收模块101，用于接收读数据请求；读数据请求包括待读逻辑区域。

节点确定模块201，用于根据待读逻辑区域的首地址和待读逻辑区域的末地址确定读数据请求需调用的各映射节点；映射节点为映射表中物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系。

数据读取模块301，用于按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。

本发明实施例五包括以下优点：在读数据时，节点确定模块先根据待读逻辑区域的首地址和待读逻辑区域的末地址确定读数据请求需调用的各映射节点，进而数据读取模块按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。这样，在读数据时，只需查找映射表中待读逻辑区域对应的各映射节点，相比于现有技术，可以很好地平衡不同长度数据访问时查找映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

实施例六

参照图6，其示出了本发明的另一种读数据的装置实施例的结构框图，该读数据的装置可以应用于NAND闪存系统，该读数据的装置具体可以包括如下模块：

第二接收模块110，用于接收读数据请求；读数据请求包括待读逻辑区域。

节点确定模块210，用于根据待读逻辑区域的首地址和待读逻辑区域的末地址确定读数据请求需调用的各映射节点；映射节点为映射表中物理块区域的首地址和长度，与物理块区域中存储数据对应逻辑块的首地址之间的映射关系。

可选地，在本发明的一个实施例中，节点确定模块210可以包括：

遍历单元211，用于根据待读逻辑区域的首地址和末地址遍历映射表中所有映射节点的逻辑块首地址，以确定待读逻辑区域的首地址对应的首映射节点、待读逻辑区域的末地址对应的末映射节点、以及首映射节点和末映射节点之间的映射节点。

数据读取模块310，用于按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。

可选地，数据读取模块310可以包括：

第一确定单元311，用于根据待读逻辑区域的首地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定待读逻辑区域的首地址对应映射节点中的物理地址。

可选地，数据读取模块310可以包括：

第二确定单元312，用于根据待读逻辑区域的末地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定待读逻辑区域的末地址对应映射节点中的物理地址。

本发明实施例六包括以下优点：在读数据时，遍历单元先根据待读逻辑区域的首地址和末地址遍历映射表中所有映射节点的逻辑块首地址，以确定待读逻辑区域的首地址对应的首映射节点、待读逻辑区域的末地址对应的末映射节点、以及首映射节点和末映射节点之间的映射节点，进而数据读取模块按待读逻辑区域对应逻辑地址的顺序，依次从待读逻辑区域的首地址对应映射节点中的物理地址开始，至待读逻辑区域的末地址对应映射节点中的物理地址，读取读数据请求需调用的各映射节点中物理块区域的数据。这样，在读数据时，只需查找映射表中待读逻辑区域对应的各映射节点、待读逻辑区域的首地址对应映射节点中的物理地址和待读逻辑区域的末地址对应映射节点中的物理地址即可实现查找映射地址，相比于现有技术，可以很好地平衡不同长度数据访问时查找映射地址的性能和稳定性，便于降低映射方法对应用的依赖性。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种写数据的方法、一种写数据的装置、一种读数据的方法和一种读数据的装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种写数据的方法，应用于NAND闪存系统，其特征在于，包括：

接收写数据请求；所述写数据请求包括待写数据和所述待写数据对应的逻辑区域；

将所述待写数据存储至所述NAND闪存系统中的至少一个物理块区域；

建立每个所述物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。

2.根据权利要求1所述的方法，其特征在于，所述将所述待写数据存储至所述NAND闪存系统中的至少一个物理块区域，包括：

根据所述待写数据的长度确定用于存储所述待写数据的至少一个物理块区域。

3.一种读数据的方法，应用于NAND闪存系统，其特征在于，包括：

接收读数据请求；所述读数据请求包括待读逻辑区域；

根据所述待读逻辑区域的首地址和所述待读逻辑区域的末地址确定所述读数据请求需调用的各映射节点；所述映射节点为映射表中物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系；

按所述待读逻辑区域对应逻辑地址的顺序，依次从所述待读逻辑区域的首地址对应映射节点中的物理地址开始，至所述待读逻辑区域的末地址对应映射节点中的物理地址，读取所述读数据请求需调用的各映射节点中物理块区域的数据。

4.根据权利要求3所述的方法，其特征在于，确定所述读数据请求需调用的各映射节点，包括：

根据所述待读逻辑区域的首地址和末地址遍历所述映射表中所有映射节点的逻辑块首地址，以确定所述待读逻辑区域的首地址对应的首映射节点、所述待读逻辑区域的末地址对应的末映射节点、以及所述首映射节点和所述末映射节点之间的映射节点。

5.根据权利要求3所述的方法，其特征在于，确定所述待读逻辑区域的首地址对应映射节点中的物理地址，包括：

根据所述待读逻辑区域的首地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定所述待读逻辑区域的首地址对应映射节点中的物理地址。

6.根据权利要求3所述的方法，其特征在于，确定所述待读逻辑区域的末地址对应映射节点中的物理地址，包括：

根据所述待读逻辑区域的末地址对应映射节点中，物理块区域的首地址、对应逻辑块的首地址，确定所述待读逻辑区域的末地址对应映射节点中的物理地址。

7.一种写数据的装置，应用于NAND闪存系统，其特征在于，包括：

第一接收模块，用于接收写数据请求；所述写数据请求包括待写数据和所述待写数据对应的逻辑区域；

存储模块，用于将所述待写数据存储至所述NAND闪存系统中的至少一个物理块区域；

映射建立模块，用于建立每个所述物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系，以作为映射表中的映射节点。

8.根据权利要求7所述的装置，其特征在于，所述存储模块包括：

存储区域确定单元，用于根据所述待写数据的长度确定用于存储所述待写数据的至少一个物理块区域。

9.一种读数据的装置，应用于NAND闪存系统，其特征在于，包括：

第二接收模块，用于接收读数据请求；所述读数据请求包括待读逻辑区域；

节点确定模块，用于根据所述待读逻辑区域的首地址和所述待读逻辑区域的末地址确定所述读数据请求需调用的各映射节点；所述映射节点为映射表中物理块区域的首地址和长度，与所述物理块区域中存储数据对应逻辑块的首地址之间的映射关系；

数据读取模块，用于按所述待读逻辑区域对应逻辑地址的顺序，依次从所述待读逻辑区域的首地址对应映射节点中的物理地址开始，至所述待读逻辑区域的末地址对应映射节点中的物理地址，读取所述读数据请求需调用的各映射节点中物理块区域的数据。

10.根据权利要求9所述的装置，其特征在于，所述节点确定模块包括：

遍历单元，用于根据所述待读逻辑区域的首地址和末地址遍历所述映射表中所有映射节点的逻辑块首地址，以确定所述待读逻辑区域的首地址对应的首映射节点、所述待读逻辑区域的末地址对应的末映射节点、以及所述首映射节点和所述末映射节点之间的映射节点。