Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020258856 - HIERARCHICAL STORAGE METHOD AND APPARATUS BASED ON BLOCKCHAIN, AND ELECTRONIC DEVICE

Publication Number WO/2020/258856
Publication Date 30.12.2020
International Application No. PCT/CN2020/072030
International Filing Date 14.01.2020
IPC
G06F 16/21 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
21Design, administration or maintenance of databases
G06F 16/22 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
G06F 16/27 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
CPC
G06F 16/214
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
21Design, administration or maintenance of databases
214Database migration support
G06F 16/2246
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2246Trees, e.g. B+trees
G06F 16/23
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
G06F 16/27
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Applicants
  • 创新先进技术有限公司 ADVANCED NEW TECHNOLOGIES CO., LTD.
Inventors
  • 陆钟豪 LU, Zhonghao
  • 俞本权 YU, Benquan
  • 卓海振 ZHUO, Haizhen
Agents
  • 北京博思佳知识产权代理有限公司 BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION
Priority Data
201910576961.X28.06.2019CN
Publication Language Chinese (zh)
Filing Language Chinese (ZH)
Designated States
Title
(EN) HIERARCHICAL STORAGE METHOD AND APPARATUS BASED ON BLOCKCHAIN, AND ELECTRONIC DEVICE
(FR) PROCÉDÉ ET APPAREIL DE STOCKAGE HIÉRARCHIQUE SUR LA BASE D'UNE CHAÎNE DE BLOCS ET DISPOSITIF ÉLECTRONIQUE
(ZH) 基于区块链的分级存储方法及装置、电子设备
Abstract
(EN) A hierarchical storage method based on a blockchain. A Merkle state tree composed of account state data of a blockchain is stored in a database; the database comprises multi-level data storage; and a data node on the Merkle state tree is labeled with a block number indicating a block where the data node is located when the data node has data update. The hierarchical storage method comprises: when data storage of any level meets a data migration condition, determining a block number interval corresponding to a data node to be migrated in the data storage; determining a migration critical value on the basis of the block number interval, wherein the migration critical value is a block number critical value greater than the block number interval; traversing a Merkle state tree of the block corresponding to the migration critical value, and modifying the block number of a labeled target data node with a block number less than the migration critical value into the migration critical value; and traversing the Merkle state tree of the block corresponding to each block number in the block number interval, and migrating a labeled data node with a block number less than the migration critical value to the next-level data storage from target data storage.
(FR) L'invention concerne un procédé de stockage hiérarchique sur la base d'une chaîne de blocs. Un arbre d'état de Merkle composé de données d'état de compte d'une chaîne de blocs est stocké dans une base de données ; la base de données comprend un stockage de données à niveaux multiples ; et un nœud de données sur l'arbre d'état de Merkle est marqué avec un numéro de bloc indiquant un bloc où est situé le nœud de données lorsque le nœud de données a une mise à jour de données. Le procédé de stockage hiérarchique comprend : lorsqu'un stockage de données d'un niveau quelconque satisfait une condition de migration de données, la détermination d'un intervalle de numéro de bloc correspondant à un nœud de données à faire migrer dans le stockage de données ; la détermination d'une valeur critique de migration sur la base de l'intervalle de numéro de bloc, la valeur critique de migration étant une valeur critique de numéro de bloc supérieure à l'intervalle de numéro de bloc ; la traversée d'un arbre d'état de Merkle du bloc correspondant à la valeur critique de migration et la modification du numéro de bloc d'un nœud de données cible marqué par un numéro de bloc inférieur à la valeur critique de migration dans la valeur critique de migration ; et la traversée de l'arbre d'état de Merkle du bloc correspondant à chaque numéro de bloc dans l'intervalle de numéro de bloc et la migration d'un nœud de données marqué avec un numéro de bloc inférieur à la valeur critique de migration jusqu'au stockage de données de niveau suivant à partir du stockage de données cible.
(ZH) 一种基于区块链的分级存储方法,数据库中存储了由区块链的账户状态数据构成的Merkle状态树;数据库包括多级数据存储;Merkle状态树上的数据节点被标记了指示数据节点发生数据更新时所在区块的区块号;当任一级数据存储满足数据迁移条件时,确定该数据存储中待迁移的数据节点对应的区块号区间;基于区块号区间确定迁移临界值;迁移临界值为大于区块号区间的区块号临界值;遍历与迁移临界值对应的区块的Merkle状态树,将被标记的区块号小于迁移临界值的目标数据节点的区块号修改为迁移临界值;遍历与区块号区间中的各个区块号对应的区块的Merkle状态树,将被标记的区块号小于迁移临界值的数据节点,从目标数据存储中迁移至下一级数据存储。
Latest bibliographic data on file with the International Bureau