Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020238254 - DATA STORAGE METHOD AND NODE

Publication Number WO/2020/238254
Publication Date 03.12.2020
International Application No. PCT/CN2020/072007
International Filing Date 14.01.2020
IPC
G06F 16/22 2019.01
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
CPC
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/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
H04L 67/1097
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
1097for distributed storage of data in a network, e.g. network file system [NFS], transport mechanisms for storage area networks [SAN] or network attached storage [NAS]
Applicants
  • 创新先进技术有限公司 ADVANCED NEW TECHNOLOGIES CO., LTD.
Inventors
  • 卓海振 ZHUO, Haizhen
Agents
  • 北京博思佳知识产权代理有限公司 BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION
Priority Data
201910468704.431.05.2019CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) DATA STORAGE METHOD AND NODE
(FR) PROCÉDÉ DE STOCKAGE DE DONNÉES ET NŒUD
(ZH) 数据存储方法及节点
Abstract
(EN)
Provided are a data storage method and a node. The method may comprise: a block chain node (214) obtains a first key value pair corresponding to data to be stored, the first key value pair comprising the value of the data to be stored and a first key; the block chain node (214) determines according to the first key a corresponding leaf node (443) in a tree data organization structure; when the block chain node (214) determines that the leaf node (443) does not have a associated historical value, the value of the data to be stored is associated to the determined leaf node (443); and when the block chain node (214) determines that the leaf node (443) has an associated historical value, the first key is modified, the first key value pair is updated into an updated key value pair, and the updated key value pair is stored in a conflict data storage structure corresponding to the determined leaf node (443), so that the value of the determined leaf node (443) is a hash value obtained through calculation according to the value of the data to be stored and the historical value.
(FR)
La présente invention concerne un procédé de stockage de données et un nœud. Le procédé peut comprendre les étapes consistant à : obtenir par un nœud de chaîne de blocs (214) une première paire de valeurs de clé correspondant à des données à stocker, la première paire de valeurs de clé comprenant la valeur des données à stocker et une première clé ; déterminer par le nœud de chaîne de blocs (214), en fonction de la première clé, un nœud de feuille correspondant (443) dans une structure d'organisation de données d'arborescence ; lorsque le nœud de chaîne de blocs (214) détermine que le nœud de feuille (443) n'a pas une valeur historique associée, associer la valeur des données à stocker au nœud de feuille déterminé (443) ; et lorsque le nœud de chaîne de blocs (214) détermine que le nœud de feuille (443) a une valeur historique associée, modifier la première clé, mettre à jour la première paire de valeurs de clé en une paire de valeurs de clé mise à jour, et stocker la paire de valeurs de clé mise à jour dans une structure de stockage de données conflictuelles correspondant au nœud de feuille déterminé (443), de telle sorte que la valeur du nœud de feuille déterminé (443) est une valeur de hachage obtenue par calcul en fonction de la valeur des données à stocker et de la valeur historique.
(ZH)
一种数据存储方法及节点,该方法可以包括:区块链节点(214)获取待存储数据对应的第一键值对,所述第一键值对包含所述待存储数据的值和第一键;所述区块链节点(214)根据所述第一键在树状数据组织结构中确定出对应的叶子节点(443);所述区块链节点(214)在确定出的叶子节点(443)不存在关联的历史取值时,将所述待存储数据的值关联至确定出的叶子节点(443);所述区块链节点(214)在确定出的叶子节点(443)存在关联的历史取值时,对所述第一键进行修改,以将所述第一键值对更新为更新后键值对,并将所述更新后键值对存储于确定出的叶子节点(443)对应的冲突数据存储结构中,使确定出的叶子节点(443)的取值为根据所述待存储数据的值和所述历史取值计算得到的哈希值。
Also published as
Latest bibliographic data on file with the International Bureau