Document database system using replicas of a stored document

Patent metadata

Field	Value
Publication number	US-12373461-B2
Application number	US-202318394047-A
Country	US
Kind code	B2
Filing date	Dec 22, 2023
Priority date	Dec 22, 2023
Publication date	Jul 29, 2025
Grant date	Jul 29, 2025

Abstract

A database management system for managing a database includes each document being stored as a number of replicas for accessibility and data preservation. The system includes: a processor; a network interface; and a memory comprising programming instructions for execution by the processor to implement a database management service, the service configured to maintain a primary replica of a document, a number of secondary replicas of the document, and another log-only replica storing a log of changes to the document rather than contents of the document. The service makes head reads to the primary replica as needed when a read request to the number of secondary replicas does not result in a quorum.

First claim

What is claimed is:

1. A database management system for managing a database in which each document is stored as a plurality of replicas for accessibility and data preservation, the plurality of replicas being set to a total number of replicas to balance data resiliency and demand on resources, the database management system comprising:
a processor;
a network interface; and
a memory comprising programming instructions for execution by the processor to implement a database management service, the database management system configured to perform operations of:
operating the database management service to maintain the total number of replicas during normal operations including a primary replica of a document, a plurality of secondary replicas of the document, and another log-only replica storing a log of changes to the document over time rather than contents of the document;
addressing write requests received during the normal operations to the primary replica to update data in the primary replica;
recording changes to the data in the primary replica in the log-only replica;
receiving a read request to read the contents of the document from a user terminal;
in response to the read request, attempting to form a quorum by reading data from the plurality of secondary replicas, wherein forming the quorum for read requests includes receiving a response from (n−n/2) second replicas that have a same version of the document, wherein n is a total number of replicas configured to support the read request including the primary replica and the plurality of secondary replicas;
determining whether at least (n−n/2) secondary replicas of the plurality of secondary replicas have responded to the read request and have the same version of the document;
in response to determining that at least (n−n/2) secondary replicas of the plurality of secondary replicas have responded to the read request and have the same version of the document, providing the contents of the document to the user terminal; and
in response to determining that at least (n−n/2) secondary replicas of the plurality of secondary replicas have not responded to the read request and do not have the same version of the document, providing the contents of the document to the user terminal without waiting for responses from a remainder of the plurality of secondary replicas based on responses being received from a threshold number of the plurality of secondary replicas that is less than (n−n/2).

2. The database management system of claim 1 , wherein the plurality of secondary replicas of the document is only two.

3. The database management system of claim 1 , wherein the database management service is configured to:
make read calls to two secondary replicas of the plurality of secondary replicas; and
if only one secondary replica of the two secondary replicas of the plurality of secondary replicas responds, determine a quorum by a head read to the primary replica.

4. The database management system of claim 1 , wherein the database management service is configured to:
make read calls to two secondary replicas of the plurality of secondary replicas; and
if neither secondary replica of the two secondary replicas responds, make a read call to the primary replica.

5. The database management system of claim 1 , wherein the database management service is configured to, in response to determining that a subset of the total number of replicas fails to form a quorum, declaring a gone exception.

6. The database management system of claim 1 , wherein the database management service is configured to:
in response to a response being received from only one secondary replica, making a head read of the primary replica; and
if a primary Log Serial Number (LSN) is equal to a secondary LSN, returning current contents of the document to a user based on the response from the one secondary replica and the primary replica.

7. The database management system of claim 1 , wherein the database management service is configured to:
in response to a response being received from only one secondary replica, making a head read of the primary replica; and
wait for the plurality of secondary replicas to converge before returning current contents of the document to a user based on the plurality of secondary replicas.

8. The database management system of claim 7 , wherein the database management service is configured to, in response to the plurality of secondary replicas not converging:
making a read call to the primary replica;
determining if a store LSN is equal to a QuorumAckLN; and
responsive to the store LSN being equal to the QuorumAckLN, returning current contents of the document to the user based on a read of the one secondary replica and the primary replica.

9. The database management system of claim 8 , wherein the database management service is configured to, in response to the store LSN not equaling the QuorumAckLN, executing a barrier read of the plurality of secondary replicas.

10. The database management system of claim 9 , wherein the database management service is configured to, in response to the barrier read succeeding, returning current contents of the document to the user based on the barrier read.

11. The database management system of claim 9 , wherein the database management service is configured to, in response to the barrier read not resulting in formation of a quorum, declare a gone exception.

12. A database management system for managing a database in which each document is stored as a plurality of replicas for accessibility and data preservation, the database management system comprising:
a processor;
a network interface; and
a memory comprising programming instructions for execution by the processor to implement a database management service, the database management system configured to perform operations of:
operating the database management service to maintain a primary replica of a document, a plurality of secondary replicas of the document, and a log-only replica storing a log of changes to the document over time rather than contents of the document;
addressing write requests received during normal operations to the primary replica to update data in the primary replica;
recording changes to the data in the primary replica in the log-only replica;
receiving a read request to read the contents of the document from a user terminal;
in response to the read request, attempting to form a quorum by reading data from the plurality of secondary replicas, wherein forming the quorum for read requests includes receiving a response from (n−n/2) replicas that have a same version of the document, wherein n is a total number of replicas configured to support the read request including the primary replica and the plurality of secondary replicas;
determining that a subset of the plurality of secondary replicas configured to support the read request, including at least a minimum threshold number of replicas, have responded to the read request and do not have a same version of the document and the subset of the plurality of secondary replicas configured to support the read request includes less than a number of replicas required to form the quorum;
performing a read on the primary replica responsive to the subset of the plurality of secondary replicas configured to support the read request including less than the number of replicas required to form the quorum;
determining that the primary replica has responded to the read;
determining that the subset of the plurality of secondary replicas configured to support the read request and the primary replica satisfy the number of replicas required to form the quorum; and
providing

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Kumar Brikesh
• Arumugam Muthukumaran
• Kumar Yogesh
• Jauhari Ankur
• Kolli Kiran Kumar
• Horal Per Mikael
• Sundar Hari Sudan
• Bishop Adam

Classifications

• G06F16/27 Primary

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title