VERWALTEN EINES AM LÄNGSTEN NICHT VERWENDETEN DATEN-CACHES MIT EINEMPERSISTENTEN HAUPTTEIL

Ein Verfahren zum Verwalten eines Daten-Caches, wobei das Verfahren aufweist: Speichern einer Cache-Verwaltungsliste, die eine Mehrzahl von Einträgen aufweist und über Folgendes verfügt: einen in einem ersten Speicher gespeicherten Endteil, der in dem Daten-Cache gespeicherte Datenelemente dokumentiert, auf die kürzlich zugegriffen wurde, einen in einem zweiten Speicher gespeicherten Hauptteil, der in dem Daten-Cache gespeicherte Datenelemente dokumentiert, auf die weniger kürzlich zugegriffen wurde, und einen im ersten Speicher gespeicherten Kopfteil, der im Daten-Cache gespeicherte Datenelemente dokumentiert, auf die am längsten nicht zugegriffen wurde; und in jeder einer Mehrzahl von Iterationen: Empfangen mindestens einer Datenzugriffsanforderung; Dokumentieren der Datenzugriffsanforderung im Endteil; Identifizieren einer Mehrzahl von im Hauptteil und Endteil enthaltenen doppelten Einträgen; und Entfernen jedes der Mehrzahl von doppelten Einträgen aus dem Hauptteil im zweiten Speicher gemäß einer physischen Organisation der Mehrzahl von doppelten Einträgen im zweiten Speicher. A method for managing a data cache, comprising: storing a cache management list comprising a plurality of entries and having: a tail part stored in a first storage and documenting recently accessed data items stored in the data cache, a body part stored in a second storage and documenting less recently accessed data items stored in the data cache, and a head part stored in the first storage and documenting least recently accessed data items stored in the data cache; and in each of a plurality of iterations: receiving at least one data access request; documenting the data access request in the tail; identifying a plurality of duplicated entries present in the body and the tail; and removing each of the plurality of duplicated entries from the body in the second storage according to a physical organization in the second storage of the plurality of duplicated entries.