Patents by Inventor Shaohui QUAN
Shaohui QUAN has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240004839Abstract: Embodiments of this disclosure provide for a data compression method and a related data compression apparatus. In the method, to-be-compressed data and a length limit value for data compression are obtained. When the length of the data obtained by compressing the to-be-compressed data is greater than the length limit value, the to-be-compressed data is segmented based on the length limit value during compression. After the to-be-compressed data is segmented, the to-be-compressed data includes at least two compressed files after compression and a length of each compressed file is less than the length limit value.Type: ApplicationFiled: September 19, 2023Publication date: January 4, 2024Applicant: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Jinkang WU, Jianhong TU, Jianqiang SHEN, Shaohui QUAN
-
Publication number: 20230333764Abstract: In a method for compressing data, a storage system determines whether deduplication can be performed on a target data block. When deduplication cannot be performed on the target data block, the storage system obtaining a similar fingerprint of the target data block, and determines, based on the similar fingerprint, a combined data block group to which the target data block belongs. The storage system then performs similar compression on the target data block based on a reference block in the combined data block group.Type: ApplicationFiled: June 24, 2023Publication date: October 19, 2023Applicant: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Kun Guan, Shaohui Quan, Liyu Wang, Jianqiang Shen
-
Patent number: 11755207Abstract: 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.Type: GrantFiled: June 15, 2022Date of Patent: September 12, 2023Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Kun Guan, Bang Liu, Liyu Wang, Shaohui Quan, Liangxiang Zhang
-
Publication number: 20220308765Abstract: 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.Type: ApplicationFiled: June 15, 2022Publication date: September 29, 2022Applicant: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Kun GUAN, Bang LIU, Liyu WANG, Shaohui QUAN, Liangxiang ZHANG
-
Patent number: 11411577Abstract: A data compression method includes obtaining N to-be-compressed data blocks and N pieces of protection information (PI), where the N to-be-compressed data blocks are in a one-to-one correspondence with the N pieces of PI, and N is a positive integer greater than or equal to 2, compressing the N to-be-compressed data blocks to obtain a compressed data block, and compressing the N pieces of PI to obtain compressed PI.Type: GrantFiled: April 29, 2021Date of Patent: August 9, 2022Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Kun Guan, Aleksei Valentinovich Romanovskii, Shaohui Quan, Gongyi Wang
-
Publication number: 20220147255Abstract: In a method of storing data block, a storage device has stored a plurality of data block groups, each data block group having a common part that is contained in another data block in that group. For a target block to be stored, the storage device selects from the data block groups a target data block group has one data block whose common part is identical to a part of the target data block. The storage device then saves the target block by storing a target reference block of the target data block group and differential data between the target data block and the target reference block.Type: ApplicationFiled: January 20, 2022Publication date: May 12, 2022Applicant: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Kun Guan, Shaohui Quan, Liyu Wang, Jianqiang Shen
-
Patent number: 11177825Abstract: A device and a method for an improved compacting of compressed and uncompressed data blocks into an output buffer are provided. The device is configured to obtain a set of input data blocks comprising at least one of a compressed data block and an uncompressed data block; compact the compressed data blocks into the output buffer, starting from a first predefined region in the output buffer, such that the compressed data blocks are sequentially compacted; and compact the uncompressed data blocks into the output buffer, starting from a second predefined region in the output buffer, such that the uncompressed data blocks are sequentially compacted.Type: GrantFiled: August 4, 2020Date of Patent: November 16, 2021Assignee: Huawei Technologies Co., Ltd.Inventors: Aleksei Valentinovich Romanovskii, Ilya Aleksandrovich Papiev, Jinbao Niu, Qiang Xue, Shaohui Quan
-
Publication number: 20210318836Abstract: This application provides a data compression method and apparatus, and relates to the field of storage technologies. The method includes: after receiving to-be-stored first data, a storage device may determine whether the first data is hot write data, and compress the first data using a selected compression algorithm if the first data is not hot write data.Type: ApplicationFiled: June 25, 2021Publication date: October 14, 2021Inventors: Jinbao NIU, Shaohui QUAN, Xiaodong TAN
-
Publication number: 20210250042Abstract: A data compression method includes obtaining N to-be-compressed data blocks and N pieces of protection information (PI), where the N to-be-compressed data blocks are in a one-to-one correspondence with the N pieces of PI, and N is a positive integer greater than or equal to 2, compressing the N to-be-compressed data blocks to obtain a compressed data block, and compressing the N pieces of PI to obtain compressed PI.Type: ApplicationFiled: April 29, 2021Publication date: August 12, 2021Inventors: Kun Guan, Aleksei Valentinovich Romanovskii, Shaohui Quan, Gongyi Wang
-
Publication number: 20200366314Abstract: A device and a method for an improved compacting of compressed and uncompressed data blocks into an output buffer are provided. The device is configured to obtain a set of input data blocks comprising at least one of a compressed data block and an uncompressed data block; compact the compressed data blocks into the output buffer, starting from a first predefined region in the output buffer, such that the compressed data blocks are sequentially compacted; and compact the uncompressed data blocks into the output buffer, starting from a second predefined region in the output buffer, such that the uncompressed data blocks are sequentially compacted.Type: ApplicationFiled: August 4, 2020Publication date: November 19, 2020Inventors: Aleksei Valentinovich ROMANOVSKII, Ilya Aleksandrovich PAPIEV, Jinbao NIU, Qiang XUE, Shaohui QUAN
-
Patent number: 10305512Abstract: 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.Type: GrantFiled: March 16, 2018Date of Patent: May 28, 2019Assignee: HUAWEI TECHNOLOGIES, CO., LTD.Inventors: Kun Guan, Jinan Leng, Gongyi Wang, Shaohui Quan, Jianqiang Shen
-
Publication number: 20180205393Abstract: 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.Type: ApplicationFiled: March 16, 2018Publication date: July 19, 2018Inventors: Kun GUAN, Jinan LENG, Gongyi WANG, Shaohui QUAN, Jianqiang SHEN