SYSTEM AND METHOD FOR FACILITATING REPLICATION IN A DISTRIBUTED DATABASE

摘要

According to one aspect, a distributed database system is configured to manage multi-writer operations on a distributed database by implementing one or more catamorphic database operators. Catamorphic operators can be architected on the system, and executed with little or no reconciliation logic. Catamorphic operators define sets of catamorphic operations and respective execution logic where the order of execution of catamorphic operations is not relevant to a final result.

主权项

1. A database system for managing distributed write operations, the system comprising:
at least one processor operatively connected to a memory for executing system components; a database comprising a plurality of copies of data hosted on a plurality of database nodes; a data routing component, executed by the at least one processor, configured to:
evaluate received write requests;identify a multi-writer operation, responsive to identifying a multi-writer operator within a respective write request;route the write request for execution on one of the plurality of database nodes; a database manager component, executed by the at least one processor, configured to:
identify a target data type and operand data type referenced by the multi-writer operation;map the multi-writer operation to a respective function defined within a promotion hierarchy, based on, at least, the target data type and the operand data type identified in the multi-write operation; andexecute the respective function on one of the plurality of nodes hosting target data of the multi-write operation.