A method for caching information objects is provided. Information objects are stored in portions of a non-volatile storage device called arenas, which are contiguous regions from which space is allocated in parallel. Objects are contiguously allocated within an arena and are mapped to directory tables that provide an efficient search mechanism. Each object is identified by a name key and a content key. The name key is constructed by applying a hash function to the composition of the name or URL of the object along with implicit or explicit context about the request. The content key is constructed by applying a hash function to the entire contents of the object data. Buckets and blocks in the directory tables store tags and subkeys derived from the keys. Since duplicate objects that have different names will hash to the same content key, the cache can detect duplicate objects even though they have different names, and store only one copy of the object. As a result, cache storage usage is dramatically reduced, and tracking object aliases is not required. The disclosure also encompasses a computer apparatus, computer program product, and computer data signal embodied in a carrier wave that are configured similarly.

Un metodo per nascondere gli oggetti delle informazioni è fornito. Gli oggetti delle informazioni sono memorizzati nelle parti di un dispositivo di memorizzazione non volatile denominato arene, che sono regioni attigue da cui lo spazio è assegnato parallelamente. Gli oggetti contiguously sono assegnati all'interno di un'arena e sono tracciati alle tabelle dell'indice che forniscono un meccanismo efficiente di ricerca. Ogni oggetto è identificato da una chiave noma e da una chiave soddisfatta. La chiave noma è costruita applicando una funzione del hash alla composizione del nome o del URL dell'oggetto con il contesto implicito o esplicito circa la richiesta. La chiave soddisfatta è costruita applicando una funzione del hash all'intero contenuto dei dati dell'oggetto. Le benne ed i blocchi nelle tabelle dell'indice memorizzano le modifiche ed i subkeys derivati dalle chiavi. Poiché gli oggetti duplicati che hanno nomi differenti hash alla stessa chiave soddisfatta, il nascondiglio può rilevare gli oggetti duplicati anche se hanno nomi differenti ed immagazzinare soltanto una copia dell'oggetto. Di conseguenza, l'uso di immagazzinaggio del nascondiglio è ridotto drammaticamente e rintracciare gli pseudonimi dell'oggetto non è richiesto. La rilevazione inoltre comprende un'apparecchiatura del calcolatore, un prodotto di programma destinato all'elaboratore e un segnale di dati del calcolatore compreso in un'onda di elemento portante che è configurata similmente.