Distributed consistent grid of in-memory database caches

• US 8,401,994 B2
• Filed: 09/18/2009
• Issued: 03/19/2013
• Est. Priority Date: 09/18/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Hoang, Chi, Lahiri, Tirthankar, Neimat, Marie-Anne, Wang, Chih-Ping, Miller, John, Thomas, Dilys, Bandi, Nagender, Cheng, Susan
• Primary Examiner(s): Jalil, Neveen Abel
• Assistant Examiner(s): Veillard, Jacques
• Application Number:
  US12/562,928
• Publication Number:
  US 20110072217A1
• Time in Patent Office: 1,278 Days
• Field of Search: None
• US Class Current: 707/609
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures

Abstract

A plurality of mid-tier databases form a single, consistent cache grid for data in a one or more backend data sources, such as a database system. The mid-tier databases may be standard relational databases. Cache agents at each mid-tier database swap in data from the backend database as needed. Consistency in the cache grid is maintained by ownership locks. Cache agents prevent database operations that will modify cached data in a mid-tier database unless and until ownership of the cached data can be acquired for the mid-tier database. Cache groups define what backend data may be cached, as well as a general structure in which the backend data is to be cached. Metadata for cache groups is shared to ensure that data is cached in the same form throughout the entire grid. Ownership of cached data can then be tracked through a mapping of cached instances of data to particular mid-tier databases.

Claims

1. A method comprising:

maintaining a grid of mid-tier databases storing cache instances of elements from one or more backend data sources, wherein changes to said cache instances are propagated back to the one or more backend data sources;

receiving requests to change data in a particular mid-tier database, said data belonging to particular elements in the one or more backend data sources;

in response to each particular request of the requests;

identifying a particular cache instance mapped to particular data indicated by the particular request;

determining ownership information for the particular cache instance, wherein the ownership information indicates either;

a) a mid-tier database to which the particular cache instance has been exclusively assigned, or b) that the particular cache instance is not yet stored in the grid; and

waiting to change the particular data in the particular mid-tier database at least until the ownership information indicates that the particular database has exclusive ownership of the particular cache instance;

wherein, for at least some particular requests of the requests, the ownership information is updated to indicate that the particular mid-tier database has been assigned exclusive ownership upon at least;

determining that another mid-tier database in the grid stores the particular cache instance;

causing any pending transactions relating to the particular cache instance at the other mid-tier database to be committed;

transmitting the particular cache instance from the other mid-tier database to the particular mid-tier database;

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

2. The method of claim 1, wherein, for any given element at any given time, the grid of mid-tier databases stores only a single cache instance corresponding to the element, wherein determining ownership information comprises determining if the particular mid-tier database stores the particular cache instance.

3. The method of claim 1, wherein determining the ownership information comprises accessing shared ownership metadata mapping said cache instances to said mid-tier databases.

4. The method of claim 1, wherein the mid-tier databases are relational databases.

5. The method of claim 1,

wherein access to the one or more backend data sources is provided by a database server;

wherein said database server is configured to respond to database statements pertaining to data in the one or more backend data sources from multiple clients, the multiple clients including at least one client executing at a computing device that does not implement the mid-tier database;

wherein said database server does not provide access to said mid-tier databases;

wherein the request to change data in the mid-tier database is a database statement.

6. The method of claim 1, further comprising:

maintaining metadata defining one or more shared cache groups, the one or more shared cache groups comprising said cache instances;

wherein the metadata indicates that at any given time, the grid should maintain only a single consistent version of each of said cache instances;

wherein the particular mid-tier database stores one or more cache instances that are not in the one or more shared cache groups;

receiving a second request to change second data in the particular mid-tier database, said second data belonging to a second particular element in the one or more backend data sources;

based on said metadata, determining that the second particular element does not pertain to any of the one or more shared cache groups, and therefore changing a second cache instance corresponding to the second particular element without any determination of exclusive ownership.

7. The method of claim 6,

wherein each of the one or more shared cache groups is mapped to a different set of one or more tables in the one or more backend data sources;

wherein no table in the one or more backend data sources is mapped to more than one of the one or more shared cache groups;

wherein each cache instance of said cache instances maps to a different set of one or more associated rows or row portions in a corresponding set of one or more tables.

8. The method of claim 6, further comprising:

determining whether the particular cache instance belongs to any of the one or more shared cache groups; and

waiting to change the particular data only when the metadata indicates that the particular cache instance belongs to at least one of the one or more shared cache group.

9. The method of claim 1, wherein the one or more computing devices store an active copy of the particular mid-tier database and a standby copy of the particular mid-tier database, wherein upon failure of the active copy of the particular mid-tier database, the standby copy of the particular mid-tier database retains ownership of any cache instances assigned to the particular mid-tier database.

10. The method of claim 1, wherein each mid-tier database is stored in a volatile memory at the one or more computing devices.

