In un sottoarchivio la chiave primaria è

	Sempre formata da un solo campo che permette di individuare un solo record
	È formata da un insieme di campi che permettono di individuare uno ed un solo record
	È formata da un insieme di campi che permettono di individuare al più un record
	È formata da un insieme di campi che permettono di individuare almeno un record

Tramite la visita di un archivio si esaminano tutte le registrazioni attraverso ciascuna di esse una e una sola volta. La visita di un archivio quindi richiede che esso sia ordinato. Vero o falso?

Indica la differenza tra ordine fisico e ordine logico ...

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?

	È formato da almeno due file
	L'archivio principale deve essere ordinato
	L'archivio indice deve essere ordinato

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

	Il numero massimo di accessi al disco per raggiungere un record è pari alla dimensione di un blocco dell'archivio principale
	Il numero massimo di accessi al disco per raggiungere un record è minore della dimensione di un blocco dell'archivio principale
	Il numero massimo di accessi al disco per raggiungere un record è maggiore della dimensione di un blocco dell'archivio principale

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

	Si riducono notevolmente i tempi di accesso ad una registrazione
	Vengono notevolmente semplificate le operazioni di inserimento e cancellazione
	Fanno risparmiare spazio su disco

Indica l'idea che sta 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

	È possibile applicare la tecnica di elaborazione sequenziale
	La ricerca di un elemento richiede sempre l'accesso ad un solo record
	La ricerca può richiedere un numero di accessi pari alla dimensione dell'archivio
	La cancellazione fisica di un record non richiede la ristrutturazione dell'archivio

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 ...

Dai unadefinizione di archivio parzialmente invertito ...

L'organizzazione a liste multiple consente di effettuare facilmente interrogazioni del tipo

	Selezionare tutti i record che soddisfano alle condizioni A e B e C e …
	Selezionare tutti i record che soddisfano alle condizioni A o B o C o …