Cache prefetching based on non-sequential lagging cache affinity

摘要

A mechanism is provided in a cache subsystem for cache prefetching based on non-sequential access. The mechanism determines frequently accessed non-sequential cache records in the cache subsystem. The mechanism collects trailing record statistics for the frequently accessed non-sequential cache records. The mechanism determines a caching strategy. The caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record. The mechanism applies the caching strategy to the cache subsystem.

主权项

1. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
collect trailing record statistics for frequently accessed non-sequential cache records in a cache subsystem; determine a caching strategy, wherein the caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record; apply the caching strategy to the cache subsystem; and evaluate effectiveness of the caching strategy.