CN103955432A - 数据存储的方法及装置 - Google Patents

Abstract

本发明公开了一种数据存储的方法，该方法包括步骤：当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。本发明还公开了一种数据存储的装置，有效避免为每一页存储数据创建一个映射项，节省缓存空间，进而节约NandFlash存储装置的制作成本。

Description

数据存储的方法及装置

技术领域

本发明涉及闪存技术领域，尤其涉及数据存储的方法及装置。

背景技术

NandFlash(闪存)，一种存储介质，由多个物理块组成，每个物理块又包括多个物理页，数据的写入以页为单位，已写入数据的物理页不能重复写入，只有在对写入的数据进行擦除后才可以再次写入数据，对写入数据进行擦除是以块为单位进行擦除。在NandFlash存储装置中，写满数据的物理块被称为数据块，正在使用的物理块为记录块，且为了提高性能，记录块通常设置有多个。NandFlash存储装置包括FTL(Flash Translation Layer，闪存转换层)模块，该FTL模块用于进行逻辑页地址和物理页地址之间的转换，并驱动硬件传送数据。NandFlash存储装置还包括SRAM(静态随机存储器)，用于缓存数据，SRAM缓存的数据中包含映射表，即逻辑页地址和物理页地址的转换关系。映射表又分为主映射表和记录块映射表，其中，主映射表存储的是数据块上的映射关系，主映射表分段存储到Flash上。记录块映射表存储的是记录块的映射关系，存储在记录块上，在记录块写满后，该写满的记录块转为数据块，且将记录块映射表作为主映射表进行保存。

现有技术中，NandFlash存储装置数据写入的过程为：当接收到数据写入指令时，先确定该数据写入指令的逻辑页地址，为所述数据的写入确定一个物理块中的物理页及物理页地址，将所述数据写入确定的物理页上，并在记录块映射表中存储所述数据的映射关系，即存储所述数据的逻辑页地址和物理页地址的转换关系，存储的逻辑页地址和物理页地址称为映射关系的映射项。在NandFlash存储装置数据写入中，需要为每一个物理块对应分配与该物理块物理页数相同数量的映射项，即，每存储一页数据就需要增加一个映射项。在上述NandFlash存储装置数据写入方式中，在有大量页数的数据写入时，需要较多的记录块映射表来存储待写入数据的映射关系，这样将大幅占用NandFlash存储装置缓存的空间，为了提高NandFlash存储装置的性能，需要提供更多的缓存空间，这样会导致NandFlash存储装置的制作成本增加。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的为提供数据存储的方法及装置，旨在实现节省缓存空间，进而节约NandFlash存储装置的制作成本。

为实现上述目的，本发明提供一种数据存储的方法，该方法包括步骤：

当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；

将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

优选地，该方法还包括步骤：

当侦测并接收到数据写入指令时，分析是否保存有与所述待写入数据连续的数据；

在保存有与所述待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项。

优选地，所述在保存有与待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数更新与待写入数据连续的数据的映射项的步骤包括：

在保存有与待写入数据连续的数据时，获取与待写入数据连续的数据的物理页地址，并分析所述记录块是否有与获取的物理页地址连续的物理页地址；

在所述记录块有与获取的物理页地址连续的物理页地址时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项。

优选地，该方法还包括步骤：

当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，并分析是否保存有与所述待写入数据逻辑页地址一致的数据；

在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

优选地，所述在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项的步骤包括：

在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据；

在与所述待写入数据逻辑页地址一致的数据为连续数据时，将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新；

在与所述待写入数据逻辑页地址一致的数据为不连续数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

本发明进一步提供一种数据存储的装置，该装置包括：

处理模块，用于当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址；

关联模块，用于将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

优选地，该装置还包括分析模块，

所述分析模块，用于当侦测并接收到数据写入指令时，分析是否保存有与所述待写入数据连续的数据；

所述处理模块，还用于在保存有与所述待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并通过关联模块按照得到的页数，更新与待写入数据连续的数据的映射项。

