A method for storing information in a computer memory system includes maintaining an M.sup.th level storage system including an M.sup.th level data store for storing data, an M.sup.th level full directory for storing a set of tags corresponding to the data, and an M.sup.th level partial directory for storing a subset of the tags. The partial directory is accessible faster than the full directory. Upon an M-1 level miss corresponding to a request for data, a congruence class corresponding to the request is fetched from the partial directory when it is present therein; otherwise, it is fetched from the full directory. The requested data is retrieved from the data store when it is present in the congruence class; otherwise, it is retrieved from a next level of the memory system. The tags in the partial directory may be full tags, partial tags, or a combination thereof.

Un metodo per memorizzare le informazioni in un sistema di memoria di calcolatore include effettuare un sistema di memorizzazione del livello di M.sup.th compreso un deposito di dati del livello di M.sup.th per immagazzinare i dati, un indice completo del livello di M.sup.th per immagazzinare un insieme delle modifiche che corrispondono ai dati e un indice parziale del livello di M.sup.th per immagazzinare un sottoinsieme delle modifiche. L'indice parziale è più veloce accessibile dell'indice completo. Su una mancanza del livello M-1 che corrisponde ad una richiesta di dati, un codice categoria di congruenza che corrisponde alla richiesta è preso dall'indice parziale quando è presente in ciò; altrimenti, è preso dall'indice completo. I dati chiesti sono richiamati dal deposito di dati quando sono presenti nel codice categoria di congruenza; altrimenti, sono richiamati da un livello seguente del sistema di memoria. Le modifiche nell'indice parziale possono essere modifiche piene, modifiche parziali, o una combinazione di ciò.