Data storage method in storage system and related device

    公开(公告)号:US11755207B2

    公开(公告)日:2023-09-12

    申请号:US17840982

    申请日:2022-06-15

    CPC classification number: G06F3/0613 G06F3/0608 G06F3/0641 G06F3/0683

    Abstract: A data storage method in a storage system and a related system. The method includes: calculating a similar fingerprint of first to-be-stored data to obtain a first similar fingerprint, where the first similar fingerprint is for determining whether the first to-be-stored data is similar to stored data; determining reference data based on the first similar fingerprint, where a similar fingerprint of the reference data is the first similar fingerprint; determining first differential data between the to-be-stored data and the reference data based on the reference data, where the reference data is stored in a first storage unit; and storing the first differential data in a second storage unit, where the first storage unit and the second storage unit belong to a read range of a same read I/O.

    Encoding method and apparatus
    8.
    发明授权

    公开(公告)号:US10305512B2

    公开(公告)日:2019-05-28

    申请号:US15924007

    申请日:2018-03-16

    Abstract: An encoding method and apparatus is described. In an encoding method, when a first target sub-block in a target block is obtained, a hash operation is first performed on the first target sub-block. Then, a first hash table is queried for a corresponding hash value according to an operation result, and a corresponding location in a reference block is found according to the hash value obtained by means of query, that is, first reference data is found. The first piece of target data in the first target sub-block is matched with the first reference data, and second target data in the target block is matched with second reference data in the reference block. In this way, an approximate location is predetermined, so that a range in which matching needs to be performed is narrowed, a data compression time is reduced, and data compression efficiency is improved.

Patent Agency Ranking