优选地，所述处理模块，还用于在保存有与待写入数据连续的数据时，获取与待写入数据连续的数据的物理页地址，并通过分析模块分析所述记录块是否有与获取的物理页地址连续的物理页地址；

在所述记录块有与获取的物理页地址连续的物理页地址时，根据接收到的数据写入指令得到所述待写入数据的页数，并通过关联模块按照得到的页数，更新与待写入数据连续的数据的映射项。

优选地，所述处理模块，还用于当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址；

所述分析模块，还用于分析是否保存有与所述待写入数据逻辑页地址一致的数据；

所述关联模块，还用于在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

优选地，所述分析模块，还用于在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据；

所述处理模块，还用于在与所述待写入数据逻辑页地址一致的数据为连续数据时，将与所述待写入数据逻辑页地址一致的数据拆分，并通过关联模块对拆分后的数据的映射项进行更新；

所述关联模块，还用于在与所述待写入数据逻辑页地址一致的数据为不连续数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

相对现有技术，本发明当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。通过将为多逻辑页数据的待写入数据的映射关系以一个映射项进行保存，有效避免为每一页存储数据创建一个映射项，节省缓存空间，进而节约NandFlash存储装置的制作成本。

附图说明

图1为本发明数据存储的方法第一实施例的流程示意图；

图2为本发明数据存储的方法第二实施例的流程示意图；

图3为图2中步骤S14的细化流程示意图；

图4为本发明数据存储的方法第三实施例的流程示意图；

图5为图4中步骤S16的细化流程示意图；

图6为本发明数据存储的装置第一实施例的功能模块示意图；

图7为本发明数据存储的装置第二实施例的功能模块示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

如图1所示，为本发明数据存储的方法第一实施例的流程示意图。

需要强调的是：图1所示流程图仅为一个较佳实施例，本领域的技术人员当知，任何围绕本发明思想构建的实施例都不应脱离于如下技术方案涵盖的范围：

当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址；将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

以下是本实施例逐步实现数据存储的具体步骤：

步骤S11，当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；

步骤S12，将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

用户在需要将数据存储至存储设备时，发出数据写入指令，该数据写入指令包括但不限于待写入数据、待写入数据的逻辑页地址、待写入数据的大小及待写入数据的页数等信息。所述待写入数据可以包括至少一页数据，且每一页数据对应一个逻辑页地址。执行本发明实施例的主体可以是NandFlash存储装置，也可以是存储控制设备，在本实施例中，优选为NandFlash存储装置(即存储设备)。

存储设备从接收到的数据写入指令中获取待写入数据的相关信息，即，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，其中，确定的逻辑页地址可以为所述数据中第一页写入数据的逻辑页地址，或者最后一页写入数据的逻辑页地址。所述待写入数据包括多逻辑页数据和单逻辑页数据，即，多逻辑页数据为多页数据，单逻辑页数据为单页数据。所述存储设备为所述待写入数据各个逻辑页地址确定对应的物理页地址，同样，确定的物理页地址可以为所述数据中第一页写入数据的物理页地址，或者最后一页写入数据的物理页地址，且确定的物理页地址还包括其属性标识，即，包括属于哪一个记录块的物理页的标识。在所述待写入数据为单逻辑页数据时，所述存储设备为所述待写入数据逻辑页地址确定对应的物理页地址。所述存储设备将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中，即将所述数据中第一页写入数据的逻辑页地址、物理页地址与确定的页数关联保存于记录块映射表中，或者将所述数据中最后一页写入数据的逻辑页地址、物理页地址与确定的页数作为一个映射项关联保存于记录块映射表中。所述存储设备中各个记录块存储数据的映射项均保存在一个记录块映射表中，在该映射表的记录块写满时，转存为主映射表；或者，在记录块写入数据写满时，该记录块转存为数据块，且将记录块映射表作为主映射表进行保存。

