数据合并方法、装置、存储控制芯片及存储介质与流程

本发明涉及闪存，特别是涉及一种数据合并方法、装置、存储控制芯片及存储介质。

背景技术：

1、nandflash(以下简称flash)是目前主流的存储介质之一，其被广泛应用于各类型的存储产品，如u盘、sd卡、固态硬盘等。

2、flash包括slc、mlc、tlc和qlc类型，不同类型的flash容量、读写操作上存在些许区别。如针对tlc和qlc类型的flash而言，block需写满数据才能执行对block的读取，这就意味着flash启动数据合并(merge)操作会更为频繁。

3、相关技术中，数据合并需利用新映射关系覆盖掉旧映射关系，实现对l2p(logicaltophsical)表的更新。实际应用中，需尽可能降低l2p表的更新，以此保证flash的整体品质。

技术实现思路

1、本发明的目的是克服现有技术中的不足之处，提供一种数据合并方法、装置、存储控制芯片及存储介质，尽可能降低l2p表的更新，保证flash的整体品质。

2、本申请的第一方面提供了一种数据合并方法，包括：

3、判断flash是否达到预设合并条件，若是，则确认待数据合并的块序列；若否，则循环判断直至达到所述预设合并条件；

4、建立所述块序列中各单比特类型块的逻辑地址与多比特类型块的物理地址的映射关系；

5、按照第一预设索引算法计算出各所述单比特类型块位于当前所述块序列下的序列索引，并根据所述序列索引匹配出各所述单比特类型块；

6、按照第二预设页偏移算法计算出各所述单比特类型块的页偏移；

7、根据各所述单比特类型块的序列索引、页偏移，完成所述数据合并。

8、进一步地，在其中一个实施例中，所述预设合并条件，按如下方式确认：

9、判断若干所述单比特类型块写满数据的总页数之和是否大于或者等于某个多比特类型块的总空闲页数，若是，则判定flash达到所述预设合并条件；若否，则判定flash没有达到所述预设合并条件。

10、进一步地，在其中一个实施例中，所述按照第一预设索引算法计算出各所述单比特类型块位于当前所述块序列下的序列索引，包括：

11、基于各所述单比特类型块映射的物理页地址、各所述单比特类型块的总页数，计算出各所述单比特类型块位于当前所述块序列下的序列索引。

12、进一步地，在其中一个实施例中，所述按照第二预设页偏移算法计算出各所述单比特类型块的页偏移，包括：

13、基于各所述单比特类型块映射的物理页地址、各所述单比特类型块的总页数，计算出各所述单比特类型块的页偏移。

14、本申请的第二方面提供了一种数据合并装置，包括：

15、判断模块，用于判断flash是否达到预设合并条件，若是，则确认待数据合并的块序列；若否，则循环判断直至达到所述预设合并条件；

16、映射模块，用于建立所述块序列中各单比特类型块的逻辑地址与多比特类型块的物理地址的映射关系；

17、索引匹配模块，用于按照第一预设索引算法计算出各所述单比特类型块位于当前所述块序列下的序列索引，并根据所述序列索引匹配出各所述单比特类型块；

18、页偏移模块，用于按照第二预设页偏移算法计算出各所述单比特类型块的页偏移；

19、合并模块，用于根据各所述单比特类型块的序列索引、页偏移，完成所述数据合并。

20、进一步地，在其中一个实施例中，所述预设合并条件，按如下方式确认：

21、判断若干所述单比特类型块写满数据的总页数之和是否大于或者等于某个多比特类型块的总空闲页数，若是，则判定flash达到所述预设合并条件；若否，则判定flash没有达到所述预设合并条件。

22、进一步地，在其中一个实施例中，所述索引匹配模块用于按照第一预设索引算法计算出各所述单比特类型块位于当前所述块序列下的序列索引，包括：

23、基于各所述单比特类型块映射的物理页地址、各所述单比特类型块的总页数，计算出各所述单比特类型块位于当前所述块序列下的序列索引。

24、进一步地，在其中一个实施例中，所述页偏移模块用于按照第二预设页偏移算法计算出各所述单比特类型块的页偏移，包括：

25、基于各所述单比特类型块映射的物理页地址、各所述单比特类型块的总页数，计算出各所述单比特类型块的页偏移。

26、本申请的第三方面提供了一种存储控制芯片，包括如上述所述的数据合并装置。

27、本申请的第四方面提供了一种计算机可读存储介质，存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如上所述的数据合并方法。

28、本申请的技术方案，包括：判断flash是否达到预设合并条件，若是，则确认待数据合并的块序列；若否，则循环判断直至达到预设合并条件；建立所述块序列中各单比特类型块的逻辑地址与多比特类型块的物理地址的映射关系；按照第一预设索引算法计算出各单比特类型块位于当前块序列下的序列索引，并根据序列索引匹配出各单比特类型块；按照第二预设页偏移算法计算出各单比特类型块的页偏移；根据各单比特类型块的序列索引、页偏移，完成数据合并。本申请中，由于建立的是块序列中各单比特类型块的逻辑地址与多比特类型块的物理地址的映射关系，即l2p表保存的是最终的映射关系，无需像相关技术中每次进行数据合并时，用新映射关系覆盖掉原有的映射关系，本申请能够尽可能减少对l2p表操作，以此来提高flash的整体品质。

技术特征：

1.一种数据合并方法，其特征在于，包括：

2.根据权利要求1所述的数据合并方法，其特征在于，所述预设合并条件，按如下方式确认：

3.根据权利要求1所述的数据合并方法，其特征在于，所述按照第一预设索引算法计算出各所述单比特类型块位于当前所述块序列下的序列索引，包括：

4.根据权利要求1所述的数据合并方法，其特征在于，所述按照第二预设页偏移算法计算出各所述单比特类型块的页偏移，包括：

5.一种数据合并装置，其特征在于，包括：

6.根据权利要求5所述的数据合并装置，其特征在于，所述预设合并条件，按如下方式确认：

7.根据权利要求5所述的数据合并装置，其特征在于，所述索引匹配模块用于按照第一预设索引算法计算出各所述单比特类型块位于当前所述块序列下的序列索引，包括：

8.根据权利要求5所述的数据合并装置，其特征在于，所述页偏移模块用于按照第二预设页偏移算法计算出各所述单比特类型块的页偏移，包括：

9.一种存储控制芯片，其特征在于，包括权利要求5～8中任意一项所述的数据合并装置。

10.一种计算机可读存储介质，其特征在于，存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如权利要求1～4中任意一项所述的数据合并方法。

技术总结本申请公开了一种数据合并方法、装置、存储控制芯片及存储介质。该方法包括：判断Flash是否达到预设合并条件，若是，则确认待数据合并的块序列；若否，则循环判断直至达到预设合并条件；建立块序列中各单比特类型块的逻辑地址与多比特类型块的物理地址的映射关系；按照第一预设索引算法计算出各单比特类型块位于当前块序列下的序列索引，并根据序列索引匹配出各单比特类型块；按照第二预设页偏移算法计算出各单比特类型块的页偏移；根据各单比特类型块的序列索引、页偏移，完成数据合并。由于L2P表保存的是最终的映射关系，无需每次数据合并时，用新映射关系覆盖掉旧映射关系，能够尽可能减少对L2P表操作，提高Flash整体品质。技术研发人员：钟振昌,陈向兵,胡来胜,张如宏,张辉受保护的技术使用者：深圳三地一芯电子股份有限公司技术研发日：技术公布日：2024/12/2