Caching data between a database server and a storage system

• US 9,405,694 B2
• Filed: 09/16/2014
• Issued: 08/02/2016
• Est. Priority Date: 09/14/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Goyal, Kiran Badrinarain, Macnaughton, Neil J. S., Ho, Eugene, Lee, Adam Y., Gokhale, Vipin, Hu, Wei-Ming, Loaiza, Juan R., Umamageswaran, Kothanda, Baddepudi, Bharat C. V., Erlikhman, Boris, Tsukerman, Alexander, Aya, Selcuk, Hansen, Roger, Ng, Adrian
• Primary Examiner(s): Farrokh, Hashem
• Application Number:
  US14/487,358
• Publication Number:
  US 20150006813A1
• Time in Patent Office: 686 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0888 using selective caching, e.g. bypass
• CPC Class Codes: G06F 12/0897 with two or more cache hierarchy levels with multilevel cache hierarchies G06F12/0811
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 2212/283 Plural cache memories
• CPC Class Codes: G06F 2212/311 In host system
• CPC Class Codes: G06F 2212/312 In storage controller
• CPC Class Codes: G06F 2212/465 Structured object, e.g. database record

Abstract

Techniques are provided for using an intermediate cache between the shared cache of an application and the non-volatile storage of a storage system. The application may be any type of application that uses a storage system to persistently store data. The intermediate cache may be local to the machine upon which the application is executing, or may be implemented within the storage system. In one embodiment where the application is a database server, the database system includes both a DB server-side intermediate cache, and a storage-side intermediate cache. The caching policies used to populate the intermediate cache are intelligent, taking into account factors that may include which object an item belongs to, the item type of the item, a characteristic of the item, or the type of operation in which the item is involved.

Claims

1. A method comprising:

at a storage system, responding to input/output (I/O) requests from one or more database servers, the I/O requests requesting disk blocks stored on one or more storage devices within the storage system, the disk blocks storing data representative of database objects with respect to which the one or more database servers perform database operations;

wherein responding to the I/O requests comprises, when one or more of the disk blocks are found among cached disk blocks that have been cached in an intermediate cache within the storage system, retrieving the one or more of the requested disk blocks from the intermediate cache instead of the one or more storage devices;

for a given disk block of the cached disk blocks, the storage system determining when to replace the given disk block with another requested disk block, the determining being based at least partially upon whether a given database object, for which the given disk block stores data, is associated with a particular designation;

wherein the method is performed by one or more computing devices.

2. The method of claim 1 further comprising:

storing the given disk block in a reserved area of the intermediate cache because the given database object is associated with the particular designation;

storing a second disk block in an unreserved area of the of the intermediate cache in response to determining that the second disk block stores data for a second database object that is not associated with the particular designation.

3. The method of claim 1,

wherein the given database object is associated with the particular designation;

the method further comprising determining to replace the given disk block with a requested disk block only when the requested disk block stores data for a database object that also is associated with the particular designation.

4. The method of claim 1 further comprising:

receiving, at the storage system, prior to given disk block being cached, data from the one or more database servers that indicates that the given database object has the particular designation;

receiving, at the storage system, data from a particular database server of the one or more database servers that indicates that the given disk block stores data for the given database object.

5. The method of claim 1 wherein the one or more database servers are a plurality of database servers for which the storage system stores the disk blocks representative of the database objects.

6. A method comprising:

in an intermediate cache within a storage system, caching disk blocks retrieved from one or more storage devices within the storage system, the disk blocks storing data representative of objects with respect to which one or more database servers perform database operations;

for each object of the objects, determining which of the disk blocks store data for said each object;

maintaining a timer reflecting how much time has elapsed since any disk block that stores data for a given object of the objects was last requested from the storage system;

when the timer indicates that no disk block that stores data for the given object has been requested from the storage system within a certain period of time, expiring all disk blocks in the intermediate cache that store data for the given object;

wherein the method is performed by one or more computing devices.

7. The method of claim 6, wherein the storage system is configured to maintain the timer when the one or more database servers fail to inform the storage system that the given object has been dropped.

8. The method of claim 6, wherein the one or more database servers are a plurality of database servers, the method further comprising maintaining the timer at the storage system.

