Performing efficient cache invalidation
AssigneeApigee Corporation
InventorsVijayakumar Murugesan, Vedant Bhangale
Life of this patent
Estimating the term…
Abstract
Performing cache invalidation is disclosed, including: receiving an invalidation request to invalidate one or more invalidated cache entries of a cache storage, wherein the cache storage is configured to store cache entries; storing the invalidation request to invalidate the one or more invalidated cache entries in an invalidation data structure; prior to removing the one or more invalidated cache entries from the cache storage, receiving a data retrieval request for a requested cache entry from the cache storage; and using the invalidation data structure to determine whether the requested cache entry has been invalidated.
Claims25
A system, comprising:
- a cache storage configured to store cache entries;
- and
- a processor coupled to the cache storage and configured to:
- receive an invalidation request to invalidate one or more invalidated cache entries of the cache storage;
- store the invalidation request to invalidate the one or more invalidated cache entries in an invalidation data structure;
- prior to removing the one or more invalidated cache entries from the cache storage, receive a data retrieval request for a requested cache entry from the cache storage;
- and
- use the invalidation data structure to determine whether the requested cache entry has been invalidated.
A method, comprising:
- receiving an invalidation request to invalidate one or more invalidated cache entries of a cache storage, wherein the cache storage is configured to store cache entries;
- storing the invalidation request to invalidate the one or more invalidated cache entries in an invalidation data structure;
- prior to removing the one or more invalidated cache entries from the cache storage, receiving a data retrieval request for a requested cache entry from the cache storage;
- and
- using, by one or more processors, the invalidation data structure to determine whether the requested cache entry has been invalidated.
A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
- receiving an invalidation request to invalidate one or more invalidated cache entries of a cache storage, wherein the cache storage is configured to store cache entries;
- storing the invalidation request to invalidate the one or more invalidated cache entries in an invalidation data structure;
- prior to removing the one or more invalidated cache entries from the cache storage, receiving a data retrieval request for a requested cache entry from the cache storage;
- and
- using the invalidation data structure to determine whether the requested cache entry has been invalidated.
Dependencies are inferred from the claim text.