Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

DB: archivi classici 2

Precedente
SUPERIORE
Successiva

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)

Discuti e rappresenta una cancellazione fisica e una cancellazione logica del primo record ...

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

bulletÈ possibile applicare la tecnica di elaborazione sequenziale
bulletLa ricerca di un elemento richiede sempre l'accesso ad un solo record
bulletDescrivi l’organizzazione di un archivio parzialmente invertito

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?

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

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

bulletIl numero massimo di accessi al disco per raggiungere un record è pari alla dimensione di un blocco dell'archivio principale
bulletIl numero massimo di accessi al disco per raggiungere un record è minore della dimensione di un blocco dell'archivio principale
bulletIl 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

bulletSi riducono notevolmente i tempi di accesso ad una registrazione
bulletVengono notevolmente semplificate le operazioni di inserimento e cancellazione
bulletFanno risparmiare spazio su disco

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

bulletÈ possibile applicare la tecnica di elaborazione sequenziale
bulletLa ricerca di un elemento richiede sempre l'accesso ad un solo record
bulletLa ricerca può richiedere un numero di accessi pari alla dimensione dell'archivio
bulletLa 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

DB: archivi classici 2 - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva