Cache regions

• US 8,176,256 B2
• Filed: 05/14/2009
• Issued: 05/08/2012
• Est. Priority Date: 06/12/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Krishnaprasad, Muralidhar, Nori, Anil K., Muralidhar, Subramanian, Jorwekar, Sudhir Mohan, Goduguluru, Lakshmi Suresh
• Primary Examiner(s): LE, THONG QUOC
• Application Number:
  US12/465,667
• Publication Number:
  US 20090313436A1
• Time in Patent Office: 1,090 Days
• Field of Search: 711/129, 711/141, 711/154, 711/173, 711/153, 711/118, 711/130, 711/133
• US Class Current: 711/129
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration

Abstract

A cache region can be created in a cache in response to receiving a cache region creation request from an application. A storage request from the application can identify the cache region and one or more objects to be stored in the cache region. Those objects can be stored in the cache region in response to receiving the storage request.

Claims

1. A computer-implemented method, comprising:

receiving a cache region creation request at a distributed partitioned cache system;

in response to receiving the creation request, creating a cache region of a distributed partitioned cache in the cache system, the cache being spread over a plurality of cache nodes; and

storing the entire cache region in one of the plurality of nodes, and limiting the storage of the cache region in the cache to be stored entirely in the one of the plurality of nodes.

2. The method of claim 1, wherein the creation request is an implicit cache region creation request from an application.

3. The method of claim 1, wherein the creation request is an explicit cache region creation request from an application.

4. The method of claim 1, wherein:

the cache region comprises a plurality of cache items;

receiving the creation request comprises receiving the creation request from an application that is outside the cache system;

the cache comprises a plurality of partitions, wherein each partition of the plurality of partitions is stored in one of the plurality of nodes and each partition includes one or more regions;

the plurality of nodes are on a plurality of physical computer machines; and

storing the entire cache region in one of the plurality of nodes comprises storing the entire cache region in one of the plurality of machines.

5. A computer system comprising:

an application running on the computer system; and

a cache system running on the computer system, the cache system comprising instructions that when executed by one or more processors perform the following acts;

creating a cache region in a cache in the cache system in response to receiving a cache region creation request from the application;

receiving a storage request from the application, the storage request identifying the cache region and one or more cache items to be stored in the cache region;

storing the one or more cache items in the cache region in response to receiving the storage request; and

deleting the entire cache region in a single operation.

6. The computer system of claim 5, wherein the cache is a distributed cache and the region is a primary region, and wherein the acts further comprise maintaining a local cache on a machine running the application, the local cache storing a replica of the primary region, and maintaining the local cache comprising invalidating the entire replica in the local cache in a single operation.

7. The computer system of claim 5, wherein deleting the cache region comprises expiring the region in a single operation.

8. The computer system of claim 5, wherein deleting the cache region comprises evicting the region in a single operation.

9. The computer system of claim 5, wherein deleting the cache region comprises automatically deleting the cache region when all cache items in the cache region have been deleted.

10. The computer system of claim 5, wherein the cache is spread across a plurality of computer machines and the acts further comprise co-locating the entire cache region in one of the plurality of machines.

11. The computer system of claim 5, wherein the cache is spread across a plurality of cache nodes and the acts further comprise co-locating the entire cache region in one of the plurality of nodes.

12. One or more computer-readable storage media having computer-executable instructions embodied thereon that, when executed, perform acts comprising:

creating a cache in a cache system;

creating a cache region in the cache;

storing a plurality of cache items in the cache region;

receiving a cache region operation request from an application, the cache region operation request comprising an identifier corresponding to the cache region, and the cache region operation request comprising a request version identifier; and

operating on the cache region in response to the cache region operation request, operating on the cache region comprising comparing the request version identifier with a region version identifier associated with the cache region, and operating on the cache region comprising operating on the cache region if the request version identifier matches the region version identifier.

13. The one or more computer-readable media of claim 12, wherein the cache is a distributed partitioned cache.

14. The one or more computer-readable media of claim 12, wherein the cache region operation request comprises a bulk write request that includes a plurality of identified cache items to be stored in the region, and wherein operating on the cache region comprises storing the plurality of identified cache items in the region.

15. The one or more computer-readable media of claim 12, wherein the cache region operation request comprises a request to delete the region, and wherein operating on the cache region comprises deleting the region.

16. The one or more computer-readable media of claim 12, wherein the cache includes a replica of the cache region, the cache region operation request comprises a request to delete the cache region, and wherein operating on the cache region comprises deleting the cache region and the replica of the cache region.

17. The one or more computer-readable media of claim 12, wherein the cache region operation request comprises a get request, and wherein operating on the cache region comprises sending the cache items in the cache region to the application.

18. The one or more computer-readable media of claim 12, wherein the cache region operation request comprises a request to store metadata corresponding to the region in a persistent state, and wherein operating on the cache region comprises storing the metadata in a persistent state.

19. The one or more computer-readable media of claim 12, wherein the cache region operation request comprises a request to replace one or more items in the region, and wherein operating on the cache region comprises locking the entire region and replacing the one or more items.