数据整理方法及存储装置与流程

本发明涉及一种数据整理技术，尤其是涉及一种针对配置有非易失性存储器的存储装置及所使用的数据整理方法。

背景技术：

1、非易失性存储器(non-volatile memory)是指当电流断掉后，所存储的数据不会消失的电脑存储器，具有数据非易失性、省电、体积小与无机械结构等优点，被广泛地应用于各种电子装置中。

2、研究和实践表明，存储设备中存储的应用系统数据存在大量冗余。这些冗余数据(重复数据)占用过多的物理空间，导致存储空间浪费，进而在主机写入操作期间，增加了垃圾回收操作的执行概率，从而影响主机写入速度。

3、现有的处理重复数据方法主要依靠压缩技术来解决数据冗余问题，但这种方法仅限于单个逻辑簇(通常为4kb)内部数据的压缩，对于跨逻辑簇的数据重复冗余无能为力。为了解决此问题，控制器曾出现过一种带内(in-band)数据去重技术，该技术在将数据写入闪存介质之前进行重复数据删除。然而，这种方法需要在主机写入过程中进行大量计算和读取操作，并与主机写入操作争抢ram资源，从而牺牲了主机写入性能。

技术实现思路

1、本发明的目的在于解决上述问题，能有效标记重复数据的存在，进而对重复数据进行进一步的整理，以增加存储装置的空间及提高存储装置的运作效率。

2、本发明的一或多个实施例中提供一种数据整理方法，包括：获取目标用户数据对应的目标校验数据；判断索引表内是否具有相同于所述目标校验数据的第一校验数据；其中若所述索引表内不具有相同于所述目标校验数据的所述第一校验数据，将所述目标校验数据及对应所述目标用户数据的目标物理地址记录到所述索引表内。此外，若所述索引表内具有相同于所述目标校验数据的所述第一校验数据：从所述索引表获取对应所述第一校验数据的第一物理地址，以读取对应所述第一物理地址的第一用户数据；判断所述第一用户数据是否相同于所述目标用户数据；若所述第一用户数据相同于所述目标用户数据，判定所述目标用户数据为重复数据，并且修改地址映像表，以设定对应所述目标用户数据的目标逻辑地址以及对应所述第一用户数据的第一逻辑地址皆映像到同一个物理地址。

3、在本发明的一或多个实施例中，在判断所述第一用户数据是否相同于所述目标用户数据后，若所述第一用户数据不相同于所述目标用户数据，更新所述索引表，以记录对应所述目标用户数据的所述目标物理地址。

4、在本发明的一或多个实施例中，在所述存储装置处于空闲状态时，对存储在存储装置内的多个用户数据执行重复数据分析操作，以选择所述多个用户数据中的一个用户数据作为所述目标用户数据。

5、在本发明的一或多个实施例中，所述索引表包括下列栏位：校验数据栏位，用以记录对应一或多个用户数据的校验数据；以及物理地址栏位，用以记录对应所述一或多个用户数据的物理地址，其中在所述索引表内对应所述第一用户数据的所述第一校验数据映射到对应所述第一用户数据的所述第一物理地址。

6、在本发明的一或多个实施例中，其中设定对应所述目标用户数据的所述目标逻辑地址以及对应所述第一用户数据的所述第一逻辑地址皆映像到所述同一个物理地址包括：在所述地址映像表中将所述目标逻辑地址改为映像到所述第一物理地址；或在所述地址映像表中将所述第一逻辑地址改为映像到所述目标物理地址。

7、在本发明的一或多个实施例中，其中若所述第一用户数据不相同于所述目标用户数据，更新所述索引表，以记录对应所述目标用户数据的所述目标物理地址包括：将所述第一校验数据改为映射到第一指标地址，其中所述第一指标地址用以指向第一物理地址列表，其中所述第一物理地址列表用以记录所述第一物理地址及所述目标物理地址。

8、在本发明的一或多个实施例中，在将所述目标逻辑地址改为映像到所述第一物理地址后，标记所述目标物理地址为无效物理地址；以及在将所述第一逻辑地址改为映像到所述目标物理地址后，标记所述第一物理地址为无效物理地址。

9、在本发明的一或多个实施例中，其中所述目标校验数据及所述第一校验数据皆为循环冗余校验数据。

