READ-WRITE PROTOCOL FOR APPEND-ONLY DISTRIBUTED DATABASES

• Main Authors: JOSEPH SCHWARTZ, SERGEY Y. GALUZO, JEFFREY DARREN COUCKUYT
• Format: Patent
• Language: Chinese; English
• Published: 08.06.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The present invention provides performing a distributed database transaction using parallel writes to a distributed append-only database system. A central database and a plurality of distributed databases, also known as 'shards', may be used. A request made to implement a distributed transaction, requiring updates to one or more shards, results in a monotonically increasing identification (ID) number being assigned to a change set. The request and change set may be registered at the central database. Once the change set is completely written to all of the appropriate shards, the change set ismarked as completed in the central database. After write completion, a change set ID boundary at the central database is advanced to indicate the current fully changed status of the distributed database. 提供使用针对分布式仅附加数据库系统的并行写入来执行分布式数据库事务。可以使用中央数据库和多个分布式数据库，也被称为"碎片"。请求实施分布式事务，其需要更新个或多个碎片，导致将单调增加的标识(ID)号被分配给更改集合。请求和更改集合可以在中央数据库处被登记。旦更改集合被完全写入所有适当的碎片，则在中央数据库中将更改集合标记为已完成。在写入完成之后，中央数据库处的更改集合ID边界将被推进，以指示分布式数据库的当前完全更改的状态。