在侦测并接收到数据读取指令时，所述存储设备根据接收到的数据读取指令获取待读取数据的逻辑页地址，在记录块映射表找出获取的待读取数据的逻辑页地址时，从记录块映射表中找出所述待读取数据对应的物理页地址，所述存储设备驱动硬件在找出的物理页地址对应的物理页读取对应的数据，并将读取的数据发送给数据读取指令指向的目的端，或在与所述存储设备通信连接的显示设备上显示。

以下通过一个具体的实施例对本发明进行说明，参考表1，待写入数据包括4页数据，每一页对应的逻辑页地址如表1所示，在用户需要将该待写入数据进行存储时，向存储设备发送数据写入指令，所述存储设备在接收到用户发出的数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据，如表1所示，该待写入数据为多逻辑页数据，且该待写入数据第一页的逻辑页地址为0x00000001，页数为4页，为该待写入数据的第一页逻辑页地址确定的物理页地址为0x00001000，该待写入数据第二页的逻辑页地址为0x00000002，为该待写入数据的第二页逻辑页地址确定的物理页地址为0x00001001，以此类推，确认该待写入数据的第三页逻辑页地址和第四页逻辑页地址对应的物理页地址分别为0x00001002和0x00001003。参考表2，将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中，各个逻辑页地址与物理页地址作为一个映射项记录的方式为顺时针顺序记录，即，在该映射项中的逻辑页地址和物理页地址为第一页数据的逻辑页地址和第一页数据的物理页地址，从第一页数据的逻辑页地址0x00000001开始，连续存储了四页数据到物理页地址0x00001001开始的位置；若各个逻辑页地址与物理页地址作为一个映射项记录的方式为逆时针顺序记录，则参考表3，在该映射项中的逻辑页地址和物理页地址为最后一页数据的逻辑页地址和最后一页数据的物理页地址，即，从最后一页数据的逻辑页地址0x00000004逆时针开始，连续存储了四页数据至最后一页数据的物理页地址0x00001003结束的位置。参考表4，该待写入数据为单逻辑页数据，即该待写入只有一页数据。该待写入数据的逻辑页地址为0x00000008，页数为1页，为该待写入数据的逻辑页地址确定的物理页地址为0x00001009，参考表5，将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

页数

逻辑页地址

第一页	0x00000001
		第二页	0x00000002
第三页	0x00000003
		第四页	0x00000004

表1

逻辑页地址	物理页地址	连续页数
			0x00000001	0x00001000	4

表2

逻辑页地址	物理页地址	连续页数
			0x00000004	0x00001003	4

表3

页数	逻辑页地址
		1	0x00000008

表4

逻辑页地址	物理页地址	连续页数
			0x00000008	0x00001009	1

表5

在侦测并接收到数据读取指令时，所述存储设备确定待读取数据的逻辑页地址，参考表2，若所述待读取数据的逻辑页地址为0x00000001，则其对应的物理页地址为0x00001000，在该物理页地址对应的物理页中读取所述待读取数据，并将读取的数据发送给数据读取指令指向的目的端，或在与所述存储设备通信连接的显示设备上显示；若所述待读取数据的逻辑页地址为0x00000002，则其对应的物理页地址为0x00001001，在该物理页地址对应的物理页中读取所述待读取数据，并将读取的数据发送给数据读取指令指向的目的端，或在与所述存储设备通信连接的显示设备上显示。

在本实施例当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。通过将为多逻辑页数据的待写入数据的映射关系以一个映射项进行保存，有效避免为每一页存储数据创建一个映射项，节省缓存空间，进而节约NandFlash存储装置的制作成本。

如图2所示，为本发明数据存储的方法第二实施例的流程示意图。

基于上述第一实施例，该方法还包括步骤：

步骤S13，当侦测并接收到数据写入指令时，分析是否保存有与待写入数据连续的数据；

步骤S14，在保存有与待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项。

参考表6，待写入数据对应的逻辑页地址为0x00000005，单逻辑页数据，即为一页数据，参考表2，为已保存数据的映射表，且在该已保存数据的映射表中存在逻辑页地址0x00000004，分析得到保存有与所述待写入数据连续的数据，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项，更新后的映射项参考表7。

