[发明专利]数据存储的方法及装置

权利要求书

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

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

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

各个记录块存储数据的映射项均保存在一个记录块映射表中，在该映射表的记录块写满时，转存为主映射表；或者，在记录块写入数据写满时，该记录块转存为数据块，且将记录块映射表作为主映射表进行保存。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

各个记录块存储数据的映射项均保存在一个记录块映射表中，在该映射表的记录块写满时，转存为主映射表；或者，在记录块写入数据写满时，该记录块转存为数据块，且将记录块映射表作为主映射表进行保存。

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

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

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