10、本发明的一或多个实施例中提供一种存储装置，包括：连接接口电路，用以电性连接至主机系统；可复写式非易失性存储器模块；以及存储器控制器，电性连接至所述连接接口电路以及所述可复写式非易失性存储器模块。其中，所述存储器控制器被配置以：获取目标用户数据对应的目标校验数据；判断索引表内是否具有相同于所述目标校验数据的第一校验数据；其中若所述索引表内不具有相同于所述目标校验数据的所述第一校验数据，将所述目标校验数据及对应所述目标用户数据的目标物理地址记录到所述索引表内。此外，若所述索引表内具有相同于所述目标校验数据的所述第一校验数据：从所述索引表获取对应所述第一校验数据的第一物理地址，以读取对应所述第一物理地址的第一用户数据；判断所述第一用户数据是否相同于所述目标用户数据；若所述第一用户数据相同于所述目标用户数据，判定所述目标用户数据为重复数据，并且修改地址映像表，以设定对应所述目标用户数据的目标逻辑地址以及对应所述第一用户数据的第一逻辑地址皆映像到同一个物理地址。

11、基于上述，本发明实施例所提供的数据存储装置及数据整理方法，减少了存储装置内的重复数据，提高了存储装置的数据存储效率。此外，根据校验数据来做数据整理，减少了系统额外的计算量，提高数据整理的效率。

技术特征：

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

2.根据权利要求1所述的数据整理方法，其特征在于，其中在判断所述第一用户数据是否相同于所述目标用户数据后，还包括：

3.根据权利要求1所述的数据整理方法，其特征在于，其中

4.根据权利要求1所述的数据整理方法，其特征在于，其中所述索引表包括下列栏位：

5.根据权利要求1所述的数据整理方法，其特征在于，其中设定对应所述目标用户数据的所述目标逻辑地址以及对应所述第一用户数据的所述第一逻辑地址皆映像到所述同一个物理地址包括：

6.根据权利要求5所述的数据整理方法，其特征在于，

7.根据权利要求2所述的数据整理方法，其特征在于，其中若所述第一用户数据不相同于所述目标用户数据，更新所述索引表，以记录对应所述目标用户数据的所述目标物理地址的步骤包括：

8.根据权利要求1所述的数据整理方法，其特征在于，其中所述目标校验数据及所述第一校验数据皆为循环冗余校验数据。

9.一种存储装置，其特征在于，包括：

10.根据权利要求9所述的存储装置，其特征在于，其中在判断所述第一用户数据是否相同于所述目标用户数据后，还包括：

11.根据权利要求9所述的存储装置，其特征在于，其中

12.根据权利要求9所述的存储装置，其特征在于，其中所述索引表包括下列栏位：

13.根据权利要求9所述的存储装置，其特征在于，其中设定对应所述目标用户数据的所述目标逻辑地址以及对应所述第一用户数据的所述第一逻辑地址皆映像到所述同一个物理地址包括：

14.根据权利要求13所述的存储装置，其特征在于，

15.根据权利要求10所述的存储装置，其特征在于，其中若所述第一用户数据不相同于所述目标用户数据，更新所述索引表，以记录对应所述目标用户数据的所述目标物理地址的运作包括：

16.根据权利要求9所述的存储装置，其特征在于，其中所述目标校验数据及所述第一校验数据皆为循环冗余校验数据。

技术总结数据整理方法及存储装置。数据整理方法包括：获取目标用户数据对应的目标校验数据；若索引表内不具有相同于目标校验数据的第一校验数据，将目标校验数据及对应目标用户数据的目标物理地址记录到索引表内。此外，若索引表内具有相同于目标校验数据的第一校验数据：从索引表获取对应第一校验数据的第一物理地址，以读取对应第一物理地址的第一用户数据；判断第一用户数据是否相同于目标用户数据；若相同，判定目标用户数据为重复数据，并且修改地址映像表，以设定对应目标用户数据的目标逻辑地址以及对应第一用户数据的第一逻辑地址皆映像到同一个物理地址。技术研发人员：高银平,吴宗霖,朱启傲受保护的技术使用者：合肥开梦科技有限责任公司技术研发日：技术公布日：2024/9/29