页数	逻辑页地址
		1	0x00000005

表6

逻辑页地址	物理页地址	连续页数
			0x00000001	0x00001000	5

表7

逻辑页地址	物理页地址	连续页数
			0x00000005	0x00001004	5

参考表3，为已保存有数据的映射表，且在该已保存有数据的映射表存在逻辑页地址0x00000004，分析得到保存有与待写入数据连续的数据，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项，更新后的映射项参考表8。

为了能更好、有效地将所述待写入数据与已保存数据合并保存，节约缓存空间的目的，参考图3，所述步骤S14包括：步骤S1401，在保存有与待写入数据连续的数据时，获取与待写入数据连续的数据的物理页地址，并分析所述记录块是否有与获取的物理页地址连续的物理页地址；步骤S1402，在所述记录块有与获取的物理页地址连续的物理页地址时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项。

在本实施例通过在保存有与所述待写入数据连续的数据时，将待写入数据与所述待写入数据连续的数据连续保存，并通过更新与所述待写入数据连续的数据的映射项的页数，即将待写入数据的逻辑页地址和物理页地址，与所述待写入数据连续的数据的逻辑页地址和物理页地址作为一个映射项关联保存，进一步节约缓存空间，降低NandFlash存储装置的制作成本。

如图4所示，为本发明数据存储的方法第三实施例的流程示意图。

基于上述第一和第二实施例，该方法还包括步骤：

步骤S15，当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，并分析是否保存有与所述待写入数据逻辑页地址一致的数据；

步骤S16，在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

参考表6，待写入数据对应的逻辑页地址为0x00000005，确定的物理页地址为0x00001007，参考表9，已保存数据中存在逻辑页地址为0x00000005的数据。根据确定的物理页地址更新更新找出的映射项，更新后的映射项参考表10。

逻辑页地址	物理页地址	连续页数
			0x00000001	0x00001001	1
0x00000003	0x00001003	1
			0x00000005	0x00001005	1
0x00000007	0x00001006	1

表9

逻辑页地址	物理页地址	连续页数
			0x00000001	0x00001001	1
0x00000003	0x00001003	1
			0x00000005	0x00001007	1
0x00000007	0x00001006	1

表10

进一步地，为了能更好、有效地将连续数据进行保存，更好地节约缓存空间，降低NandFlash存储装置的制作成本，参考图5，所述步骤S16包括：

步骤S1601，在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据；

步骤S1602，在与所述待写入数据逻辑页地址一致的数据为连续数据时，将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新；

步骤S1603，在与所述待写入数据逻辑页地址一致的数据为不连续数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

所述存储设备在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据，在与所述待写入数据逻辑页地址一致的数据为连续数据时，所述存储设备根据数据写入指令确定所述待写入数据的逻辑页地址，分析确定的逻辑页地址是插入在与所述待写入数据逻辑页地址一致的数据的首部、中间或者尾部。例如，参考表6，待写入数据对应的逻辑页地址为0x00000005，确定的物理页地址为0x00001007，连续页数为1页。参考表11，为与所述待写入数据逻辑页地址一致的数据的映射项，映射关系存储为逻辑页地址顺时针顺序存储，即连续的数据的逻辑页地址为0x00000005-0x00000008，对应的逻辑页地址分别为0x00001000-0x00001003，存储数据的连续页数为4页。与所述待写入数据逻辑页地址一致的数据为连续数据，且与所述待写入数据逻辑页地址一致的数据在首部，所述存储设备将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新，更新后的记录块映射项参考表12。若与所述待写入数据逻辑页地址一致的数据在中间，参考表13，将存储的数据拆分为3部分，即，将逻辑页地址拆分为0x00000003-0x00000004，0x00000005和0x00000006，对应的物理页地址拆分为0x00001000-0x00001001，0x00001002和0x00001003，连续页数对应为2、1和1。并对拆分后的数据的映射项进行更新，更新后的记录块映射项参考表14。若与所述待写入数据逻辑页地址一致的数据在尾部，参考表15，为与所述待写入数据逻辑页地址一致的数据的映射项，映射项存储为逻辑页地址顺时针顺序存储，即连续的数据的逻辑页地址为0x00000001-0x00000005，对应的逻辑页地址分别为0x00001000-0x00001004，存储数据的连续页数为4页。将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新，更新后的记录块映射项参考表16。

