June 18
Un computer può accedere a dati più rapidamente se i dati sono memorizzati nella memoria principale piuttosto che su un disco rigido. L'area che memorizza i dati temporaneamente per un accesso rapido è il buffer. La porzione del buffer che memorizza i dati è la cache.
Un database è una raccolta di informazioni che può essere letta dal computer. Si tratta di un sistema di archiviazione elettronica che può contenere informazioni di qualsiasi tipo, organizzati in campi, record e file. Un campo è un singolo pezzo di informazione. Un record è un insieme di campi, e un file è una raccolta di record. Ad esempio, in un database di nomi e indirizzi, un nome è un campo, un nome completo e l'indirizzo è un record, e un insieme di nomi e indirizzi è un file.
Molti record sono utilizzati più volte e devono essere accessibili in modo rapido. 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 ricercare l'unità ogni volta che viene richiesto un record. Se le informazioni sono memorizzate nella memoria, la fase di accesso al disco rigido è saltata e le informazioni sono disponibili in modo più rapido.
Il buffer è organizzato in blocchi, una quantità di auto-definita di dati. La dimensione della cache del buffer si basa sulla quantità di memoria disponibile e il desiderato "tasso di successo". Il tasso di successo è la percentuale di blocchi di dati trovato nella cache buffer quando sono richieste le informazioni. Un tasso di successo del 95 per cento è considerato un buon tasso di successo. Dato che la limitazione della quantità di memoria non consente di memorizzare tutti i dati nella cache di buffer, è necessario stabilire priorità.
La cache di buffer è organizzato in un elenco di scrittura e un ultimo elenco utilizzato di recente (LRU). L'elenco contiene i buffer di scrittura "sporchi", che sono i blocchi di dati che sono stati modificati e devono essere scritti i file di dati. L'elenco LRU è classificato in appuntato (attualmente in uso), pulito (disponibile per l'uso), buffer liberi (vuoti e inutilizzati) e sporchi. Buffer che sono stati aperti vengono spostati alla fine utilizzato più di recente della LRU. Quando viene richiesto un file, il computer viene avviato con la fine meno utilizzato del LRU. Ciò significa che i file utilizzati più di recente vengono mantenuti nella cache il più lungo, il che ha senso dal momento che sono i più suscettibili di essere utilizzati di nuovo.