Un computer può accedere ai dati più rapidamente se i dati sono memorizzati nella memoria principale, piuttosto che su un disco rigido. La zona che archivia i dati temporaneamente per l'accesso rapido è il buffer. La parte del buffer che memorizza i dati è la cache.

Database

Un database è una raccolta di informazioni che possono essere letta dal computer. È un sistema di archiviazione elettronica che può contenere informazioni di qualsiasi genere, organizzate in campi, record e file. Un campo è un unico pezzo di informazioni. Un record è un insieme di campi, e un file è un insieme di record. Ad esempio, in un database di nomi e indirizzi, un nome è un campo, un nome completo e indirizzo è un record e una raccolta di nomi e indirizzi è un file.

Buffer Cache

Molti record sono utilizzati più volte e deve accedervi rapidamente. Ad esempio, un database può contenere informazioni su articoli di magazzino che sono in uso costante. Se queste informazioni sono memorizzate su un disco rigido, il computer deve accedere e cercare l'unità ogni volta che un record è richiesto. Se le informazioni sono memorizzate nella memoria, il passaggio di accesso al disco rigido viene ignorato e le informazioni sono disponibili più rapidamente.

Organizzazione della Cache di Buffer del Database

Il buffer è organizzato in blocchi, una quantità definita di dati. La dimensione della cache del buffer è basata sulla quantità di memoria disponibile e la desiderata "hit rate." Il tasso di successo è la percentuale dei blocchi di dati trovati nella cache del buffer quando sono richieste le informazioni. Un tasso di successo del 95 per cento è considerato una buona percentuale di successo. Poiché la limitazione sulla dimensione della memoria rende impossibile per memorizzare tutti i dati nella cache del buffer, è necessario stabilire delle priorità.

Buffer Cache priorità

La cache del buffer è organizzata in un elenco di scrittura e un ultimo (LRU) elenco utilizzati di recente. La lista di scrittura contiene buffer "sporco", ovvero blocchi di dati che sono stati modificati e devono essere scritti i file di dati. L'elenco LRU è categorizzata in appuntato (attualmente in uso), pulire (disponibile per l'uso), gratuito (vuoto e inutilizzato) e dirty buffer. Buffer che sono stati aperti vengono spostati alla fine utilizzata più di recente il LRU. Quando viene richiesto un file, il computer viene avviato con l'estremità meno utilizzato il LRU. Che significa che file utilizzati più di recente vengono mantenute nella cache il più lungo, che ha un senso dal momento che sono il più probabile essere utilizzato nuovamente.