逻辑页地址	物理页地址	连续页数
			0x00000005	0x00001000	4

表11

逻辑页地址	物理页地址	连续页数
			0x00000006	0x00001001	3
0x00000005	0x00001007	1

表12

逻辑页地址	物理页地址	连续页数
			0x00000003	0x00001000	4

表13

逻辑页地址	物理页地址	连续页数
			0x00000003	0x00001000	2
0x00000005	0x00001007	1
			0x00000006	0x00000003	1

表14

逻辑页地址	物理页地址	连续页数
			0x00000001	0x00001000	5

表15

逻辑页地址	物理页地址	连续页数
			0x00000001	0x00001000	4
0x00000005	0x00001007	1

表16

所述存储设备在与所述待写入数据逻辑页地址一致的数据为不连续数据时，例如，参考表6，待写入数据对应的逻辑页地址为0x00000005，确定的物理页地址为0x00001007，连续页数为1页。参考表17，为与所述待写入数据逻辑页地址一致的数据的映射项，逻辑页地址为0x00000005，对应的逻辑页地址分别为0x00001000，连续页数为1页，根据确定的物理页地址更新更新找出的映射项，更新后的映射项参考表18。所述更新找出的逻辑项包括对逻辑项的修改、逻辑页的增加及/或逻辑页的删除等操作。

逻辑页地址	物理页地址	连续页数
			0x00000005	0x00001000	1

表17

逻辑页地址	物理页地址	连续页数
			0x00000005	0x00001007	1

表18

如图6所示，为本发明数据存储的装置第一实施例的功能模块示意图。该装置包括：处理模块10及关联模块20。

所述处理模块10，用于当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址；

所述关联模块20，用于将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

用户在需要将数据存储至存储设备时，发出数据写入指令，该数据写入指令包括但不限于待写入数据、待写入数据的逻辑页地址、待写入数据的大小及待写入数据的页数等信息。所述待写入数据可以包括至少一页数据，且每一页数据对应一个逻辑页地址。

所述存储设备从接收到的数据写入指令中获取待写入数据的相关信息，即，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，其中，确定的逻辑页地址可以为所述数据中第一页写入数据的逻辑页地址，或者最后一页写入数据的逻辑页地址。所述待写入数据包括多逻辑页数据和单逻辑页数据，即，多逻辑页数据为多页数据，单逻辑页数据为单页数据。所述存储设备为所述待写入数据各个逻辑页地址确定对应的物理页地址，同样，确定的物理页地址可以为所述数据中第一页写入数据的物理页地址，或者最后一页写入数据的物理页地址，且确定的物理页地址还包括其属性标识，即，包括属于哪一个记录块的物理页的标识。在所述待写入数据为单逻辑页数据时，所述存储设备为所述待写入数据逻辑页地址确定对应的物理页地址。所述存储设备将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中，即将所述数据中第一页写入数据的逻辑页地址、物理页地址与确定的页数关联保存于记录块映射表中，或者将所述数据中最后一页写入数据的逻辑页地址、物理页地址与确定的页数作为一个映射项关联保存于记录块映射表中。所述存储设备中各个记录块存储数据的映射项均保存在一个记录块映射表中，在该映射表的记录块写满时，转存为主映射表；或者，在记录块写入数据写满时，该记录块转存为数据块，且将记录块映射表作为主映射表进行保存。

