CN108197226A - MPTC account status tree and MPTC block chain method for quickly retrieving - Google Patents
MPTC account status tree and MPTC block chain method for quickly retrieving Download PDFInfo
- Publication number
- CN108197226A CN108197226A CN201711468783.6A CN201711468783A CN108197226A CN 108197226 A CN108197226 A CN 108197226A CN 201711468783 A CN201711468783 A CN 201711468783A CN 108197226 A CN108197226 A CN 108197226A
- Authority
- CN
- China
- Prior art keywords
- hash
- account
- transaction
- mptc
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention provides a kind of MPTC account status tree and MPTC block chain method for quickly retrieving, wherein, MPTC account status trees, including:Root node;Branch node;Expanding node;Chain transaction.The invention has the advantages that:Based on account model, user can quote all and associated data of account, facilitate the management of data assets;Using the search method of MPTC trees encoded based on account, transaction effectiveness of retrieval is greatly optimized;Transaction anchor point is introduced into account status tree, transaction is together in series by historical trading pointer Pre hash, can obtain the complete orderly chain transaction for including all historical tradings under account coding.
Description
Technical field
The present invention relates to block chain technical applications, in particular to a kind of MPTC account status tree and MPTC areas
Block chain method for quickly retrieving.
Background technology
Block chain technology, which is applied to digital asset, can realize the cost for reducing digital asset value delivery and Trust Establishment,
And ensure the safety of digital asset.The newest stateful transaction of some trading account, uses on traditional method retrieval block chain
The method of traversal.For this method since the last one block, each block searches transaction successively, until finding corresponding account
Transaction, so as to obtain the digital asset state of the account to be searched.If obtaining the historical trading of this account, be still to after
The continuous mode Look-ahead using this traversal.Since Transaction Information is very huge in block chain, examined in this way
The efficiency of rope is very low.
Bit coin employs UTXO (Unspent Transaction Output) Trading Model.Under the pattern of UTXO,
Each user can have multiple UTXO transaction addresses, due to being difficult to be associated between the UTXO transaction of user, it has not been convenient into line number
According to asset management, and nowadays data assets is various informative, is presented not all in the form of coin, and the pattern of UTXO is obviously not
It is applicable in.Account model can quote all and associated data of account, can facilitate the management of data assets.Ether mill based on
The data retrieval structure of the MPT trees of account model, can be by scanning MPT tree quick-searching account balances, but cannot obtain
The newest transaction of account and historical trading.
Wherein, MPT trees, full name Merkle Patricia Tree, actually a kind of trie prefix trees, are in ether mill
A kind of encryption certification data structure, can be used for that store all (key, value) right.
Invention content
For this purpose, it is a primary object of the present invention to provide a kind of MPTC account status tree and MPTC block chain quick-searchings
Method, to reach following purpose:Quick-searching and the verification of the digital asset transaction based on block chain are solved, provides one kind
The solution of the account status tree MPTC of " Merkle Tree+Patricia Tree+ chain transactions " structure.
Wherein, MPTC full name Merkle Patricia Tree Chain, the block chain transaction based on Mei Keer dictionary trees,
It is the combination of MPT trees and block chain.
To achieve the above object, the present invention provides following technical solution:
A kind of MPTC account status tree, including:Root node, for storing what is be calculated using the hash of its child node value
MerkleRoot;Branch node is the list that length is 17;Leafy node, for storing the pointer Tx- for being directed toward newest transaction
Hash can quickly navigate to the block chain address of the newest transaction of account using pointer Tx-hash;Expanding node, for that can deposit
The list of two fields, the Tx-hash stored before one of field store leaf node division are stored up, another field is deposited
Storage can point at the hash of next branch node;Chain transaction, comprising block, for storing the transaction of account, wherein, each
The hash that can quickly navigate to the account relevant previous item transaction is all contained in transaction, the hash is known as Pre-
hash。
Preferably, the MPTC account status trees, wherein in the list of the branch node:Preceding 16 elements is use
The key of hexadecimal prefix (hex-prefix, HP) coding, each element correspond to 16 characters that may be present in key, and
The pointer of next node is directed toward in storage, and the pointer is hash values;Last 1 element storage is using the branch node as root
The MerkleRoot being calculated during node using the hash of its child node value.
A kind of MPTC blocks chain method for quickly retrieving, includes the following steps:Step A01 builds new MPTC, more New Account
Newest Transaction pointer Tx-hash, calculating MerkleRoot are stored in block head and broadcast to the whole network;Step A02, encodes according to account
MPTC is retrieved, obtains newest Transaction pointer Tx-hash;Step A03, parsing Tx-hash obtain the account newest transaction;Step
A04 determines whether to retrieval historical trading, is to enter step A05, otherwise enters step A06;Step A05, by Tx-hash
Pre-hash in the transaction results parsed obtains historical trading along block chain to prelocalization;Step A06, examination retrieval knot
Fruit.
Preferably, the MPTC block chain method for quickly retrieving, wherein the step A06, examination retrieval result uses
Simple authentication mechanism SVM (SimpleVerificationMechanism), includes the following steps:Step B01 obtains retrieval knot
After fruit, request service node sends the Transaction Information that need to be verified;Step B02, other nodes return to Merkle cards after receiving message
It is bright;Step B03, request service node utilize the Merkle received from multiple nodes to prove, compare MerkleRoot to verify clothes
The correctness of business.
MPTC account status tree according to the present invention and MPTC block chain method for quickly retrieving have below beneficial to effect
Fruit:1. based on account model, user can quote all and associated data of account, facilitate the management of data assets;2. it adopts
With the search method of MPTC trees encoded based on account, transaction effectiveness of retrieval is greatly optimized;3. transaction anchor point is introduced
Transaction is together in series by account status tree, historical trading pointer Pre-hash, can obtain and include all go through under account coding
The complete orderly chain transaction of history transaction;4.MPTC is updated with the structure of block, saves the pointer of all newest transaction, nothing
History MPTC need to be preserved, saves memory space;The building process of 5.MPTC account status trees is also the building process of Merkle trees,
The irreversible accuracy that ensure that data query service of the building process;6. providing simple examination mechanism SVM carries out data retrieval
The accuracy examination of service.
Description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention, for those of ordinary skill in the art, without creative efforts, moreover it is possible to root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the structure chart according to the MPTC account status trees of the exemplary embodiment of present inventive concept;
Fig. 2 is the flow chart retrieved according to the MPTC of the exemplary embodiment of present inventive concept structures and account trading;
Fig. 3 is to check mechanism flow chart according to the SVM of the exemplary embodiment of present inventive concept.
Specific embodiment
Detailed content and technology about the invention illustrate, are now described further with embodiment, it will be appreciated that
, these embodiments are only for illustrating, and are not necessarily to be construed as the limitation of the invention implementation.
Fig. 1 is the structure chart according to the MPTC account status trees of the exemplary embodiment of present inventive concept.
Reference Fig. 1, MPTC account status tree provided in an embodiment of the present invention, including:Root node, branch node, leaf knot
Point, expanding node and chain transaction.
Wherein, root node S110, for storing the Merkle Root being calculated using the hash of its child node value;
In the present embodiment, branch node includes:Branch node S210, branch node S220, branch node S230, branch's section
Point S240, branch node S250.The branch node is the list that a length is 17, and preceding 16 elements is adopt in the list
The key encoded with hexadecimal prefix (hex-prefix, HP), each element correspond to 16 characters that may be present in key,
And the pointer for being directed toward next node is stored, which is not memory address, but hash values;The last one in the list
The Merkle Root being calculated when element storage is using the branch node as root node using the hash of its child node value.
In the present embodiment, leaf node includes:Leaf node S310, leaf node S320, leaf node S330, leaf section
Point S340.The leaf node stores a pointer Tx-hash for being directed toward newest transaction, and account can be quickly navigated to using pointer
The block chain address of the newest transaction at family.
When the account coding (being in Fig. 1 " 10 ") of an account is the prefix of certain account codings, mitogen should store
The leaf node of the Tx-hash of the account is expanding node (being " expanding node S410 ") in Fig. 1.The expanding node S410 is
The list of two fields can be stored, one of field stores the Tx-hash stored before this node is divided by leaf node,
I.e. the pointer of the newest transaction of the account, another field storage can point at the hash of next branch node.
The sequence of key values from the branch node under root node to the path of leaf node or expanding node combines
The account coding of one account.For example, in Fig. 1, the sequence combination " 0f " of the key values on S210, S220, S310 path is one
The account coding of a account;The sequence combination " 10 " of key values on S210, S230, S410 path is encoded for an account;
The sequence combination " 10f " of key values on S210, S230, S410, S250, S340 path is encoded for an account.
Chain transaction S510, comprising block, for storing the transaction of account, wherein, all being contained in each transaction can be fast
Speed navigates to the hash with the account relevant previous item transaction, and the hash is known as Pre-hash, and the chain transaction S510 is
Transaction chain in the searching route being connected in series by Pre-hash.Scanning MPTC account status trees find certain account most
After New Transaction, Pre-hash is obtained by parsing to merchandise, complete chain transaction can be got.
Fig. 2 is the flow chart retrieved according to the MPTC of the exemplary embodiment of present inventive concept structures and account trading.
With reference to Fig. 2, MPTC blocks chain method for quickly retrieving provided in an embodiment of the present invention includes the following steps:
When newly one block of structure, MPTC account status trees will be updated, when new transaction occurs in account, needed
The newest Transaction pointer Tx-hash of more New Account, recalculates Merkle root, and be stored in block head on MPTC
It is middle to broadcast to network (step A01);When the newest transaction of account in needing to block chain or historical trading are retrieved, according to
Account encodes retrieval MPTC account status trees, encodes unanimously, then should with account until the sequence of the key values on accessed path is combined
The value of the leaf node of path termination is the account newest Transaction pointer Tx-hash (step A02);Parsing Tx-hash acquisitions should
The newest transaction (step A03) of account;Retrieval historical trading (step A04) is determined whether to, if then by parsing the newest friendship
Previous Transaction pointer Pre-hash of the transaction can be easily obtained, can be navigated to before current transaction according to Pre-hash
Historical trading (step A05), and so on can obtain the account a complete chain transaction Transaction Information;Examination retrieval
As a result (step A06).
The value of the non-leaf nodes of MPTC account status trees stores Merkle hash, so the structure of account status tree
The process of building is also the building process of Merkle trees.Merkle Root are stored in block head by block when building, as block is wide
Cast to the whole network, other nodes in network are using area Transaction Set reconstruct account status tree in the block, this procedure ensures that account
The whole network consistency of State Tree.
Fig. 3 is to check mechanism flow chart according to the SVM of the exemplary embodiment of present inventive concept.
With reference to Fig. 3, MPTC blocks chain method for quickly retrieving provided in an embodiment of the present invention, wherein examination retrieval result (step
Rapid A06) using simple authentication mechanism SVM (Simple Verification Mechanism) verifications data retrieval service just
True property, specifically includes following steps:
After obtaining retrieval result, request service node sends the Transaction Information (step B01) that need to be verified;Node receives message
Returning to Merkle afterwards proves (step B02);Request service node utilizes the Merkle received from multiple nodes to prove, compares
Merkle Root are with the correctness (step B03) of the service for checking credentials.The building process of Merkle trees is irreversible to ensure that data query
The accuracy of service.
MPTC account status tree according to the present invention and MPTC block chain method for quickly retrieving have below beneficial to effect
Fruit:1. based on account model, user can quote all and associated data of account, facilitate the management of data assets;2. it adopts
With the search method of MPTC trees encoded based on account, transaction effectiveness of retrieval is greatly optimized;3. transaction anchor point is introduced
Transaction is together in series by account status tree, historical trading pointer Pre-hash, can obtain and include all go through under account coding
The complete orderly chain transaction of history transaction;4.MPTC is updated with the structure of block, saves the pointer of all newest transaction, nothing
History MPTC need to be preserved, saves memory space;The building process of 5.MPTC account status trees is also the building process of Merkle trees,
The irreversible accuracy that ensure that data query service of the building process.6. providing simple examination mechanism SVM carries out data retrieval
The accuracy examination of service.
The above is only the preferred embodiment of the invention, it is impossible to the implementation model of the invention is limited with this
It encloses, i.e., every simple equivalent changes and modifications made according to the invention claim and innovation and creation description,
All still fall within the range that the invention is covered.
Claims (4)
1. a kind of MPTC account status tree, it is characterised in that including:
Root node, for storing the Merkle Root being calculated using the hash of its child node value;
Branch node is the list that length is 17;
For storing the pointer Tx-hash for being directed toward newest transaction, account can be quickly navigated to using pointer Tx-hash for leafy node
The block chain address of the newest transaction at family;
Expanding node is the list that can store two fields, is stored before one of field store leaf node division
Tx-hash, another field storage can point at the hash of next branch node;
Chain transaction, comprising block, for storing the transaction of account, wherein, it all contains and can quickly navigate in each transaction
With the hash of the account relevant previous item transaction, the hash is known as Pre-hash.
2. MPTC account status tree according to claim 1, it is characterised in that in the list of the branch node:
Preceding 16 elements are the key encoded using hexadecimal prefix (hex-prefix, HP), and each element corresponds to can in key
16 characters existing for energy, and the pointer for being directed toward next node is stored, the pointer is hash values;
It is calculated when last 1 element storage is using the branch node as root node using the hash of its child node value
Merkle Root。
3. a kind of MPTC blocks chain method for quickly retrieving, it is characterised in that include the following steps:
Step A01 builds new MPTC, the newest Transaction pointer Tx-hash of more New Account, calculates Merkle Root and is stored in area
Build is broadcasted to the whole network;
Step A02 encodes retrieval MPTC according to account, obtains newest Transaction pointer Tx-hash;
Step A03, parsing Tx-hash obtain the account newest transaction;
Step A04 determines whether to retrieval historical trading, is to enter step A05, otherwise enters step A06;
Step A05, the Pre-hash in the transaction results parsed from Tx-hash obtain history to prelocalization along block chain and hand over
Easily;
Step A06 checks retrieval result.
4. MPTC blocks chain method for quickly retrieving according to claim 3, it is characterised in that the step A06, examination inspection
Hitch fruit uses simple authentication mechanism SVM (Simple Verification Mechanism), includes the following steps:
Step B01, after obtaining retrieval result, request service node sends the Transaction Information that need to be verified;
Step B02, return Merkle is proved after other nodes receive message;
Step B03, request service node utilize the Merkle received from multiple nodes to prove, compare Merkle Root to verify
The correctness of service.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711468783.6A CN108197226A (en) | 2017-12-29 | 2017-12-29 | MPTC account status tree and MPTC block chain method for quickly retrieving |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711468783.6A CN108197226A (en) | 2017-12-29 | 2017-12-29 | MPTC account status tree and MPTC block chain method for quickly retrieving |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108197226A true CN108197226A (en) | 2018-06-22 |
Family
ID=62585919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711468783.6A Pending CN108197226A (en) | 2017-12-29 | 2017-12-29 | MPTC account status tree and MPTC block chain method for quickly retrieving |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108197226A (en) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108985772A (en) * | 2018-07-02 | 2018-12-11 | 上海达家迎信息科技有限公司 | A kind of verification method, device, equipment and the storage medium of block chain |
CN109359222A (en) * | 2018-08-06 | 2019-02-19 | 杭州复杂美科技有限公司 | Date storage method and system, equipment and storage medium |
CN109447630A (en) * | 2018-09-10 | 2019-03-08 | 北京安易信科技有限公司 | A kind of block chain building method and system for supporting conglomerate more to apply |
CN110275884A (en) * | 2019-05-31 | 2019-09-24 | 阿里巴巴集团控股有限公司 | Date storage method and node |
CN110334154A (en) * | 2019-06-28 | 2019-10-15 | 阿里巴巴集团控股有限公司 | Based on the classification storage method and device of block chain, electronic equipment |
CN110347660A (en) * | 2019-06-28 | 2019-10-18 | 阿里巴巴集团控股有限公司 | Based on the classification storage method and device of block chain, electronic equipment |
CN110473081A (en) * | 2019-07-31 | 2019-11-19 | 阿里巴巴集团控股有限公司 | Based on the electronic bill method of charging out and device of block chain, electronic equipment |
CN110471931A (en) * | 2019-08-13 | 2019-11-19 | 山大地纬软件股份有限公司 | A kind of digital asset trade identity maintaining method based on transaction in assets chain |
CN110471795A (en) * | 2019-07-31 | 2019-11-19 | 阿里巴巴集团控股有限公司 | Block chain state data reconstruction method and device, electronic equipment |
CN110490741A (en) * | 2019-08-13 | 2019-11-22 | 山大地纬软件股份有限公司 | Data validity and the apparatus and method of controllability management in a kind of block chain |
CN110602148A (en) * | 2019-10-10 | 2019-12-20 | 深圳前海微众银行股份有限公司 | Method and device for generating state tree of block and verifying data on chain |
WO2019101229A3 (en) * | 2019-03-04 | 2019-12-26 | Alibaba Group Holding Limited | Updating blockchain world state merkle patricia trie subtree |
WO2020029755A1 (en) * | 2018-08-07 | 2020-02-13 | 北京三快在线科技有限公司 | Transaction verification method and apparatus, storage medium, and electronic device |
CN110837505A (en) * | 2019-11-06 | 2020-02-25 | 杭州复杂美科技有限公司 | State data storage method, state data synchronization device and storage medium |
CN111488606A (en) * | 2020-04-08 | 2020-08-04 | 北京瑞策科技有限公司 | Data sharing method and device based on service data block chain |
WO2020156483A1 (en) * | 2019-01-31 | 2020-08-06 | 杭州复杂美科技有限公司 | Method and device for storage of blockchain status data, and storage medium |
US10761948B1 (en) | 2019-07-13 | 2020-09-01 | Alibaba Group Holding Limited | Method, apparatus, and electronic device for restoring state data of blockchain |
US10789222B2 (en) | 2019-06-28 | 2020-09-29 | Alibaba Group Holding Limited | Blockchain-based hierarchical data storage |
US10853341B2 (en) | 2019-06-28 | 2020-12-01 | Advanced New Technologies Co., Ltd. | Blockchain based hierarchical data storage |
WO2020258853A1 (en) * | 2019-06-28 | 2020-12-30 | 创新先进技术有限公司 | Blockchain-based hierarchical storage method and apparatus, and electronic device |
WO2021017435A1 (en) * | 2019-07-31 | 2021-02-04 | 创新先进技术有限公司 | Blockchain state data storage method and apparatus, and electronic device |
US10929374B2 (en) | 2019-03-04 | 2021-02-23 | Advanced New Technologies Co., Ltd. | Constructing blockchain world state Merkle Patricia Trie subtree |
CN112511629A (en) * | 2020-11-30 | 2021-03-16 | 上海简苏网络科技有限公司 | Data compression method and system for account tree of MPT structure |
US10956444B2 (en) | 2019-07-31 | 2021-03-23 | Advanced New Technologies Co., Ltd. | Block chain state data synchronization method, apparatus, and electronic device |
US10963854B2 (en) | 2019-07-31 | 2021-03-30 | Advanced New Technologies Co., Ltd. | Blockchain-based electronic bill reimbursement method, apparatus, and electronic device |
CN112887421A (en) * | 2019-07-31 | 2021-06-01 | 创新先进技术有限公司 | Block chain state data synchronization method and device and electronic equipment |
US11036720B2 (en) | 2019-06-28 | 2021-06-15 | Advanced New Technologies Co., Ltd. | Blockchain-based hierarchical data storage |
US11113272B2 (en) | 2019-07-31 | 2021-09-07 | Advanced New Technologies Co., Ltd. | Method and apparatus for storing blockchain state data and electronic device |
US11294875B2 (en) | 2019-05-31 | 2022-04-05 | Advanced New Technologies Co., Ltd. | Data storage on tree nodes |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106055597A (en) * | 2016-05-24 | 2016-10-26 | 布比(北京)网络技术有限公司 | Digital transaction system, and account information query method therefor |
CN107247773A (en) * | 2017-06-07 | 2017-10-13 | 北京邮电大学 | A kind of method that inquiry is traded in distributed data base based on block chain |
US20170344987A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permssioned blockchains using bloom filters and audit guarantees |
-
2017
- 2017-12-29 CN CN201711468783.6A patent/CN108197226A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106055597A (en) * | 2016-05-24 | 2016-10-26 | 布比(北京)网络技术有限公司 | Digital transaction system, and account information query method therefor |
US20170344987A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permssioned blockchains using bloom filters and audit guarantees |
CN107247773A (en) * | 2017-06-07 | 2017-10-13 | 北京邮电大学 | A kind of method that inquiry is traded in distributed data base based on block chain |
Non-Patent Citations (2)
Title |
---|
YUQIN XU等: "ECBC: A High Performance Educational Certificate Blockchain with Efficient Query", 《ICTAC 2017: THEORETICAL ASPECTS OF COMPUTING》 * |
陈志东 等: "基于众筹业务的私有区块链研究", 《信息安全研究》 * |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108985772A (en) * | 2018-07-02 | 2018-12-11 | 上海达家迎信息科技有限公司 | A kind of verification method, device, equipment and the storage medium of block chain |
CN109359222A (en) * | 2018-08-06 | 2019-02-19 | 杭州复杂美科技有限公司 | Date storage method and system, equipment and storage medium |
WO2020029755A1 (en) * | 2018-08-07 | 2020-02-13 | 北京三快在线科技有限公司 | Transaction verification method and apparatus, storage medium, and electronic device |
CN109447630A (en) * | 2018-09-10 | 2019-03-08 | 北京安易信科技有限公司 | A kind of block chain building method and system for supporting conglomerate more to apply |
WO2020156483A1 (en) * | 2019-01-31 | 2020-08-06 | 杭州复杂美科技有限公司 | Method and device for storage of blockchain status data, and storage medium |
KR20200107772A (en) * | 2019-03-04 | 2020-09-16 | 알리바바 그룹 홀딩 리미티드 | Blockchain World State Merkle Patricia Tri Subtree Update |
KR102322729B1 (en) | 2019-03-04 | 2021-11-05 | 어드밴스드 뉴 테크놀로지스 씨오., 엘티디. | Blockchain World State Merkle Patricia Trie Subtree Update |
US10929374B2 (en) | 2019-03-04 | 2021-02-23 | Advanced New Technologies Co., Ltd. | Constructing blockchain world state Merkle Patricia Trie subtree |
US10691676B1 (en) | 2019-03-04 | 2020-06-23 | Alibaba Group Holding Limited | Updating blockchain world state Merkle Patricia Trie subtree |
CN110800255B (en) * | 2019-03-04 | 2023-03-31 | 创新先进技术有限公司 | Updating block chain world state mercker patricia dictionary tree subtree |
WO2019101229A3 (en) * | 2019-03-04 | 2019-12-26 | Alibaba Group Holding Limited | Updating blockchain world state merkle patricia trie subtree |
CN110800255A (en) * | 2019-03-04 | 2020-02-14 | 阿里巴巴集团控股有限公司 | Updating block chain world state mercker patricia dictionary tree subtree |
US11294875B2 (en) | 2019-05-31 | 2022-04-05 | Advanced New Technologies Co., Ltd. | Data storage on tree nodes |
CN110275884A (en) * | 2019-05-31 | 2019-09-24 | 阿里巴巴集团控股有限公司 | Date storage method and node |
CN110275884B (en) * | 2019-05-31 | 2020-08-04 | 阿里巴巴集团控股有限公司 | Data storage method and node |
US11042518B2 (en) | 2019-06-28 | 2021-06-22 | Advanced New Technologies Co., Ltd. | Blockchain-based hierarchical data storage |
US11030175B2 (en) | 2019-06-28 | 2021-06-08 | Advanced New Technologies Co., Ltd. | Blockchain based hierarchical data storage |
CN110334154A (en) * | 2019-06-28 | 2019-10-15 | 阿里巴巴集团控股有限公司 | Based on the classification storage method and device of block chain, electronic equipment |
US11386054B2 (en) | 2019-06-28 | 2022-07-12 | Advanced New Technologies Co., Ltd. | Blockchain-based hierarchical data storage |
CN110347660A (en) * | 2019-06-28 | 2019-10-18 | 阿里巴巴集团控股有限公司 | Based on the classification storage method and device of block chain, electronic equipment |
CN110347660B (en) * | 2019-06-28 | 2020-08-11 | 阿里巴巴集团控股有限公司 | Block chain based hierarchical storage method and device and electronic equipment |
US11288247B2 (en) | 2019-06-28 | 2022-03-29 | Advanced New Technologies Co., Ltd. | Blockchain based hierarchical data storage |
US10789222B2 (en) | 2019-06-28 | 2020-09-29 | Alibaba Group Holding Limited | Blockchain-based hierarchical data storage |
CN110334154B (en) * | 2019-06-28 | 2020-07-21 | 阿里巴巴集团控股有限公司 | Block chain based hierarchical storage method and device and electronic equipment |
US10853341B2 (en) | 2019-06-28 | 2020-12-01 | Advanced New Technologies Co., Ltd. | Blockchain based hierarchical data storage |
WO2020258853A1 (en) * | 2019-06-28 | 2020-12-30 | 创新先进技术有限公司 | Blockchain-based hierarchical storage method and apparatus, and electronic device |
US11036720B2 (en) | 2019-06-28 | 2021-06-15 | Advanced New Technologies Co., Ltd. | Blockchain-based hierarchical data storage |
US10761948B1 (en) | 2019-07-13 | 2020-09-01 | Alibaba Group Holding Limited | Method, apparatus, and electronic device for restoring state data of blockchain |
CN110471795B (en) * | 2019-07-31 | 2020-10-02 | 阿里巴巴集团控股有限公司 | Block chain state data recovery method and device and electronic equipment |
CN110473081A (en) * | 2019-07-31 | 2019-11-19 | 阿里巴巴集团控股有限公司 | Based on the electronic bill method of charging out and device of block chain, electronic equipment |
US10956444B2 (en) | 2019-07-31 | 2021-03-23 | Advanced New Technologies Co., Ltd. | Block chain state data synchronization method, apparatus, and electronic device |
US10963854B2 (en) | 2019-07-31 | 2021-03-30 | Advanced New Technologies Co., Ltd. | Blockchain-based electronic bill reimbursement method, apparatus, and electronic device |
CN112887421B (en) * | 2019-07-31 | 2023-07-18 | 创新先进技术有限公司 | Block chain state data synchronization method and device and electronic equipment |
CN112887421A (en) * | 2019-07-31 | 2021-06-01 | 创新先进技术有限公司 | Block chain state data synchronization method and device and electronic equipment |
CN110471795A (en) * | 2019-07-31 | 2019-11-19 | 阿里巴巴集团控股有限公司 | Block chain state data reconstruction method and device, electronic equipment |
WO2021017435A1 (en) * | 2019-07-31 | 2021-02-04 | 创新先进技术有限公司 | Blockchain state data storage method and apparatus, and electronic device |
US11113272B2 (en) | 2019-07-31 | 2021-09-07 | Advanced New Technologies Co., Ltd. | Method and apparatus for storing blockchain state data and electronic device |
CN110471931A (en) * | 2019-08-13 | 2019-11-19 | 山大地纬软件股份有限公司 | A kind of digital asset trade identity maintaining method based on transaction in assets chain |
CN110490741A (en) * | 2019-08-13 | 2019-11-22 | 山大地纬软件股份有限公司 | Data validity and the apparatus and method of controllability management in a kind of block chain |
CN113329031A (en) * | 2019-10-10 | 2021-08-31 | 深圳前海微众银行股份有限公司 | Method and device for generating state tree of block |
CN110602148A (en) * | 2019-10-10 | 2019-12-20 | 深圳前海微众银行股份有限公司 | Method and device for generating state tree of block and verifying data on chain |
CN113329031B (en) * | 2019-10-10 | 2023-06-13 | 深圳前海微众银行股份有限公司 | Method and device for generating state tree of block |
CN110837505B (en) * | 2019-11-06 | 2022-07-19 | 杭州复杂美科技有限公司 | State data storage method, state data synchronization device and storage medium |
CN110837505A (en) * | 2019-11-06 | 2020-02-25 | 杭州复杂美科技有限公司 | State data storage method, state data synchronization device and storage medium |
CN111488606A (en) * | 2020-04-08 | 2020-08-04 | 北京瑞策科技有限公司 | Data sharing method and device based on service data block chain |
CN111488606B (en) * | 2020-04-08 | 2021-04-27 | 北京瑞策科技有限公司 | Data sharing method and device based on service data block chain |
CN112511629A (en) * | 2020-11-30 | 2021-03-16 | 上海简苏网络科技有限公司 | Data compression method and system for account tree of MPT structure |
CN112511629B (en) * | 2020-11-30 | 2022-11-11 | 上海简苏网络科技有限公司 | Data compression method and system for account tree of MPT structure |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108197226A (en) | MPTC account status tree and MPTC block chain method for quickly retrieving | |
US11403284B2 (en) | System for data sharing platform based on distributed data sharing environment based on block chain, method of searching for data in the system, and method of providing search index in the system | |
CN111339382B (en) | Character string data retrieval method, device, computer equipment and storage medium | |
CN109189857B (en) | Data sharing system, method and device based on block chain | |
US10896171B2 (en) | Big data blockchains with Merkle trees | |
US20070124318A1 (en) | System and method for schemaless data mapping with nested tables | |
WO2014093248A2 (en) | Query and index over documents | |
CN108733317B (en) | Data storage method and device | |
CN109885615A (en) | A kind of range query towards the light client of block chain based on index can verify that querying method | |
US11070231B2 (en) | Reducing storage of blockchain metadata via dictionary-style compression | |
US10885036B2 (en) | Obtaining incremental updates from a database using a partial query | |
CN111026788A (en) | Homomorphic encryption-based multi-keyword ciphertext sorting and retrieving method in hybrid cloud | |
CN109325089A (en) | A kind of non-pointing object querying method, device, terminal device and storage medium | |
CN110532284B (en) | Mass data storage and retrieval method and device, computer equipment and storage medium | |
US9536016B2 (en) | On-disk multimap | |
CN116860825B (en) | Verifiable retrieval method and system based on blockchain | |
US8051060B1 (en) | Automatic detection of separators for compression | |
CN109614521A (en) | A kind of efficient secret protection subgraph inquiry processing method | |
CN108173651A (en) | Quantum key distribution method after one kind is own | |
Wei et al. | Integrity assurance for outsourced databases without DBMS modification | |
CN107193980A (en) | Multi-User Dimension inquiry is lower to be realized and uses MRS data tree structures | |
US11991290B2 (en) | Associative hash tree | |
KR101795482B1 (en) | Device and method for encrypted data retrival | |
CN107506473A (en) | A kind of big data search method based on cloud computing | |
Bonsma et al. | Extremal graphs having no matching cuts |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180622 |
|
RJ01 | Rejection of invention patent application after publication |