Descrivi la struttura e l’uso di un archivio indice

Rappresenta graficamente un archivio sequenziale ordinato con 3 record (cognome e nome tuoi e di 2 vicini di banco)

Descrivi l’operazione di ricerca in un archivio sequenziale ordinato e in un archivio con indice ...

Rappresenta graficamente un archivio a lista con 3 record (cognome e nome tuoi e di 2 vicini di banco) ...

Un’organizzazione per chiave primaria ha lo scopo di ...

Classifica le organizzazioni per archivi che conosci

Descrivi l’operazione di cancellazione fisica in un archivio a lista.

Il ruolo della funzione di randomizzazione in un’organizzazione ad accesso diretto è ...

Descrivi un archivio ad accesso diretto che da vuoto va a contenere 3 record.

Discuti le seguenti affermazioni su un archivio ad accesso diretto

Che ruolo ha la funzione di randomizzazione nell’organizzazione ad accesso diretto? (Fai un esempio)

E come avviene l’operazione di ricerca di un record?

Passando dall'organizzazione sequenziale ordinata a quella a lista quali tra le seguenti affermazioni sono vere

1. si riducono i tempi di accesso, tramite chiave, a una registrazione
2. viene semplificata l’operazione di inserimento
3. si risparmia spazio su disco
4. si passa da un ordine fisico a un ordine logico

Esprimi in linguaggio naturale, e con un esempio, l’operazione riferita a un elemento di

1. cancellazione logica in un archivio sequenziale
2. inserimento in un archivio a lista

Esprimi in linguaggio naturale la procedura per la ricerca binaria in un archivio sequenziale ordinato ...

Descrivi i passi che si devono compiere per inserire un nuovo elemento tra due elementi intermedi di un archivio a liste ...

Quali tra le seguenti affermazioni sono vere per un archivio sequenziale con indice?

Quali tra le seguenti affermazioni sono vere per un archivio sequenziale con indice, con l'indice posto su disco?

Confrontando l'organizzazione sequenziale con indice con quella sequenziale a liste, dici quali tra le seguenti affermazioni sono vere

Indica le idee che sono alla base del concetto di accesso diretto

Indica le proprietà che deve avere un'ideale funzione di randomizzazione

Quali affermazioni sono vere per un archivio ad accesso diretto

Facendo riferimento alle funzioni di randomizzazione reali, descrivi i passi che si devono compiere per attuare la conversione della chiave primaria in un indirizzo che consenta di raggiungere il record disposto in memoria di massa