Methods and apparatus for a distributed database within a network

A non-transitory processor-readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:

• receive, at a first time, a first event defined by a compute device from a plurality of compute devices implementing a distributed database;
• update, based on the first event, a directed acyclic graph (DAG) including a representation of a plurality of events;
• define a partial order of the first event with respect to the plurality of events based on the DAG;
• receive a set of events during a time period after the first time;
• identify, at a second time after the time period, a consensus order of the first event with respect to the plurality of events based on the partial order and a consensus protocol using a relationship of the first event to each event from the set of events;
• store in a memory the consensus order of the first event with respect to the plurality of events;
• calculate a state value associated with events associated with the consensus order;
• and
• define a second event including the state value to notify compute devices from the plurality of compute devices of the consensus order.

A method, comprising:

• receiving, at a first compute device from a plurality of compute devices that implements a distributed database and based on a synchronization process with a second compute device from the plurality of compute devices, a first event;
• updating, based on the first event, a directed acyclic graph (DAG) including a representation of a plurality of events;
• identifying, based on the DAG, a set of events to send to the second compute device as part of the synchronization process;
• sending the set of events to the second compute device;
• identifying a consensus order of the first event with respect to the plurality of events based on a consensus protocol and the DAG;
• storing in a memory the consensus order of the first event with respect to the plurality of events;
• calculating a state value associated with events associated with the consensus order;
• and
• defining a second event including the state value to notify compute devices from the plurality of compute devices of the consensus order.