System and method for optimizing data migration in a partitioned database
AssigneeMongoDB, Inc.
InventorsEliot Horowitz, Dwight Merriman
Life of this patent
Estimating the term…
Loading patent…
AssigneeMongoDB, Inc.
InventorsEliot Horowitz, Dwight Merriman
Estimating the term…
According to one aspect, provided is a horizontally scaled database architecture. Partition a database enables efficient distribution of data across a number of systems reducing processing costs associated with multiple machines. According to some aspects, the partitioned database can be manages as a single source interface to handle client requests. Further, it is realized that by identifying and testing key properties, horizontal scaling architectures can be implemented and operated with minimal overhead. In one embodiment, databases can be partitioned in an order preserving manner such that the overhead associated with moving the data for a given partition can be minimized during management of the data and/or database. In one embodiment, splits and migrations operations prioritize zero cost partitions, thereby, reducing computational burden associated with managing a partitioned database.
A system for optimizing data distribution, the system comprising:
The system according to claim 7, further comprising a rebalancing component configured to determine a state of the database based on a distribution of the plurality of partitions across the plurality of servers, wherein the rebalancing component is further configured to migrate at least one partition in response to the state indicating an imbalanced distribution of partitions.
A computer implemented method for optimizing data distribution, the method comprising acts of:
A computer-readable storage medium having computer-readable instructions that, as a result of being executed by a computer, instruct the computer to perform a method for optimizing data distribution, the method comprising acts of:
Dependencies are inferred from the claim text.