MULTIPLE VARIABLE COVERAGE MEMORY FOR DATABASE INDEXING

• US 20130290343A1
• Filed: 04/27/2012
• Published: 10/31/2013
• Est. Priority Date: 04/27/2012
• Status: Active Grant

• Current Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Original Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Inventors: Kruglick, Ezekiel
• Granted Patent: US 10,467,212 B2
• Time in Patent Office: Days
• US Class Current: 707/741
• CPC Class Codes: G06F 16/2228 Indexing structures

Abstract

Technologies related to multiple variable coverage memory for database indexing are generally described. Disclosed methods may be performed to implement high-speed database access to digital service provider customer data as the digital service provider builds an optimized index for a database. Initially, the digital service provider may maintain an appropriate level of service by keeping a relatively slow performing, basic index in a relatively high performance first memory. As the digital service provider builds the optimized index, the digital service provider may maintain the appropriate level of service by gradually shifting from use of the first memory to the use of a relatively lower performance second memory.

Claims

1. A method comprising:

storing, in a first memory associated with a first performance level, an index configured to locate data records in a database;

receiving queries comprising requests for one or more of the data records in the database;

modifying the index using query data corresponding to received queries to configure the index to provide faster responses to received queries;

storing one or more portions of the index in a second memory associated with a second performance level, wherein the second performance level is lower than the first performance level;

increasing the portions of the index stored in the second memory as the index is modified; and

retrieving requested data records in response to received queries, wherein during the modifying of the index, the retrieving is performed using portions of the index in the first and the second memories, and wherein the retrieving increasingly uses the portions of the index in the second memory as the portions of the index in the second memory are increased.

2. The method of claim 1, wherein the portions of the index stored in the second memory comprise portions of the index that are configured to locate data records with fewer table lookups or in shorter times than portions of the index stored in the first memory.

3. The method of claim 2, wherein the portions of the index stored in the second memory comprise portions of the index that are configured to locate data records with 5 or fewer table lookups.

4. The method of claim 2, wherein the portions of the index stored in the second memory comprise portions of the index that are configured to locate data records in a time of 50 milliseconds or shorter.

5. The method of claim 2, wherein the portions of the index stored in the second memory comprise modified portions of the index which are configured to provide the faster responses to received queries.

6. The method of claim 1, further comprising:

measuring a time or number of table lookups involved in retrieving a requested data record using a portion of the index stored in the first memory;

comparing the time or number of table lookups to a performance requirement; and

moving the portion of the index associated with retrieving the requested data record to the second memory when the time or number of table lookups meets the performance requirement.

7. The method of claim 1, wherein the data records are associated with a customer of a digital service provider, and further comprising receiving, by the digital service provider, the data records from a prior digital service provider.

8. The method of claim 1, further comprising discontinuing the index in the first memory, and subsequently retrieving requested data records using the portions of the index in the second memory and not the portions of the index in the first memory.

9. The method of claim 1, wherein the first memory comprises a cache-type memory.

10. The method of claim 1, wherein the second memory comprises a disk-type memory.

11. The method of claim 1, wherein a response time for retrieving requested data records in response to received queries is maintained approximately constant.

12. The method of claim 1, wherein the modifying the index using query data corresponding to received queries to configure the index to provide faster responses to received queries is performed by a database index optimization tool.

13. The method of claim 1, further comprising maintaining a table identifying the portions of the index in the first memory and the portions of the index in the second memory and using the table to determine a memory having a portion of the index for use in retrieving a requested data record.

14. A non-transitory computer readable storage medium having computer executable instructions executable by a processor, the instructions that, when executed by the processor, cause the processor to:

store, in a first memory associated with a first performance level, an index configured to locate data records in a database;

receive queries comprising requests for one or more of the data records in the database;

modify the index using query data corresponding to received queries to configure the index to provide faster responses to received queries;

store one or more portions of the index in a second memory associated with a second performance level, wherein the second performance level is lower than the first performance level;

increase the portions of the index stored in the second memory as the index is modified; and

retrieve requested data records in response to received queries, wherein during the modifying of the index, the retrieving is performed using portions of the index in the first and the second memories, and wherein the retrieving increasingly uses the portions of the index in the second memory as the portions of the index in the second memory are increased.

15-26. -26. (canceled)

27. A server computer comprising:

a processor;

a memory; and

a database performance balancing tool stored in the memory and executable by the processor, wherein the database performance balancing tool is configured to;

store, in a first memory associated with a first performance level, an index configured to locate data records in a database;

receive queries comprising requests for one or more of the data records in the database;

modify the index using query data corresponding to received queries to configure the index to provide faster responses to received queries;

store one or more portions of the index in a second memory associated with a second performance level, wherein the second performance level is lower than the first performance level;

increase the portions of the index stored in the second memory as the index is modified; and

retrieve requested data records in response to received queries, wherein during the modifying of the index, the retrieving is performed using portions of the index in the first and the second memories, and wherein the retrieving increasingly uses the portions of the index in the second memory as the portions of the index in the second memory are increased.

28. The server computer of claim 27, wherein the portions of the index stored in the second memory comprise portions of the index that are configured to locate data records with fewer table lookups or in shorter times than portions of the index stored in the first memory.

32. The server computer of claim 27, wherein the database performance balancing tool is configured to:

measure a time or number of table lookups involved in retrieving a requested data record using a portion of the index stored in the first memory;

compare the time or number of table lookups to a performance requirement; and

move the portion of the index associated with retrieving the requested data record to the second memory when the time or number of table lookups meets the performance requirement.

33. The server computer of claim 27, wherein the data records are associated with a customer of a digital service provider, and wherein the database performance balancing tool is configured to receive, by the digital service provider, the data records from a prior digital service provider.

34. The server computer of claim 27, wherein the database performance balancing tool is configured to discontinue the index in the first memory, and subsequently retrieve requested data records using the portions of the index in the second memory and not the portions of the index in the first memory.

35. The server computer of claim 27, wherein the first memory comprises a cache-type memory and wherein the second memory comprises a disk-type memory.

29-31. -31. (canceled)

36-75. -75. (canceled)