9. The method of claim 6, further comprising:

receiving, at the storage system, data from the one or more database servers that indicates that the given object has a particular designation;

wherein the storage system maintains the timer based on the given object having the particular designation.

10. The method of claim 6, wherein expiring all disk blocks in the intermediate cache that store data for the given object comprises freeing storage occupied in the intermediate cache by the disk blocks that store data for the given object so that the storage is available to cache other disk blocks.

11. The method of claim 6, wherein expiring all disk blocks in the intermediate cache that store data for the given object comprises moving the disk blocks that store data for the given object from a reserved storage area to an unreserved storage area.

12. One or more non-transitory storage media storing sequences of instructions which, when executed by one or more processors, cause performance of:

at a storage system, responding to input/output (I/O) requests from one or more database servers, the I/O requests requesting disk blocks stored on one or more storage devices within the storage system, the disk blocks storing data representative of database objects with respect to which the one or more database servers perform database operations;

wherein responding to the I/O requests comprises, when one or more of requested disk blocks are found among cached disk blocks that have been cached in an intermediate cache within the storage system, retrieving the one or more of the requested disk blocks from the intermediate cache instead of the one or more storage devices; and

for a given disk block of the cached disk blocks, the storage system determining when to replace the given disk block with another requested disk block, the determining being based at least partially upon whether a given database object, for which the given disk block stores data, is associated with a particular designation.

13. The one or more non-transitory storage media of claim 12 wherein the sequences of instructions further include instructions for:

storing the given disk block in a reserved area of the intermediate cache because the given database object is associated with the particular designation;

storing a second disk block in an unreserved area of the of the intermediate cache in response to determining that the second disk block stores data for a second database object that is not associated with the particular designation.

14. The one or more non-transitory storage media of claim 12,

wherein the given database object is associated with the particular designation;

wherein the sequences of instructions further include instructions for determining to replace the given disk block with a requested disk block only when the requested disk block stores data for a database object that also is associated with the particular designation.

15. The one or more non-transitory storage media of claim 12 wherein the sequences of instructions further include instructions for:

receiving, at the storage system, prior to given disk block being cached, data from the one or more database servers that indicates that the given database object has the particular designation;

receiving, at the storage system, data from a particular database server of the one or more database servers that indicates that the given disk block stores data for the given database object.

16. The one or more non-transitory storage media of claim 12 wherein the one or more database servers are a plurality of database servers for which the storage system is configured to store the disk blocks representative of the database objects.

17. One or more non-transitory storage media storing sequences of instructions which, when executed by one or more processors, cause performance of:

in an intermediate cache within a storage system, caching disk blocks retrieved from one or more storage devices within the storage system, the disk blocks storing data representative of objects with respect to which one or more database servers perform database operations;

for each object of the objects, determining which of the disk blocks store data for said each object;

maintaining a timer reflecting how much time has elapsed since any disk block that stores data for a given object of the objects was last requested from the storage system; and

when the timer indicates that no disk block that stores data for the given object has been requested from the storage system within a certain period of time, expiring all disk blocks in the intermediate cache that store data for the given object.

18. The one or more non-transitory storage media of claim 17, wherein the storage system is configured to maintain the timer when the one or more database servers fail to inform the storage system that the given object has been dropped.

19. The one or more non-transitory storage media of claim 17, wherein the one or more database servers are a plurality of database servers, wherein the sequences of instructions further include instructions for maintaining the timer at the storage system.

20. The one or more non-transitory storage media of claim 17, wherein the sequences of instructions further include instructions for:

receiving, at the storage system, data from the one or more database servers that indicates that the given object has a particular designation;

wherein the storage system maintains the timer based on the given object having the particular designation.

21. The one or more non-transitory storage media of claim 17, wherein expiring all disk blocks in the intermediate cache that store data for the given object comprises freeing storage occupied in the intermediate cache by the disk blocks that store data for the given object so that the storage is available to cache other disk blocks.

22. The one or more non-transitory storage media of claim 17, wherein expiring all disk blocks in the intermediate cache that store data for the given object comprises moving the disk blocks that store data for the given object from a reserved storage area to an unreserved storage area.