11. The method of claim 1, wherein, at the time of a first request of the requests, a first cache instance is stored at both the particular mid-tier database and a second mid-tier database, the method further comprising, in response to the first request, updating the ownership information to indicate that the particular mid-tier database owns the particular cache instance.

12. The method of claim 11, further comprising:

reading data from cache instances at the particular mid-tier database without the ownership information indicating that the particular mid-tier database owns the cache instances.

13. The method of claim 1, further comprising propagating changes in the backend data source to the plurality of mid-tier databases.

14. A method comprising:

maintaining a grid of mid-tier databases storing cache instances of elements from one or more one or more backend data sources, wherein changes to said cache instances are propagated back to the one or more backend data sources;

receiving a request to change data in a particular mid-tier database, said data belonging to a particular element in the one or more backend data sources;

in response to the request;

determining whether the particular mid-tier database stores a particular cache instance corresponding to the particular element;

responsive to determining that the particular mid-tier database stores the particular cache instance corresponding to the particular element;

determining that the particular mid-tier database has been assigned exclusive ownership of the particular cache instance;

responsive to determining that the particular mid-tier database does not store the particular cache instance corresponding to the particular element;

determining whether any other mid-tier database in the grid stores the particular cache instance corresponding to the particular element;

responsive to determining that an other mid-tier database stores the particular cache instance corresponding to the particular element;

causing any pending transactions relating to the particular cache instance at the other mid-tier database to be committed;

moving the particular cache instance from the other mid-tier database to the particular mid-tier database;

responsive to determining that no other mid-tier database stores the particular cache instance corresponding to the particular element;

generating the particular cache instance for the particular element;

storing the particular cache instance at the particular mid-tier database;

upon storing the particular cache instance at the particular mid-tier database, determining that the particular mid-tier database has been assigned exclusive ownership of the particular cache instance;

changing the data in the particular mid-tier database upon determining that the particular database has been assigned exclusive ownership of the particular cache instance;

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

15. A system comprising:

one or more backend data sources stored in at least one persistent storage device;

a backend server executing at a first set of one or more computing devices, the backend server being configured to provide access to the one or more backend data sources;

a plurality of mid-tier databases stored at a second set of one or more computing devices;

one or more processes executing at the second set of computing devices, the one or more processes configured to maintain, in the plurality of mid-tier databases, a caching grid, said caching grid comprising at least a plurality of shared cache instances of data from the one or more backend data sources;

wherein the plurality of shared cache instances are stored in the plurality of mid-tier databases;

wherein the one or more processes ensure that for any given data element of the one or more backend data sources for which the caching grid maintains a shared cache instance, the plurality of mid-tier databases store, at any given time, no more than one version of the shared cache instance;

wherein the second set of one or more computing devices are configured to;

receive requests to change data in a particular mid-tier database, said data belonging to particular elements in the one or more backend data sources;

in response to each particular request of the requests;

identify a particular cache instance mapped to particular data indicated by the particular request;

determine ownership information for the particular cache instance, wherein the ownership information indicates either;

a) a mid-tier database to which the particular cache instance has been exclusively assigned, or b) that the particular cache instance is not yet stored in the grid; and

wait to change the particular data in the particular mid-tier database at least until the ownership information indicates that the particular database has exclusive ownership of the particular cache instance;

wherein, for at least some particular requests of the requests, the ownership information is updated to indicate that the particular mid-tier database has been assigned exclusive ownership upon at least;

determining that another mid-tier database in the grid stores the particular cache instance;

causing any pending transactions relating to the particular cache instance at the other mid-tier database to be committed;

transmitting the particular cache instance from the other mid-tier database to the particular mid-tier database.

16. The system of claim 15, wherein the one or more processes are further configured to maintain the caching grid in an online state even after the failure of one or more of the plurality of mid-tier databases.

17. The system of claim 15:

wherein the one or more processes maintain metadata defining shared cache groups that collectively form the caching grid, the shared cache groups comprising the plurality of shared cache instances, wherein the metadata indicates that at any given time, the caching grid should maintain only a single consistent version of each shared cache instance in the plurality of shared cache instances.

18. One or more storage media storing instructions which, when executed by one or more computing devices, cause performance of:

maintaining a grid of mid-tier databases storing cache instances of elements from one or more backend data sources, wherein changes to said cache instances are propagated back to the one or more backend data sources;

receiving requests to change data in a particular mid-tier database, said data belonging to particular elements in the one or more backend data sources;

in response to each particular request of the requests;

identifying a particular cache instance mapped to particular data indicated by the particular request;

determining ownership information for the particular cache instance, wherein the ownership information indicates either;

a) a mid-tier database to which the particular cache instance has been exclusively assigned, or b) that the particular cache instance is not yet stored in the grid; and

waiting to change the particular data in the particular mid-tier database at least until the ownership information indicates that the particular database has exclusive ownership of the particular cache instance;

wherein, for at least some particular requests of the requests, the ownership information is updated to indicate that the particular mid-tier database has been assigned exclusive ownership upon at least;

