READ-WRITE PROTOCOL FOR APPEND-ONLY DISTRIBUTED DATABASES

• Main Authors: SCHWARTZ, Joseph, COUCKUYT, Jeffrey Darren, GALUZO, Sergey Y
• Format: Patent
• Language: English; French
• Published: 06.04.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Performing a distributed database transaction using parallel writes to a distributed append-only database system is provided. 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 is marked 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. L'invention concerne l'exécution d'une transaction de base de données distribuée qui utilise des écritures parallèles à un système de base de données distribuée uniquement en annexe. Une base de données centrale et une pluralité de bases de données réparties, également connues sous le nom de " Shards ", peuvent être utilisées. Une demande faite pour mettre en œuvre une transaction distribuée, nécessitant des mises à jour vers un ou plusieurs Shards, se traduit par un nombre d'identification (ID) augmentant de façon monotone attribué à un ensemble de changements. La demande et l'ensemble de changements peuvent être enregistrés au niveau de la base de données centrale. Une fois que l'ensemble de changements est complètement écrit pour tous les Shards appropriés, l'ensemble de changements est marqué comme étant achevé dans la base de données centrale. Une fois l'écriture terminée, une limite d'ID d'ensemble de changements au niveau de la base de données centrale est envoyée pour indiquer le statut actuel entièrement changé de la base de données distribuée.