The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 20, 2018

Filed:

Mar. 02, 2016
Applicant:

Druva Technologies Pte. Ltd., Singapore, SG;

Inventors:

Milind Borate, Pune, IN;

Trimbak Bardale, Dist Parbhani, IN;

Srikiran Gottipati, Vijayawada, IN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30117 (2013.01); G06F 17/30321 (2013.01); G06F 17/30486 (2013.01); G06F 17/30584 (2013.01); H04L 67/02 (2013.01); H04L 67/06 (2013.01); H04L 67/1002 (2013.01); H04L 67/2842 (2013.01);
Abstract

Disclosed embodiments include a method (system and non-transitory computer storage readable medium) for load-balancing a distributed database. The distributed database includes one or more storage machines configured to store a plurality of partitions, where each partition includes key-value pairs. In one embodiment, the distributed database prepares for load-balancing by determining a partition to redistribute (or repartition) and generating smaller partitions of the determined partition. In one aspect, each of the smaller partitions is smaller than the determined partition. The redistribution of the partition can occur, when an amount of requests to access one or more key-value pairs stored in the database increases beyond a predetermined request level or when the size of a partition exceeds a predetermined size. Key-value pairs of the determined partition can be split into different sets of key-value pairs, and each set of key-value pair is copied to a corresponding smaller partition.


Find Patent Forward Citations

Loading…