Hamming radius separated deduplication links
    1.
    发明授权
    Hamming radius separated deduplication links 有权
    汉明半径分离重复数据删除链接

    公开(公告)号:US08196022B2

    公开(公告)日:2012-06-05

    申请号:US12355442

    申请日:2009-01-16

    IPC分类号: H03M13/00

    摘要: A method of de-duplicating duplicate data in a data storage system that includes identifying a plurality of portions of data, comparing each portion of the data to identify duplicate data and identifying a link associated with each duplicate data, determining whether a Hamming link-separation-distance between the identified link and all other existing links is greater than twice the Hamming radius of an error correction code in the data storage system, and then replacing the duplicate data with the identified link.

    摘要翻译: 一种在数据存储系统中去重复数据的方法,包括识别数据的多个部分,比较数据的每个部分以识别重复数据并识别与每个重复数据相关联的链接,确定汉明链路分离 所识别的链路和所有其他现有链路之间的距离大于数据存储系统中的纠错码的汉明半径的两倍,然后用所识别的链路替换重复数据。

    HAMMING RADIUS SEPARATED DEDUPLICATION LINKS
    4.
    发明申请
    HAMMING RADIUS SEPARATED DEDUPLICATION LINKS 审中-公开
    激活RADIUS分离的重复链接

    公开(公告)号:US20120210192A1

    公开(公告)日:2012-08-16

    申请号:US13453062

    申请日:2012-04-23

    IPC分类号: H03M13/19 G06F11/10 H03M13/29

    摘要: A data storage system includes a data storage array configured for de-duplication of duplicate data therein by: identification of a plurality of portions of data; a comparison of each portion of the data to identify duplicate data and identification of a link associated with each duplicate data; a determination of whether a Hamming link-separation-distance of the identified link is greater than twice a Hamming radius of an error correction code in the data storage system; and replacement of the duplicate data with the identified link when it is determined that the Hamming link-separation-distance is greater than twice the Hamming radius.

    摘要翻译: 数据存储系统包括:数据存储阵列,其配置用于通过以下方式对重复数据删除重复数据:识别数据的多个部分; 数据的每个部分的比较以识别与每个重复数据相关联的重复数据和标识; 确定所识别的链路的汉明链路间隔距离是否大于数据存储系统中的纠错码的汉明半径的两倍; 并且当确定汉明链路间隔距离大于汉明半径的两倍时,用所识别的链路替换重复数据。

    HAMMING RADIUS SEPARATED DEDUPLICATION LINKS
    5.
    发明申请
    HAMMING RADIUS SEPARATED DEDUPLICATION LINKS 有权
    激活RADIUS分离的重复链接

    公开(公告)号:US20100185922A1

    公开(公告)日:2010-07-22

    申请号:US12355442

    申请日:2009-01-16

    IPC分类号: H03M13/19 G06F11/07

    摘要: A method of de-duplicating duplicate data in a data storage system that includes identifying a plurality of portions of data, comparing each portion of the data to identify duplicate data and identifying a link associated with each duplicate data, determining whether a Hamming link-separation-distance between the identified link and all other existing links is greater than twice the Hamming radius of an error correction code in the data storage system, and then replacing the duplicate data with the identified link.

    摘要翻译: 一种在数据存储系统中去重复数据的方法,包括识别数据的多个部分,比较数据的每个部分以识别重复数据并识别与每个重复数据相关联的链接,确定汉明链路分离 所识别的链路和所有其他现有链路之间的距离大于数据存储系统中的纠错码的汉明半径的两倍,然后用所识别的链路替换重复数据。

    Hamming radius separated deduplication links
    6.
    发明授权
    Hamming radius separated deduplication links 有权
    汉明半径分离重复数据删除链接

    公开(公告)号:US08938662B2

    公开(公告)日:2015-01-20

    申请号:US13453062

    申请日:2012-04-23

    摘要: A data storage system includes a data storage array configured for de-duplication of duplicate data therein by: identification of a plurality of portions of data; a comparison of each portion of the data to identify duplicate data and identification of a link associated with each duplicate data; a determination of whether a Hamming link-separation-distance of the identified link is greater than twice a Hamming radius of an error correction code in the data storage system; and replacement of the duplicate data with the identified link when it is determined that the Hamming link-separation-distance is greater than twice the Hamming radius.

    摘要翻译: 数据存储系统包括:数据存储阵列,其配置用于通过以下方式对重复数据删除重复数据:识别数据的多个部分; 数据的每个部分的比较以识别与每个重复数据相关联的重复数据和标识; 确定所识别的链路的汉明链路间隔距离是否大于数据存储系统中的纠错码的汉明半径的两倍; 并且当确定汉明链路间隔距离大于汉明半径的两倍时,用所识别的链路替换重复数据。

    Data management in solid state storage devices
    7.
    发明授权
    Data management in solid state storage devices 有权
    固态存储设备中的数据管理

    公开(公告)号:US09176817B2

    公开(公告)日:2015-11-03

    申请号:US13617571

    申请日:2012-09-14

    IPC分类号: G11C29/00 G06F11/10 H03M13/05

    摘要: A mechanism is provided for controlling a solid state storage device in which the solid state storage comprises erasable blocks each comprising a plurality of data write locations. Input data is stored in successive groups of data write locations, each group comprising write locations in a set of erasable blocks in each of a plurality of logical subdivisions of the solid state storage. The input data is error correction encoded such that each group contains an error correction code for the input data in that group. Metadata, indicating the location of input data in the solid state storage, is maintained in memory. An indication of validity of data stored in each data write location is also maintained. Prior to erasing a block, valid input data is recovered from the group containing write locations in that block. The recovered data is then re-stored as new input data.

    摘要翻译: 提供一种用于控制固态存储装置的机构,其中固态存储器包括每个包括多个数据写入位置的可擦除块。 输入数据被存储在连续的数据写入位置组中,每个组包括在固态存储器的多个逻辑分区中的每一个中的一组可擦除块中的写入位置。 输入数据被纠错编码,使得每个组包含用于该组中的输入数据的纠错码。 指示固态存储器中的输入数据的位置的元数据被保存在存储器中。 还保持了存储在每个数据写入位置中的数据的有效性的指示。 在擦除块之前,从包含该块中的写入位置的组中恢复有效的输入数据。 然后将恢复的数据重新存储为新的输入数据。