CPC G06F 11/1474 (2013.01) [G06F 11/1004 (2013.01); G06F 16/2379 (2019.01); G06F 21/64 (2013.01); H04L 9/0643 (2013.01); G06F 2201/80 (2013.01); G06F 2201/82 (2013.01); G06F 2201/84 (2013.01)] | 17 Claims |
1. A method operative in association with a set of transaction handling computing elements that comprise a network core that receive and process transaction requests into an append-only immutable chain of data blocks, wherein a data block is a collection of transactions, and wherein presence of a transaction recorded within a data block is verifiable via a cryptographic hash, and wherein Unspent Transaction Output (UTXO) data structures supporting the immutable chain of data blocks are maintained in a UTXO database, wherein a UXTO is an output from a finalized transaction that contains a value, comprising:
as the append-only immutable chain of data blocks is being generated, periodically snapshotting a given portion of the UTXO database to generate a snapshot;
applying a given function to the snapshot to generate a hash of the snapshot;
recording the hash of the snapshot within the immutable chain of data blocks at a location that is downstream of a block at which the snapshot was initiated, wherein the location is determined based on a number of UTXOs in the given portion; and
responsive to a receipt of a recovery request, executing a consensus algorithm over the UXTO snapshot to recover the given portion of the UTXO database.
|