Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2017096532) DATA STORAGE METHOD AND APPARATUS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/096532 International Application No.: PCT/CN2015/096696
Publication Date: 15.06.2017 International Filing Date: 08.12.2015
IPC:
G06F 12/00 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building, Bantian,Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
李夫路 LI, Fulu; CN
张程伟 ZHANG, Chengwei; CN
徐培 XU, Pei; CN
Priority Data:
Title (EN) DATA STORAGE METHOD AND APPARATUS
(FR) PROCÉDÉ ET APPAREIL DE STOCKAGE DE DONNÉES
(ZH) 一种数据保存方法和装置
Abstract:
(EN) A data storage method and apparatus, applicable to data deduplication and compression of data stored in a database. The method comprises: respectively dividing a data block to be stored and a reference data block into N data sub-blocks to be stored with the same size and reference data sub-blocks with the same size; comparing the data sub-blocks to be stored and the reference data sub-blocks corresponding to same location identifiers; determining, from the N data sub-blocks to be stored, data sub-blocks that can be deduplicated and data sub-blocks that cannot be deduplicated; deduplicating the data sub-blocks that can be deduplicated; selecting a representative data sub-block of the data sub-blocks that cannot be deduplicated, and performing an exclusive OR operation on the data of the data sub-blocks that cannot be deduplicated and the data of the representative data sub-block; compressing the result of the exclusive OR operation by means of run-length encoding, and storing the compression result and the location information of the data sub-blocks that cannot be deduplicated. By means of data deduplication and compression operations on data blocks to be stored, the storage space required for storing the data blocks to be stored can be reduced.
(FR) La présente invention concerne un procédé et un appareil de stockage de données, applicables à la déduplication de données et à la compression de données stockées dans une base de données. Le procédé comprend les étapes consistant à : diviser respectivement un bloc de données à stocker et un bloc de données de référence en N sous-blocs de données à stocker de même taille et sous-blocs de données de référence de même taille ; comparer les sous-blocs de données à stocker et les sous-blocs de données de référence correspondant aux mêmes identificateurs de localisation ; déterminer, à partir des N sous-blocs de données à stocker, des sous-blocs de données qui peuvent être dédupliqués et des sous-blocs de données qui ne peuvent être dédupliqués ; dédupliquer les sous-blocs de données qui peuvent être dédupliqués ; sélectionner un sous-bloc de données représentatif des sous-blocs de données qui ne peuvent pas être dédupliqués et effectuer une opération OU exclusif sur les données des sous-blocs de données qui ne peuvent pas être dédupliqués et les données du sous-bloc de données représentatif ; compresser le résultat de l'opération OU exclusif au moyen d'un codage par longueur de plage, et stocker le résultat de compression et les informations de localisation des sous-blocs de données qui ne peuvent pas être dédupliqués. Grâce aux opérations de déduplication de données et de compression sur les blocs de données à stocker, l'espace de stockage requis pour stocker les blocs de données à stocker peut être réduit.
(ZH) 一种数据保存方法和装置,用于对保存于数据库的数据进行重删和压缩处理。该方法包括:将待保存数据块和参照数据块分别划分为大小相同的N个待保存子数据块,比较对应相同位置标识的待保存子数据块和参照子数据块,从N个待保存子数据块中确定可重删子数据块和不可重删子数据块,对可重删子数据块进行重删操作,选择不可重删子数据块的代表子数据块,并将不可重删子数据块的数据与代表子数据块的数据进行异或操作,使用游程编码对异或操作的结果进行压缩,并保存压缩结果和不可重删子数据块的位置信息。通过对待保存数据块的重删和压缩操作,可以减小保存待保存数据块需要的存储空间。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)
Also published as:
CN107046812EP3376393