Patent ID: 7624229
Filing Date: 2009-11-24
Classification: G06F

Abstract:
1. A method of managing a cache memory, comprising: providing at least one spillover slot, stored in the cache memory, that contains information about a plurality of cache data slots transferred from the cache memory to a local disk, the spillover slot having a metadata portion with information about cache data slots transferred from the cache memory to the local disk and having a catalog portion with entries that point to different sections of the metadata portion, each section of the metadata portion corresponding to information about one of the cache data slots transferred from the cache memory to the local disk; for each of the cache data slots transferred from the cache memory to the local disk, determining a first hash key and a second hash key, wherein the first hash key is calculated based on information related to a source of data in a cache data slot and the second hash key is used as an index to entries of the catalog portion; linking information about each of the cache data slots transferred from the cache memory to the local disk to a first hash chain of cache data slots, wherein information about a plurality of cache slots in the same first hash chain produce the same first hash key; and linking information about each of the cache data slots transferred from the cache memory to the local disk to a second hash chain of different information about one of the cache data slots transferred from the cache memory to the local disk within a single spillover slot, wherein each element in a second hash chain produces the same second hash key.