Corrispondenza diretta

• Indicizzazione mediante [#riga, #colonna].
• Controllo del tag + bit validità del blocco (1 comparazione).

Associativa

• ricerca in tutte le n linee della cache.
• n comparazioni: controllo di tutti i tag + bit di validità + indicizzazione colonna.
• La memoria virtuale è di questo tipo (tramite la Page Table - la TLB e associativa, la PT è a mappatura diretta).

m-associativa

• ricerca negli m insiemi,
• Indicizzazione mediante [#riga, #colonna].
• Controllo del tag + bit validità della linea sugli m blocchi (m comparazioni).