FIELD: computer technology.
SUBSTANCE: invention relates to computer technology. A device for implementing a distributed database contains: memory and a processor adapted for: receiving an event, while the event is a sequence of bytes associated with a set of parent events, while each parent event from a set of parent events is associated with the hash value and the value of the created round, excluding the received event from determining the order of events, when at least one of the first criterion or the second criterion is satisfied, while the first criterion is satisfied when: at least one parent event from a set of parent events does not have an identifier in a distributed database instance, and at least one parent event is associated with a value of the created round that exceeds the first threshold of the created round, and the second criterion is satisfied when: the first criterion is not satisfied, and each parent event from a set of parent events is associated with the value of the created round, which is less than the second threshold of the created round, and storing the event in a distributed database instance when the event is not excluded.
EFFECT: ensuring the consensus of a distributed database without a leader.
21 cl, 19 dwg
Authors
Dates
2022-07-27—Published
2017-12-19—Filed