US 11,657,036 B2
Methods and apparatus for a distributed database that enables deletion of events
Leemon C. Baird, III, Richardson, TX (US)
Assigned to Hedera Hashgraph, LLC, Las Vegas, NV (US)
Filed by Hedera Hashgraph, LLC, Richardson, TX (US)
Filed on Jan. 10, 2022, as Appl. No. 17/571,707.
Application 17/571,707 is a division of application No. 15/846,402, filed on Dec. 19, 2017, granted, now 11,222,006, issued on Jan. 11, 2022.
Claims priority of provisional application 62/436,066, filed on Dec. 19, 2016.
Prior Publication US 2022/0129438 A1, Apr. 28, 2022
Int. Cl. G06F 16/23 (2019.01); G06F 16/27 (2019.01)
CPC G06F 16/2365 (2019.01) [G06F 16/27 (2019.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus, comprising:
a memory associated with an instance of a distributed database at a first compute device configured to be included within a plurality of compute devices that implement the distributed database via a network operatively coupled to the plurality of compute devices,
a processor operatively coupled to the memory,
the processor configured to:
receive an event from a second compute device from the plurality of compute devices, the event being a sequence of bytes associated with a set of parent events, each parent event from the set of parent events associated with (1) a hash value and (2) a round created value,
exclude the received event from a determination of an order of events when at least one of a first criterion or a second criterion is satisfied, the first criterion is satisfied when:
(1) at least one parent event from the set of parent events does not have an identifier in the instance of the distributed database, and
(2) the at least one parent event is associated with a round created value that is greater than a first round created threshold, and
the second criterion is satisfied when:
(1) the first criterion is not satisfied, and
(2) each parent event from the set of parent events is associated with a round created value that is less than a second round created threshold, and
store the event in the instance of the distributed database when the event is not excluded based on the first criterion or the second criterion.