Consensus method for distributed database
A computer-implemented consensus method for obtaining an effective global state (VGS) of a distributed database, where the distributed database comprises a master node, each storing a complete data set, and a plurality of subsets of nodes, each subset configured to store a portion of the data set, t...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A computer-implemented consensus method for obtaining an effective global state (VGS) of a distributed database, where the distributed database comprises a master node, each storing a complete data set, and a plurality of subsets of nodes, each subset configured to store a portion of the data set, the method comprises the steps of: a. Receiving (S1) a request for providing a valid global state (VGS) of the distributed database, b. Determining (S2) a first local state (1LS1,..., 1LSi,..., 1LSn) for each subset based on status information about nodes of respective subsets of respective portions of the data set, c. Combining (S3) these first local states of all subsets into a first combined state (CS1), d. Determining (S4), by the master node, a global state (GS) on the basis of status information about the master node of the stored data set, e. Verifying (S5) the first combined state (CS1) by matching the first combined state (CS1) with the global state (GS), and e. Determining (S4), by the master node, the glo |
---|