Back to results
US 7,680,766 B2Granted
Method and apparatus for adding a database partition
AssigneeRedknee Inc.
InventorKevin Glen Roy Greer
Life of this patent
Estimating the term…
Abstract
A data repository system and method are provided. A method in accordance with an embodiment includes an operation that can be used to port data from one or more existing database partitions to new database partitions according to a minimally progressive hash. The method can be used to increase the overall size of databases while a system runs hot, with little or no downtime.
Claims14
A method for adding a database partition comprising:
- determining an existing number of partitions;
- adding at least one new partition to said existing number of partitions;
- examining each existing partition to determine which portion of each existing partition is to be transferred according to a minimally progressive hash operation;
- said minimally progressive hash operation configured to identify at least one portion to be transferred based on:
- a hash of an identifier of said at least one portion, said existing number of partitions and a second number of partitions resulting from adding said at least one new partition;
- transitioning said at least one portion to said new partition according to the determination made during said examining step.
3 more elements
A computer-based apparatus for adding a database partition comprising an interface for connection to an existing database;
- a processor configured to a determine an existing number of partitions in said database and to examine each existing partition in said database to further determine which portion of each existing partition of said database is to be transferred according to a minimally progressive hash operation;
- said processor further configured to add at least one new partition to said existing database and to transitioning portions of existing partitions to said new partition according to the determinations made during said examining step, wherein said minimally progressive hash operation is configured to identify at least one portion to be transferred based on:
- a hash of an identifier of said at least one portion, said existing number of partitions and a second number of partitions resulting from said adding at least one new partition to said existing number of partitions.
A computer readable media storing a plurality of programming instructions;
- said programming instructions executable by a computing apparatus;
- said programming instructions configured to implement a method for adding a database partition comprising:
- determining an existing number of partitions;
- adding at least one new partition to said existing number of partitions;
- examining each existing partition to determine which portion of each existing partition is to be transferred according to a minimally progressive hash operation;
- said minimally progressive hash operation configured to identify at least one portion to be transferred based on:
- a hash of an identifier of said at least one portion, said existing number of partitions and a second number of partitions resulting from adding said at least one new partition;
- transitioning portions of existing partitions to said new partition according to the determinations made during said examining step.
5 more elements
Dependencies are inferred from the claim text.