[发明专利]检测数据副本之间的一致性的方法和装置

说明书

技术领域

本发明涉及数据存储领域，更具体地，涉及一种检测基于键-值存储的数 据副本之间的一致性的方法和装置。

背景技术

基于键-值(Key-Value)的数据存储机制被广泛应用于数据存储领域。在 这种存储机制中，数据以键值对(key-valuepairs)方式存储。键值对可认为 是一种映射，即键(key)是与每条数据唯一对应的唯一关键字,值(value) 是该数据实际存储的内容。基于Key-Value的数据存储机制典型采用散列函 数(HASH函数，也称为哈希函数)来实现“键”到“值”的映射。查询时， 基于“键”经散列函数变换后得到的散列值来定位数据，以实现快速查询。 通常，每个要存储的数据块包含多个键值对。

此外，为了通过数据冗余来提高数据可靠性，同一数据块又可被复制为 多个副本(replica)来进行存储。在这种情况下，保证同一数据块的副本之 间的一致性十分重要，而高效准确地检测副本之间是否一致通常是保证一致 性的基础。检测副本之间是否一致的过程的速度、准确性、是否需要锁定或 中断系统操作等会显著影响整个存储系统的性能。

在现有技术中，提出了通过对各数据副本中的数据进行逐一比对，来检 测数据副本之间的一致性，这种方法具有较高的准确性，但由于其需要从硬 盘中读取数据并对数据进行逐一比对，因此检测速度较慢，导致在比对过程 中可能需要锁定或中断系统操作。

在现有技术中，还提出了通过比较数据副本的版本信息等取代数据的逐 一比对，来判断数据副本之间的一致性，即如果数据副本的版本信息一致， 则认为数据副本一致。然而版本信息一致但数据副本的内容不一致的可能性 仍然较大，因此这种方法的准确性相对较低。

发明内容

本公开要解决的问题之一是如何在不影响存储系统正常操作的情况下， 高效、准确地在线检测副本之间的一致性。

根据本发明的一方面，提出了一种检测基于键-值存储的数据副本之间的 一致性的方法，该方法包括：分别获取第一数据副本和第二数据副本的特征 信息，所述特征信息与相应的数据副本的键相关联，并用于表征相应的数据 副本；基于判断次数的预定阈值，判断第一数据副本的特征信息与第二数据 副本的特征信息是否相同，响应于在判断次数未超过所述预定阈值的情况下 出现特征信息相同的判断结果，确定检测到第一数据副本和第二数据副本一 致。

根据本发明的另一方面，提出了一种检测基于键-值存储的数据副本之间 的一致性的装置，该装置包括：第一部件，被配置为分别获取第一数据副本 和第二数据副本的特征信息，所述特征信息与相应的数据副本的键相关联， 并用于表征相应的数据副本；第二部件，被配置为基于判断次数的预定阈值， 判断第一数据副本的特征信息与第二数据副本的特征信息是否相同，响应于 在判断次数未超过所述预定阈值的情况下出现特征信息相同的判断结果，确 定检测到第一数据副本和第二数据副本一致。

本发明的各方面能够在不影响存储系统正常操作的情况下，高效、准确 地在线检测副本之间的一致性。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上 述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施 方式中，相同的参考标号通常代表相同部件。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器 12的框图。

图2示出了根据本发明的第一实施例的检测基于键-值存储的数据副本 之间的一致性的方法的流程图。

图3示出了根据本发明的第一实施例的检测基于键-值存储的数据副本 之间的一致性的装置的框图。

图4示出了根据本发明的第一实施例的一个示例的检测基于键-值存储 的数据副本之间的一致性的方法的流程图。

图5示出了根据本发明的第二实施例的检测基于键-值存储的数据副本 之间的一致性的方法的流程图。

图6示出了根据本发明的第二实施例的检测基于键-值存储的数据副本 之间的一致性的装置的框图。

具体实施方式