Method and apparatus for space efficient identification of candidate objects for eviction from a large cache

摘要

The eviction candidate sorting tool (ECST) is used with existing eviction algorithms that utilize a database for tracking objects stored in a cache. Rather than storing all the metadata associated with an object in a cache, the ECST extracts only certain attributes from the metadata, creating an "evict table" listing all the cached objects and the chosen attributes, or "classes." The table can be sorted by class based on an eviction algorithm. An eviction mechanism can use the sorted table to identify candidates for eviction.