【技术实现步骤摘要】
本申请涉及数据存储，尤其涉及一种指纹索引表的管理方法及装置。
技术介绍
1、在计算机中存储了很多重复数据，这些数据占用了大量硬盘空间，利用重复数据删除(重删)技术，可以只存储一份数据，释放存储空间。重复数据删除是在比较大的范围内查找大块的重复数据，一般重复数据块尺寸在4kb以上。重复数据删除技术被广泛应用于网络硬盘、电子邮件、磁盘备份介质设备等。
2、在存储系统中，通常通过计算一个数据特征值(如指纹、sha1等)作为数据的指纹(fingerprint:fp),指纹用于查重和对比数据一致性，或作为指纹索引的部分值。系统中通常使用两个索引表(如图1所示，lunmap表和fpmap表)来索引数据存放的物理地址，这样可以便于分开管理，节省元数据空间。fpmap记录了指纹索引到物理地址的映射。lunmap记录了用户逻辑地址到指纹索引的映射。
3、在fpmap中有一个引用计数(reference count)表示多少lunmap引用这条指纹。用户写数据时如在fpmap中查询到和该数据特征值相同的数据，则增加该指纹的引用计数。删除lunmap时减引用计数。如果引用计数为0则可以回收该条指纹，释放物理空间。现有技术中这个引用计数是没有任何修改保护机制,但是实际中可能存在重复删减引用计数的情况发生，当引用计数被减为0时，指纹会被删除，这将造成用户数据丢失。
技术实现思路
1、本申请的实施例提供一种指纹索引表的管理方法及装置，通过在指纹索引表中增加校验信息，在引用计数为0时，基
2、第一方面，本申请实施例提供了一种指纹索引表的管理方法，包括获取指纹索引表，指纹索引表包括多个数据块的指纹、每个指纹对应的引用计数值以及每个指纹对应的校验信息，其中，指纹用于唯一标识数据块，引用计数值表示引用其对应数据块的逻辑地址的数量；响应减操作执行指令，对指纹索引表中的第一指纹对应的引用计数值执行减操作；更新第一指纹对应的校验信息；确定执行减操作后的引用计数值等于0，基于更新后的校验信息对减操作进行校验；当所述校验不通过时，对第一指纹执行保护操作。
3、本申请实施例通过在指纹索引表中增加校验信息，在引用计数为0时，基于校验信息校验出是否存在重复减引用计数，若校验不通过则将该指纹保护起来，避免指纹丢失，提升系统的可靠性。
4、在一个可能的实现中，该方法还包括：当校验通过时，对第一指纹执行删除操作，校验通过说明不存在重复对引用计数的删减，此时引用计数为0说明该指纹对应的数据块不存在引用者，可以对该指纹进行删除处理，以释放指纹存储空间，节约存储开销。
5、在一个可能的实现中，校验信息包括初始校验值和总和校验值；总和校验值基于初始校验值和目标逻辑地址确定，目标逻辑地址表示与校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
6、在另一个可能的实现中，更新第一指纹对应的校验信息，包括：基于减操作对应的逻辑地址和执行减操作之前的所述总和校验值，更新总和校验值。
7、在另一个可能的实现中，基于校验信息对所述减操作进行校验，包括：比较更新后的总和校验值与初始校验值；当更新后的总和校验值和初始校验值相同时，确定校验通过；当更新后的总和校验值和初始校验值不相同时，确定校验不通过。
8、在另一个可能的实现中，校验信息包括校验值，校验值基于预设值与目标逻辑地址确定，目标逻辑地址表示与校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
9、在该可能的实现中，减少校验信息的数量，进一步减少元数据的数据量，降低存储开销。
10、在一个示例中，可以将校验信息对应的指纹当做预设值，或者将校验信息对应的指纹的部分信息作为预设值。
11、在另一个可能的实现中，更新所述第一指纹对应的校验信息，包括：基于减操作对应的逻辑地址和执行减操作之前的所述校验值，更新校验值。这里减操作对应的逻辑地址的含义为删除处理的逻辑地址。
12、在另一个可能的实现中，基于所述校验信息对所述减操作进行校验，包括：比较更新后的校验值与预设值；当更新后的校验值和预设值相同时，确定校验通过；当更新后的校验值和预设值不相同时，确定校验不通过。
13、在另一个可能的实现中，该方法还包括：响应加操作执行指令，对指纹索引表中的第二指纹对应的引用计数值执行加操作；更新第二指纹对应的校验信息。
14、第二方面，本申请实施例还提供一种指纹索引表的管理装置，包括获取模块、响应模块、更新模块、校验模块和管理模块，其中，获取模块用于获取指纹索引表，指纹索引表包括多个数据块的指纹、每个指纹对应的引用计数值以及每个指纹对应的校验信息，其中，指纹用于唯一标识数据块，引用计数值表示引用其对应数据块的逻辑地址的数量；响应模块用于响应减操作执行指令，对指纹索引表中的第一指纹对应的引用计数值执行减操作；更新模块用于更新第一指纹对应的校验信息；校验模块用于确定执行减操作后的引用计数值等于0，基于更新后的校验信息对所述减操作进行校验；管理模块当校验不通过时，对第一指纹执行保护操作。
15、在一个可能的实现中，管理模块还用于：当校验通过时，对第一指纹执行删除操作。
16、在另一个可能的实现中，校验信息包括初始校验值和总和校验值；总和校验值基于初始校验值和目标逻辑地址确定，目标逻辑地址表示与校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
17、在另一个可能的实现中，更新模块具体用于：基于减操作对应的逻辑地址和执行减操作之前的总和校验值，更新总和校验值。
18、在另一个可能的实现中，校验模块具体用于：比较更新后的总和校验值与初始校验值；当更新后的总和校验值和初始校验值相同时，确定校验通过；当更新后的总和校验值和初始校验值不相同时，确定校验不通过。
19、在另一个可能的实现中，校验信息包括校验值，校验值基于预设值与目标逻辑地址确定，目标逻辑地址表示与校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
20、在另一个可能的实现中，更新模块具体用于：基于减操作对应的逻辑地址和执行减操作之前的校验值，更新校验值。
21、在另一个可能的实现中，校验模块具体用于：比较更新后的校验值与预设值；当更新后的校验值和预设值相同时，确定校验通过；当更新后的校验值和预设值不相同时，确定校验不通过。
22、在另一个可能的实现中，响应模块还用于：响应加操作执行指令，对指纹索引表中的第二指纹对应的引用计数值执行加操作；更新第二指纹对应的校验信息。
23、第三方面，本申请实施例提供了一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码，实现本申请第一方面提供的方法。
24、第四方面，本申请实施例提供了一种计算机可读存储本文档来自技高网...
【技术保护点】
1.一种指纹索引表的管理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，还包括：
3.根据权利要求1或2所述的方法，其特征在于，所述校验信息包括初始校验值和总和校验值；
4.根据权利要求3所述的方法，其特征在于，所述更新所述第一指纹对应的校验信息，包括：
5.根据权利要求4所述的方法，其特征在于，所述基于所述校验信息对所述减操作进行校验，包括：
6.根据权利要求1或2所述的方法，其特征在于，所述校验信息包括校验值，所述校验值基于预设值与目标逻辑地址确定，所述目标逻辑地址表示与所述校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
7.根据权利要求6所述的方法，其特征在于，所述更新所述第一指纹对应的校验信息，包括：
8.根据权利要求7所述的方法，其特征在于，所述基于所述校验信息对所述减操作进行校验，包括：
9.根据权利要求1-8任一项所述的方法，其特征在于，还包括：
10.一种指纹索引表的管理装置，其特征在于，包括：
11.根据权利要求10
12.根据权利要求10或11所述的装置，其特征在于，所述校验信息包括初始校验值和总和校验值；
13.根据权利要求12所述的装置，其特征在于，所述更新模块具体用于：
14.根据权利要求13所述的装置，其特征在于，所述校验模块具体用于：
15.根据权利要求10或11所述的装置，其特征在于，所述校验信息包括校验值，所述校验值基于预设值与目标逻辑地址确定，所述目标逻辑地址表示与所述校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
16.根据权利要求15所述的装置，其特征在于，所述更新模块具体用于：
17.根据权利要求16所述的装置，其特征在于，所述校验模块具体用于：
18.根据权利要求10-17任一项所述的装置，其特征在于，所述响应模块还用于：
19.一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码，实现权利要求1-9任一项所述的方法。
20.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-9任一项所述的方法。
...【技术特征摘要】
1.一种指纹索引表的管理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，还包括：
3.根据权利要求1或2所述的方法，其特征在于，所述校验信息包括初始校验值和总和校验值；
4.根据权利要求3所述的方法，其特征在于，所述更新所述第一指纹对应的校验信息，包括：
5.根据权利要求4所述的方法，其特征在于，所述基于所述校验信息对所述减操作进行校验，包括：
6.根据权利要求1或2所述的方法，其特征在于，所述校验信息包括校验值，所述校验值基于预设值与目标逻辑地址确定，所述目标逻辑地址表示与所述校验信息对应的指纹对应的数据块具有引用关系的逻辑地址。
7.根据权利要求6所述的方法，其特征在于，所述更新所述第一指纹对应的校验信息，包括：
8.根据权利要求7所述的方法，其特征在于，所述基于所述校验信息对所述减操作进行校验，包括：
9.根据权利要求1-8任一项所述的方法，其特征在于，还包括：
10.一种指纹索引表的管理装置，其特征在于，包括：
11.根据权利要求10所述的装置，其特征在于，所述管理模块还用于：
...【专利技术属性】
技术研发人员：陈滔，
申请(专利权)人：成都华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。