Associativt lager

(eller: content-addressable storage, associative memory).

Et arbejdslager, der (ved læsning) returnerer de data, der er associeret med et sæt nøgledata, i modsætning til et almindeligt lager, der returnerer data beliggende på en given lageradresse.

F.eks. kan de oplysninger, der hører til en faktura, genfindes på grundlag af indholdet i et fakturanummer. Det associative lager vil i et sådant tilfælde bruge fakturanummeret til at lave en samtidig, parallel sammenligning med alle fakturanumre for de fakturaer, der er placeret i lageret. Derfor kan data findes i kun én operation, hvor der ellers i et traditionelt lager skulle foretages en lang række sammenligninger efter hinanden.

Et associativt lager minder således funktionelt om opslag i en database ved hjælp af SQL-kommandoer eller om indekssekventiel tilgang på et ydre lager. Det associative lager er imidlertid opbygget af interne lagerkredsløb, som er hurtigere.

Selve konstruktionen af associative lagre er kompliceret og forholdsvis kostbar, men er i øvrigt genstand for en del forskning med henblik på mere almindelige anvendelser, efterhånden som elektronikken bliver billigere. I praksis benyttes teknikken derfor kun, hvor den rummes på et enkelt integreret kredsløb, f.eks. i forbindelse med cache kontrollere og administration af virtuelt lager i memory management units. Tankegangen bag associative lagre anvendes også i baggrundslagre til store computere i form af begrebet content addressing.