在侦测并接收到数据读取指令时，所述存储设备根据接收到的数据读取指令获取待读取数据的逻辑页地址，在记录块映射表找出获取的待读取数据的逻辑页地址时，从记录块映射表中找出所述待读取数据对应的物理页地址，所述存储设备驱动硬件在找出的物理页地址对应的物理页读取对应的数据，并将读取的数据发送给数据读取指令指向的目的端，或在与所述存储设备通信连接的显示设备上显示。

以下通过一个具体的实施例对本发明进行说明，参考表1，待写入数据包括4页数据，每一页对应的逻辑页地址如表1所示，在用户需要将该待写入数据进行存储时，向存储设备发送数据写入指令，所述存储设备在接收到用户发出的数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据，如表1所示，该待写入数据为多逻辑页数据，且该待写入数据第一页的逻辑页地址为0x00000001，页数为4页，为该待写入数据的第一页逻辑页地址确定的物理页地址为0x00001000，该待写入数据第二页的逻辑页地址为0x00000002，为该待写入数据的第二页逻辑页地址确定的物理页地址为0x00001001，以此类推，确认该待写入数据的第三页逻辑页地址和第四页逻辑页地址对应的物理页地址分别为0x00001002和0x00001003。参考表2，将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中，各个逻辑页地址与物理页地址作为一个映射项记录的方式为顺时针顺序记录，即，在该映射项中的逻辑页地址和物理页地址为第一页数据的逻辑页地址和第一页数据的物理页地址，从第一页数据的逻辑页地址0x00000001开始，连续存储了四页数据到物理页地址0x00001001开始的位置；若各个逻辑页地址与物理页地址作为一个映射项记录的方式为逆时针顺序记录，则参考表3，在该映射项中的逻辑页地址和物理页地址为最后一页数据的逻辑页地址和最后一页数据的物理页地址，即，从最后一页数据的逻辑页地址0x00000004逆时针开始，连续存储了四页数据至最后一页数据的物理页地址0x00001003结束的位置。参考表4，该待写入数据为单逻辑页数据，即该待写入只有一页数据。该待写入数据的逻辑页地址为0x00000008，页数为1页，为该待写入数据的逻辑页地址确定的物理页地址为0x00001009，参考表5，将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

在侦测并接收到数据读取指令时，所述存储设备确定待读取数据的逻辑页地址，参考表2，若所述待读取数据的逻辑页地址为0x00000001，则其对应的物理页地址为0x00001000，在该物理页地址对应的物理页中读取所述待读取数据，并将读取的数据发送给数据读取指令指向的目的端，或在与所述存储设备通信连接的显示设备上显示；若所述待读取数据的逻辑页地址为0x00000002，则其对应的物理页地址为0x00001001，在该物理页地址对应的物理页中读取所述待读取数据，并将读取的数据发送给数据读取指令指向的目的端，或在与所述存储设备通信连接的显示设备上显示。

在本实施例当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。通过将为多逻辑页数据的待写入数据的映射关系以一个映射项进行保存，有效避免为每一页存储数据创建一个映射项，节省缓存空间，进而节约NandFlash存储装置的制作成本。

如图7所示，为本发明数据存储的装置第二实施例的功能模块示意图。该装置还包括：分析模块30。

所述分析模块30，用于当侦测并接收到数据写入指令时，分析是否保存有与待写入数据连续的数据；

所述处理模块10，还用于在保存有与待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并通过关联模块20按照得到的页数，更新与待写入数据连续的数据的映射项；

参考表6，待写入数据对应的逻辑页地址为0x00000005，单逻辑页数据，即为一页数据，参考表2，为已保存数据的映射表，且在该已保存数据的映射表存在逻辑页地址0x00000004，分析得到保存有与所述待写入数据连续的数据，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项，更新后的映射项参考表7。

参考表3，为已保存有数据的映射表，且在该已保存有数据的映射表存在逻辑页地址0x00000004，分析得到保存有与待写入数据连续的数据，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项，更新后的映射项参考表8。

为了能更好、有效地将所述待写入数据与已保存数据合并保存，节约缓存空间的目的。

