Data management and indexing across a distributed database

• US 8,965,921 B2
• Filed: 06/06/2012
• Issued: 02/24/2015
• Est. Priority Date: 06/06/2012
• Status: Expired due to Fees

• Current Assignee: Rackspace US Incorporated (Apollo Global Management, Inc.)
• Original Assignee: Rackspace US Incorporated (Apollo Global Management, Inc.)
• Inventors: Gajic, Natasha
• Primary Examiner(s): Cao, Phuong Thao
• Application Number:
  US13/489,717
• Publication Number:
  US 20130332484A1
• Time in Patent Office: 993 Days
• Field of Search: 707/770, 707/802, 707/922, 707/E17.002, 707/999.01, 707/966, 709/201
• US Class Current: 707/770
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/285 Clustering or classification

Abstract

In one embodiment, a distributed database system supporting flexible configuration of data clusters is disclosed. The system includes a cluster manager, an index, and a dataset distributed over one or more database clusters. Where the nodes of the clusters may report ownership of a particular range, the index contains an alternate range. The cluster manager receives requests to access a range of data within database and queries the index to determine the appropriate nodes and/or clusters with which to connect. The cluster manager then directs the requestor to connect to the specified nodes and/or clusters.

Claims

1. A database system comprising:

one or more processors;

a cluster manager, implemented on the one or more processors;

an index;

a first database cluster containing one or more database nodes including a first database node, the first database cluster configured to operate according to a first database protocol; and

a data set distributed amongst the one or more database nodes of the first database cluster;

wherein the first database node reports a first data range within the first database cluster;

wherein the index contains a second data range associated with the first database node, the second data range different from the first data range;

wherein, responsive to a received request having a target data value from a requesting process, the cluster manager performs a query of the index in response to the request, and communicably directs the requesting process to access the first database cluster based on a determination that the target data value falls within the second data range.

2. The database system of claim 1,

the database system further comprising a second database cluster containing one or more database nodes and configured to operate according to a second database protocol;

wherein the data set is further distributed among the second database cluster.

3. The database system of claim 2,

wherein the first database cluster is a complete and conforming independent cluster as specified by the first database protocol;

and

wherein the second database cluster is a complete and conforming independent cluster as specified by the second database protocol.

4. The database system of claim 1,

wherein the data set is structured to store data under a database hierarchy, the database hierarchy having a first set of levels;

wherein the first database protocol supports distributing data at a set of hierarchy levels within the database hierarchy, wherein the set of hierarchy levels is a subset of the first set of levels; and

wherein the index is structured to distribute data at a level of the database hierarchy not contained in the set of hierarchy levels.

5. The database system of claim 1,

wherein the index includes a first entry and a second entry, the first entry referencing the second entry;

and

wherein the cluster manager performs a second query of the index in response to the first entry referencing the second entry.

6. The database system of claim 1, the database system further comprising an index cluster containing one or more index nodes, wherein the index is distributed among the one or more index nodes of the index cluster.

7. The database system of claim 6, wherein the index cluster is configured to operate according to an index database protocol different from the first database protocol.

8. The database system of claim 6,

wherein the index cluster is a first index cluster;

wherein the database system further comprises a second index cluster containing one or more index nodes; and

wherein the index is further distributed among the one or more index nodes of the second index cluster.

9. The database system of claim 8,

wherein the index includes a first entry distributed among the first index cluster and a second entry distributed among the second index cluster, the first entry referencing the second entry;

and

wherein the cluster manager performs a second query of the index in response to the first entry referencing the second entry.

10. The database system of claim 9,

wherein the first entry further references one or more of the first database cluster and the first database node.