determining that another mid-tier database in the grid stores the particular cache instance;

causing any pending transactions relating to the particular cache instance at the other mid-tier database to be committed;

transmitting the particular cache instance from the other mid-tier database to the particular mid-tier database.

19. The one or more storage media of claim 18, wherein, for any given element at any given time, the grid of mid-tier databases stores only a single cache instance corresponding to the element, wherein determining ownership information comprises determining if the particular mid-tier database stores the particular cache instance.

20. The one or more storage media of claim 18, wherein determining the ownership information comprises accessing shared ownership metadata mapping said cache instances to said mid-tier databases.

21. The one or more storage media of claim 18, wherein the mid-tier databases are relational databases.

22. The one or more storage media of claim 18,

wherein access to the one or more backend data sources is provided by a database server;

wherein said database server is configured to respond to database statements pertaining to data in the one or more backend data sources from multiple clients, the multiple clients including at least one client executing at a computing device that does not implement the mid-tier database;

wherein said database server does not provide access to said mid-tier databases;

wherein the request to change data in the mid-tier database is a database statement.

23. The one or more storage media of claim 18, wherein the instructions, when executed by one or more computing devices, further cause performance of:

maintaining metadata defining one or more shared cache groups, the one or more shared cache groups comprising said cache instances;

wherein the metadata indicates that at any given time, the grid should maintain only a single consistent version of each of said cache instances;

wherein the particular mid-tier database stores one or more cache instances that are not in the one or more shared cache groups;

receiving a second request to change second data in the particular mid-tier database, said second data belonging to a second particular element in the one or more backend data sources;

based on said metadata, determining that the second particular element does not pertain to any of the one or more shared cache groups, and therefore changing a second cache instance corresponding to the second particular element without any determination of exclusive ownership.

24. The one or more storage media of claim 23,

wherein each of the one or more shared cache groups is mapped to a different set of one or more tables in the one or more backend data sources;

wherein no table in the one or more backend data sources is mapped to more than one of the one or more shared cache groups;

wherein each cache instance of said cache instances maps to a different set of one or more associated rows or row portions in a corresponding set of one or more tables.

25. The one or more storage media of claim 18, wherein the one or more computing devices store an active copy of the particular mid-tier database and a standby copy of the particular mid-tier database, wherein upon failure of the active copy of the particular mid-tier database, the standby copy of the particular mid-tier database retains ownership of any cache instances assigned to the particular mid-tier database.

26. The one or more storage media of claim 18, wherein each mid-tier database is stored in a volatile memory at the one or more computing devices.

27. The one or more storage media of claim 18, wherein, at the time of a first request of the requests, a first cache instance is stored at both the particular mid-tier database and a second mid-tier database, the method further comprising, in response to the first request, updating the ownership information to indicate that the particular mid-tier database owns the particular cache instance.

28. The one or more storage media of claim 27, wherein the instructions, when executed by one or more computing devices, further cause performance of:

reading data from cache instances at the particular mid-tier database without the ownership information indicating that the particular mid-tier database owns the cache instances.

29. The one or more storage media of claim 27, wherein the instructions, when executed by one or more computing devices, further cause performance of:

determining whether the particular cache instance belongs to any of the one or more shared cache groups; and

waiting to change the particular data only when the metadata indicates that the particular cache instance belongs to at least one of the one or more shared cache group.

30. The one or more storage media of claim 18, wherein the instructions, when executed by one or more computing devices, further cause performance of:

propagating changes in the backend data source to the plurality of mid-tier databases.

31. One or more storage media storing instructions which, when executed by one or more computing devices, cause performance of:

maintaining a grid of mid-tier databases storing cache instances of elements from one or more one or more backend data sources, wherein changes to said cache instances are propagated back to the one or more backend data sources;

receiving a request to change data in a particular mid-tier database, said data belonging to a particular element in the one or more backend data sources;

in response to the request;

determining whether the particular mid-tier database stores a particular cache instance corresponding to the particular element;

responsive to determining that the particular mid-tier database stores the particular cache instance corresponding to the particular element;

determining that the particular mid-tier database has been assigned exclusive ownership of the particular cache instance;

responsive to determining that the particular mid-tier database does not store the particular cache instance corresponding to the particular element;

determining whether any other mid-tier database in the grid stores the particular cache instance corresponding to the particular element;

responsive to determining that an other mid-tier database stores the particular cache instance corresponding to the particular element;

causing any pending transactions relating to the particular cache instance at the other mid-tier database to be committed;

moving the particular cache instance from the other mid-tier database to the particular mid-tier database;

responsive to determining that no other mid-tier database stores the particular cache instance corresponding to the particular element;

generating the particular cache instance for the particular element;

storing the particular cache instance at the particular mid-tier database;

upon storing the particular cache instance at the particular mid-tier database, determining that the particular mid-tier database has been assigned exclusive ownership of the particular cache instance;

changing the data in the particular mid-tier database upon determining that the particular database has been assigned exclusive ownership of the particular cache instance.