IP Library Granted Patent US 7,631,019
Granted Patent B2
US 7,631,019 · App. 11/809,635 · Granted Dec 8, 2009

Distributing data across different backing data stores

Assignee: Red Hat, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,631,019
App. No.
11/809,635
Granted
Dec 8, 2009
Kind
B2
Abstract

A method and apparatus for distributing data across multiple data stores are provided. In one embodiment, records are maintained for multiple data stores that associate primary key indicators and time intervals pertaining to data items with distinct data stores. When a request pertaining to at least one data item is received, a primary key indicator and the time of this data item are determined. Further, the records maintained for the multiple data stores are searched using the primary key indicator and the time of the data item to find one or more data stores for the data item.

Claims (38)

1. A computer-implemented method, comprising:

maintaining a plurality of records corresponding to a plurality of data stores, each of the plurality of records associating primary key indicators and time intervals pertaining to data items with distinct one or more of the plurality of data stores, wherein maintaining the plurality of records corresponding to the plurality of data stores comprises:

creating the plurality of records, each of the plurality of records including a unique combination of a primary key indicator range from a set of primary key indicator ranges and a time interval from a set of time intervals; and

adding routing information for a distinct data store to each of the plurality of records;

receiving a request pertaining to at least one data item;

determining a primary key indicator and a time of the data item; and

searching the plurality of records using the primary key indicator and the time of the data item to find at least one data store for the data item.

2. The method of claim 1 further comprising:

accessing the found data store to perform the request pertaining to the data item.

3. The method of claim 1 wherein an existence of the plurality of data stores is invisible to an issuer of the request pertaining to the data item.

4. The method of claim 1 further comprising:

dynamically adding a new record for a new data store to the plurality of records.

5. The method of claim 1 wherein the request pertaining to the data item is a request to store the data item, a request to delete the data item, or a request to retrieve the data item.

6. The method of claim 1 wherein the routing information includes database access credentials.

7. The method of claim 1 wherein the time is a timestamp of the data item and the time interval information includes a starting timestamp of a time interval and an ending timestamp of the time interval.

8. The method of claim 1 wherein the primary key indicator of the data item is any one of a numeric portion of a primary key of the data item, a substring of the primary key or a hash of the primary key.

9. A machine-readable storage medium including data that, when accessed by a machine, cause the machine to perform a method comprising:

maintaining a plurality of records corresponding to a plurality of data stores, each of the plurality of records associating primary key indicators and time intervals pertaining to data items with distinct one or more of the plurality of data stores, wherein maintaining the plurality of records corresponding to the plurality data stores comprises:

creating the plurality of records, each of the plurality of records including a unique combination of a primary key indicator range from a set of primary key indicator ranges and a time interval from a set of time intervals; and

adding routing information for a distinct data store to each plurality of records;

receiving a request pertaining to at least one data item;

determining a primary key indicator and a time of the data item; and

searching the plurality of records using the primary key indicator and the time of the data item to find at least one data store for the data item.

10. The machine-readable medium of claim 9 wherein an existence of the plurality of data stores is invisible to an issuer of the request pertaining to the data item.

11. The machine-readable medium of claim 9 wherein the method further comprises:

dynamically adding a new record for a new data store to the plurality of records.

12. The machine-readable medium of claim 9 wherein each of the plurality of records includes routing information for a corresponding data store, the routing information including database access credentials.

13. An apparatus comprising:

a database to store a plurality of records corresponding to a plurality of data stores, each of the plurality of records associating primary key indicators and time intervals pertaining to data items with distinct one or more of the plurality of data stores; and

a data distribution manager, coupled to the database, to receive a request pertaining to at least one data item, to determine a primary key indicator and a time of the data item, and to search the plurality of records using the primary key indicator and the time of the data item to find at least one data store for the data item, wherein the data distribution manager is to maintain the plurality of records corresponding to the plurality of data stores by:

creating the plurality of records, each of the plurality of records including a unique combination of a primary key indicator range from a set of primary key indicator ranges and a time interval from a set of time intervals; and

adding routing information for a distinct data store to each of the plurality of records.

14. The apparatus of claim 13 further comprising:

a data item router to access the found data store to perform the request pertaining to the data item.

15. The apparatus of claim 13 wherein an existence of the plurality of data stores is invisible to an issuer of the request pertaining to the data item.

16. The apparatus of claim 13 wherein the data distribution manager is further to dynamically add a new record for a new data store to the plurality of records.

17. The apparatus of claim 13 wherein each of the plurality of records includes routing information for a corresponding data store, the routing information comprising database access credentials.

18. The apparatus of claim 16 wherein the primary key indicator of the data item is any one of a numeric portion of a primary key of the data item, a substring of the primary key or a hash of the primary key.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2007
From: SCHNEIDER, JAMES P.; MEYER, LUKE; PARKER, DAVID
To: RED HAT, INC.
Reel/Frame 019960/0333 →
Continuity (1)
Related Publication 20080301123A1 · Dec 4, 2008