Method and apparatus for accelerating data access operations in a database system

• US 20050198062A1
• Filed: 03/07/2005
• Published: 09/08/2005
• Est. Priority Date: 03/05/2004
• Status: Abandoned Application

• Current Assignee: Richard B. Shapiro
• Original Assignee: Richard B. Shapiro
• Inventors: Shapiro, Richard B.
• Application Number:
  US11/076,511
• Publication Number:
  US 20050198062A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof

Abstract

Data access operations in a database system may be accelerated by allowing the memory cache to be supplemented with a disk cache. The disk cache can store data that isn'"'"'t able to fit in the memory cache and, since it doesn'"'"'t contain the primary copy of the data for the database, may organize the data in such a way that the data is able to be streamed from the disks in response to data read operations. The reduced number of read data operations allows the data to be read from the disk cache faster than it could be served from the primary storage facilities, which might not allow the data to be organized in the same manner. The cache hit ratio may be increased by compressing data prior to storing it in the cache. Additionally, where a particular portion of data stored on the disk cache is being used heavily, that portion may be pulled into memory cache to accelerate access to that portion of data.

Claims

1. A method for accelerating data access operations in a database system, the method comprising the steps of:

causing at least a first portion of data associated with the database system to be stored in a memory cache;

organizing at least a second portion of the data associated with the database system into an organized manner designed to increase the likelihood that sections of the second portion of data will be able to be retrieved from a disk cache using continuous disk read operations, and causing the at least a second portion of the data to be stored on the disk cache; and

in response to receipt of a read command, reading data associated with the read command from at least one of the memory cache and the fast disk cache if the data associated with the read command is available in the at least one of the memory cache and the fast disk cache.

2. The method of claim 1, wherein the method further comprises the step of pre-fetching a section of the second portion of the data from the disk cache to the memory cache in anticipation of receipt of subsequent read operations.

3. The method of claim 2, further comprising the step of recognizing a pattern of recently received read requests and using the pattern in connection with the step of pre-fetching a section of the second portion of the data.

4. The method of claim 1, wherein the at least a subset of the sections comprise indexes of the database, such that at least a portion of the indexes of the database are able to be retrieved from the disk cache using continuous disk read operations.

5. The method of claim 1, wherein the at least a subset of the sections comprise indexes and table data associated with the indexes, such that at least a portion of the indexes of the database and table data associated with the indexes are able to be retrieved from the disk cache using continuous disk read operations.

6. The method of claim 1, wherein the disk cache comprises a plurality of disk drives, and wherein the disk cache is configured to supplement a capacity of the memory cache.

7. The method of claim 6, wherein the memory cache comprises random access memory.

8. The method of claim 1, further comprising the step of decompressing the data associated with the read command.

9. The method of claim 1, further comprising the step of receiving a read command containing an instruction to provide access to a portion of data associated with the database, and wherein if the data associated with the read command is not available in the at least one of the memory cache and fast disk cache, the method further comprising the step of referring the read command to a network storage system configured to store a complete copy of the database.