Disclosed is a cache management scheme using multiple data structure. A first and second data structures, such as linked lists, indicate data entries in a cache. Each data structure has a most recently used (MRU) entry, a least recently used (LRU) entry, and a time value associated with each data entry...http://www.google.de/patents/US6141731?utm_source=gb-gplus-sharePatent US6141731 - Method and system for managing data in cache using multiple data structures
