[发明专利]用于存储数据的装置、方法和存储介质

说明书

示例实现方式涉及数据区块存储。例如，实现方式包括一种装置，所述装置包括处理器。所述处理器要从源设备接收第一数据区块并且生成第一数据区块的第一指纹。响应于确定第一指纹匹配第二数据区块的第二指纹，所述处理器要基于第一数据区块以及基于第二数据区块而从存储设备处的多个存储池中选择存储池来存储第一数据区块。所述多个存储池包括与具有非冲突指纹的第一特定数据区块相关联的第一存储池以及与具有冲突指纹的第二特定数据区块相关联的第二存储池。

技术领域

本公开一般地涉及数据存储。

背景技术

数据去重复(deduplication)是用于增加存储设备的存储容量的技术。通过使用数据去重复，唯一数据区块的冗余拷贝被识别并从存储设备移除。因而，唯一数据区块的单个拷贝被存储在存储设备中。

发明内容

根据本公开的一方面，提供了一种用于存储数据的装置。该装置可以包括：控制器，以及包括指令的计算机可读存储介质，指令当被控制器执行时使控制器：从源设备接收第一数据区块；生成第一数据区块的第一指纹；响应于确定第一指纹不匹配包括第二数据区块的第二指纹的多个指纹中的任一个，将第一数据区块存储在与具有非冲突指纹的第一特定数据区块关联的第一存储池中；以及响应于确定第一指纹匹配第二数据区块的第二指纹并且第一数据区块不匹配第二数据区块，将第一数据区块存储在与具有冲突指纹的第二特定数据区块关联的第二存储池中。其中，第一存储池不同于第二存储池。

根据本公开的另一方面，提供了一种存储数据的方法。该方法可以包括：在存储设备处从源设备接收第一数据区块；生成第一数据区块的第一指纹；将第一指纹与包括第二数据区块的第二指纹的多个指纹相比较；当第一指纹不匹配第二指纹时，将第一数据区块存储在与至少一个存储设备关联的多个存储池中的第一存储池中，第一存储池与具有非冲突指纹的数据区块相关联；当第一指纹匹配第二指纹并且第一数据区块不匹配第二数据区块时，将第一数据区块存储在与具有冲突指纹的数据区块关联的第二存储池中。其中，第一存储池不同于第二存储池。

根据本公开的又一方面，提供了一种计算机可读存储介质。该计算机可读存储介质可以包括指令，该指令当被执行时使存储设备的控制器：从源设备接收第一数据区块；生成第一数据区块的第一指纹；将第一指纹与包括第二数据区块的第二指纹的多个指纹相比较；当第一指纹不匹配所述多个指纹中的任一个时，将第一数据区块存储在与非冲突指纹关联的第一存储池中；当第一指纹匹配第二指纹时，将第一数据区块与第二数据区块相比较；以及当第一指纹匹配第二指纹并且第一数据区块不匹配第二数据区块时，在与冲突指纹相关联的第二存储池中存储第一数据区块。其中，第一存储池不同于第二存储池。

附图说明

关于以下附图描述本申请的一些示例：

图1是根据一个示例的存储具有冲突指纹(fingerprint)的数据区块的存储设备的框图；

图2是根据一个示例的存储具有冲突指纹的数据区块的存储设备的框图；

图3是图示根据一个示例的存储具有冲突指纹的数据区块的方法的流程图；以及

图4是图示根据一个示例的存储具有冲突指纹的数据区块的方法的流程图。

具体实施方式

如上所述，数据去重复是用于增加存储设备的存储容量的技术。为了确定是否数据区块是现有存储的数据区块的冗余拷贝，生成数据区块的指纹。指纹可以是数据区块的循环冗余校验(CRC)或者数据区块的散列键(hash key)。当所述指纹匹配另一个指纹时，所述匹配可以指示该数据区块是冗余拷贝。因而，存储设备移除该数据区块。