US 2019/0102297 A1 · SYSTEM AND METHOD FOR BROADCAST CACHE INVALIDATION

Abstract

One embodiment includes a system comprising a repository configured to store objects, an object cache configured to cache objects retrieved from the repository by a node, a memory configured to store a broadcast cache invalidation queue accessible by a plurality of nodes and an invalidation status, a processor coupled to the memory and a computer readable medium storing computer-executable instructions. The computer-executable instructions can be executable to store cache invalidations in the invalidation queue, the cache invalidations identifying objects affected by operations, access the invalidation status to determine a last processed invalidation from the invalidation queue, determine a set of unprocessed invalidations from the cache invalidation queue, the unprocessed invalidations subsequent to the last processed invalidation, clear cached objects from the object cache based on the set of unprocessed invalidations and update the invalidation status based on a last invalidation from the set of unprocessed invalidations.

Claims21

Dependent claims

A cache invalidation system comprising:

a repository configured to store objects;
an object cache configured to cache objects retrieved from the repository by a node;
a memory configured to store a broadcast cache invalidation queue accessible by a plurality of nodes and an invalidation status;
a processor coupled to the memory;
and
a computer readable medium storing computer-executable instructions executable by the processor to:
receive operations that affect objects in the repository;
store cache invalidations corresponding to the operations in a shared invalidation queue, the cache invalidations identifying objects affected by the operations;
access the invalidation status to determine a last processed invalidation from the invalidation queue;
determine a set of unprocessed invalidations from the cache invalidation queue, the unprocessed invalidations subsequent to the last processed invalidation;
clear cached objects from the object cache based on the set of unprocessed invalidations;
and
update the invalidation status based on a last invalidation from the set of unprocessed invalidations.

10 more elements

A computer program product comprising a computer readable medium storing computer-executable instructions executable by a processor to:

receive notifications of operations that affect objects in a repository accessible;
store cache invalidations in a broadcast cache invalidation queue accessible by a plurality of nodes, the cache invalidations identifying objects affected by the operations;
configure a memory to maintain an invalidation status;
access the invalidation status to determine a last processed invalidation from the invalidation queue;
determine a set of unprocessed invalidations from the cache invalidation queue, the unprocessed invalidations subsequent to the last processed invalidation;
based on the set of unprocessed invalidations, clear cached objects from an object cache for objects retrieved from the repository by a node of the plurality nodes;
and
update the invalidation status based on a last invalidation from the set of unprocessed invalidations.

5 more elements

Dependencies are inferred from the claim text.

System and method for broadcast cache invalidation

Life of this patent

System and method for broadcast cache invalidation

Life of this patent

Abstract

Claims21