所述处理模块10，还用于在保存有与待写入数据连续的数据时，获取与待写入数据连续的数据的物理页地址，并通过分析模块30分析所述记录块是否有与获取的物理页地址连续的物理页地址；

在所述记录块有与获取的物理页地址连续的物理页地址时，根据接收到的数据写入指令得到所述待写入数据的页数，并通过关联模块20按照得到的页数，更新与待写入数据连续的数据的映射项。

在本实施例通过在保存有与所述待写入数据连续的数据时，将待写入数据与所述待写入数据连续的数据连续保存，并通过更新与所述待写入数据连续的数据的映射项的页数，即将待写入数据的逻辑页地址和物理页地址，与所述待写入数据连续的数据的逻辑页地址和物理页地址作为一个映射项关联保存，进一步节约缓存空间，降低NandFlash存储装置的制作成本。

进一步地，所述处理模块10，还用于当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，并通过分析模块30分析是否保存有与所述待写入数据逻辑页地址一致的数据；

所述关联模块20，还用于在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

参考表6，待写入数据对应的逻辑页地址为0x00000005，确定的物理页地址为0x00001007，参考表9，已保存数据中存在逻辑页地址为0x00000005的数据。根据确定的物理页地址更新更新找出的映射项，更新后的映射项参考表10。

进一步地，为了能更好、有效地将连续数据进行保存，更好地节约缓存空间，降低NandFlash存储装置的制作成本。

所述分析模块30，还用于在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据；

所述处理模块10，还用于在与所述待写入数据逻辑页地址一致的数据为连续数据时，将与所述待写入数据逻辑页地址一致的数据拆分，并通过关联模块20对拆分后的数据的映射项进行更新；

所述关联模块20，还用于在与所述待写入数据逻辑页地址一致的数据为不连续数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

所述存储设备在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据，在与所述待写入数据逻辑页地址一致的数据为连续数据时，所述存储设备根据数据写入指令确定所述待写入数据的逻辑页地址，分析确定的逻辑页地址是插入在与所述待写入数据逻辑页地址一致的数据的首部、中间或者尾部。例如，参考表6，待写入数据对应的逻辑页地址为0x00000005，确定的物理页地址为0x00001007，连续页数为1页。参考表11，为与所述待写入数据逻辑页地址一致的数据的映射项，映射关系存储为逻辑页地址顺时针顺序存储，即连续的数据的逻辑页地址为0x00000005-0x00000008，对应的逻辑页地址分别为0x00001000-0x00001003，存储数据的连续页数为4页。与所述待写入数据逻辑页地址一致的数据为连续数据，且与所述待写入数据逻辑页地址一致的数据在首部，将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新，更新后的记录块映射项参考表12。若与所述待写入数据逻辑页地址一致的数据在中间，参考表13，将存储的数据拆分为3部分，即，将逻辑页地址拆分为0x00000003-0x00000004，0x00000005和0x00000006，对应的物理页地址拆分为0x00001000-0x00001001，0x00001002和0x00001003，连续页数对应为2、1和1。并对拆分后的数据的映射项进行更新，更新后的记录块映射项参考表14。若与所述待写入数据逻辑页地址一致的数据在尾部，参考表15，为与所述待写入数据逻辑页地址一致的数据的映射项，映射项存储为逻辑页地址顺时针顺序存储，即连续的数据的逻辑页地址为0x00000001-0x00000005，对应的逻辑页地址分别为0x00001000-0x00001004，存储数据的连续页数为4页。将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新，更新后的记录块映射项参考表16。

所述存储设备在与所述待写入数据逻辑页地址一致的数据为不连续数据时，例如，参考表6，待写入数据对应的逻辑页地址为0x00000005，确定的物理页地址为0x00001007，连续页数为1页。参考表17，为与所述待写入数据逻辑页地址一致的数据的映射项，逻辑页地址为0x00000005，对应的逻辑页地址分别为0x00001000，连续页数为1页，根据确定的物理页地址更新更新找出的映射项，更新后的映射项参考表18。所述更新找出的逻辑项包括对逻辑项的修改、逻辑页的增加及/或逻辑页的删除等操作。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如内存/闪存、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种数据存储的方法，其特征在于，该方法包括步骤：

