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

摘要

本发明实施例公开了一种数据存储的方法及装置，涉及存储技术领域，可以在执行冗余策略的同时，使用数据缩减技术减少冗余数据对存储空间的占用。具体方案为：在获得第一子数据后，计算第一子数据与第二子数据的差异值；第一子数据为新版本数据组中的一个子数据，第二子数据为新版本数据组的上一版本数据组中与第一子数据对应子数据；若第一子数据与第二子数据的差异值小于或等于第一差异阈值，仅存储第一子数据与第二子数据的差别数据，第一子数据与第二子数据的差别数据为第一子数据与第二子数据相比、第一子数据中已修改的数据的大小；若第一子数据与第二子数据的差异值大于第一差异阈值，存储第一子数据。本发明实施例应用于数据存储过程中。

主权项

1.一种数据存储的方法，其特征在于，存储空间中存储有原始数据的至少一个版本数据组，所述至少一个版本数据组中的每个版本数据组中包含至少两个子数据，每个版本数据组中的子数据是原始数据不同版本的数据，所述至少一个版本数据组中各个版本数据组中的子数据一一对应；所述至少两个子数据是采用纠删码EC算法划分所述原始数据得到的，或者，所述至少两个子数据是修改所述至少两个子数据所在版本数据组的上一版本数据组中对应子数据得到的，或者，所述至少两个子数据中的每个子数据为所述原始数据的一个副本数据；所述方法包括：在获得第一子数据后，计算所述第一子数据与第二子数据的差异值；所述第一子数据为新版本数据组中的一个子数据，所述第二子数据为所述新版本数据组的上一版本数据组中、与所述第一子数据对应子数据；若所述第一子数据与所述第二子数据的差异值小于或等于第一差异阈值，则在存储所述新版本数据组时，仅存储所述第一子数据与所述第二子数据的差别数据，所述第一子数据与所述第二子数据的差别数据为所述第一子数据与所述第二子数据相比、所述第一子数据中已修改的数据的大小，或者，若所述第一子数据与所述第二子数据的差异值大于第一差异阈值，则在存储所述新版本数据组时，存储所述第一子数据。