Accesso casuale o random
Definizione rapida
L'accesso casuale raggiunge direttamente una posizione di memoria per leggere o registrare le informazioni lì allocate.
Spiegazione
Il metodo evita di attraversare in sequenza tutte le posizioni precedenti. Un algoritmo ricava gli indirizzi fisici prendendo come riferimento gli identificatori o le chiavi con cui sono memorizzati i record.
Esempio pratico
Fornita la chiave di un record, l'algoritmo determina l'indirizzo fisico della posizione da leggere.
Spiegazione tecnica
La corrispondenza tra chiave logica e indirizzo fisico permette di raggiungere direttamente il punto di memoria interessato.
Da non confondere con
Nell'accesso casuale la posizione viene calcolata da una chiave; l'accesso sequenziale procede invece attraverso gli elementi in ordine.