当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，所述待写入数据包括多逻辑页数据及单逻辑页数据；

将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

2.如权利要求1所述的数据存储的方法，其特征在于，该方法还包括步骤：

当侦测并接收到数据写入指令时，分析是否保存有与所述待写入数据连续的数据；

在保存有与所述待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项。

3.如权利要求2所述的数据存储的方法，其特征在于，所述在保存有与待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数更新与待写入数据连续的数据的映射项的步骤包括：

在保存有与待写入数据连续的数据时，获取与待写入数据连续的数据的物理页地址，并分析所述记录块是否有与获取的物理页地址连续的物理页地址；

在所述记录块有与获取的物理页地址连续的物理页地址时，根据接收到的数据写入指令得到所述待写入数据的页数，并按照得到的页数，更新与待写入数据连续的数据的映射项。

4.如权利要求1或2所述的数据存储的方法，其特征在于，该方法还包括步骤：

当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址，并分析是否保存有与所述待写入数据逻辑页地址一致的数据；

在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

5.如权利要求4所述的数据存储的方法，其特征在于，所述在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项的步骤包括：

在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据；

在与所述待写入数据逻辑页地址一致的数据为连续数据时，将与所述待写入数据逻辑页地址一致的数据拆分，并对拆分后的数据的映射项进行更新；

在与所述待写入数据逻辑页地址一致的数据为不连续数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

6.一种数据存储的装置，其特征在于，该装置包括：

处理模块，用于当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址和所述待写入数据的页数，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址；

关联模块，用于将确定的逻辑页地址、物理页地址及页数作为一个映射项关联保存于记录块映射表中。

7.如权利要求6所述的数据存储的装置，其特征在于，该装置还包括分析模块，

所述分析模块，用于当侦测并接收到数据写入指令时，分析是否保存有与所述待写入数据连续的数据；

所述处理模块，还用于在保存有与所述待写入数据连续的数据时，根据接收到的数据写入指令得到所述待写入数据的页数，并通过关联模块按照得到的页数，更新与待写入数据连续的数据的映射项。

8.如权利要求7所述的数据存储的装置，其特征在于，

所述处理模块，还用于在保存有与待写入数据连续的数据时，获取与待写入数据连续的数据的物理页地址，并通过分析模块分析所述记录块是否有与获取的物理页地址连续的物理页地址；

在所述记录块有与获取的物理页地址连续的物理页地址时，根据接收到的数据写入指令得到所述待写入数据的页数，并通过关联模块按照得到的页数，更新与待写入数据连续的数据的映射项。

9.如权利要求6或7所述的数据存储的装置，其特征在于，

所述处理模块，还用于当侦测并接收到数据写入指令时，根据接收到的数据写入指令确定所述待写入数据的逻辑页地址，且为所述待写入数据的各个逻辑页地址确定对应的物理页地址；

所述分析模块，还用于分析是否保存有与所述待写入数据逻辑页地址一致的数据；

所述关联模块，还用于在保存有与所述待写入数据逻辑页地址一致的数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。

10.如权利要求9所述的数据存储的装置，其特征在于，

所述分析模块，还用于在保存有与所述待写入数据逻辑页地址一致的数据时，分析与所述待写入数据逻辑页地址一致的数据是否为连续数据；

所述处理模块，还用于在与所述待写入数据逻辑页地址一致的数据为连续数据时，将与所述待写入数据逻辑页地址一致的数据拆分，并通过关联模块对拆分后的数据的映射项进行更新；

所述关联模块，还用于在与所述待写入数据逻辑页地址一致的数据为不连续数据时，找出与所述待写入数据逻辑页地址一致的数据对应映射项，并根据确定的物理页地址更新找出的映射项。