Patent · US Active

System for maintaining consistency across a decentralized database cluster and method therefor

US10268744B2 · kind B2 · utility

3Cited by
6References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 29, 2016
Grant dateApr 23, 2019
Priority date
Expiry dateJan 18, 2037

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q30/0625
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method for maintaining consistency across a decentralized database cluster is presented. When a database server receives an index update message, it adds a message to a queue indicating it has received the message and watches an index update node. Once every server in the cluster has added a message to the queue or a timer has expired, it is known that every active database server has received the message. The update can be performed for each server and the changes committed simultaneously. In such a manner, all database servers in the cluster perform an update at approximately the same time. When a database server is unable to complete an update, it enters a fallen behind mode and performs updates more often, as configured in a configuration database. Other embodiments also are disclosed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.