Difficoltà di questo compito di BasiDati

[franklyn]

nn so se sono io scemo... o che cmq le difficoltà ci sono,
secondo voi, questo compito ad occhio e croce quanto è difficile ?!

Grazie

Si consideri il seguente schema relazionale che descrive la composizione di linee ferroviarie,
della composizione dei treni che effettuano i tragitti e delle prenotazioni dei posti sui treni.
LINEA(COD-L;COD-T; ST-P; ST-A;OP;OA)
TRATTA(COD-L; ST-P; ST-A;OP;OA)
C-TRENO(COD-T;N-VAG; Posti; Tipo)
PRENOTAZIONI(Cod-P;Data;COD-L; ST-P; ST-A;OP;OA;N-VAG;N-Posto)

Ogni linea ferroviaria (LINEA) è indicata univocamente da un codice COD-L,
da un codice del treno che effettua il servizio (COD-T),
dalle stazioni di partenza e destinazione (ST-P e ST-A) e dai relativi orari di partenza ed arrivo (OA e OP).
Le fermate intermedie di una linea sono descritte dallo schema TRATTA.
Una tratta va intesa come una porzione della linea che non ha fermate intermedie ed µe indicata dalla stazione di partenza
ed arrivo (ST-P e ST-A) e dai relativi orari (OA e OP). (Una istanza di tratta µe presente in TRATTA anche se la linea corrispondente µe costituita da
un'unica tratta.)
Lo schema C-TRENO descrive la composizione dei treni (in vagoni):
ogni istanza descrive un vagone che compone il treno COD-T indicandone il numero (N-VAG) ed il numero complessivo di posti disponibili nel vagone
(si assume che che se N µe il numero di posti complessivi i posti siano indicati dai numeri progressivi 1..N).

Le prenotazioni sono descritte in PRENOTAZIONI. Ogni istanza di prenotazione
è identificata da un codice, data, linea ferroviaria, stazione ed ora di partenza
ed arrivo, numero di vagone e di posto.
La prenotazione riguarda soltanto il sottoinsieme delle tratte della linea comprese tra la stazione di partenza ed arrivo (e non, dunque, necessariamente una singola tratta o l'intera linea).

Esercizio 41 Si scriva una espressione in algebra relazionale che, se valutata, for-
nisce il codice di linea, la data, il numero di vagone e di posto a cui siano associate
nell'intero tragitto almeno due prenotazioni distinte. (Esempio: nella stessa corsa sulla
linea NA-RM-FI un posto puµo avere due diverse prenotazioni, una sulla tratta NA-RM
e l'altra sulla tratta RM-FI). Nello svolgimento dell'esercizio NON si usino operazioni
di raggruppamento.

Esercizio 42 Scrivere una interrogazione SQL che fornisca come risultato, codice di
linea, data, numero di vagone e di posto, per posti che siano prenotati per l'intera
linea (non si trascuri il caso generale in cui la prenotazione sull'intera linea risulta
dal cumulo di prenotazioni distinte su parti della linea).

Esercizio 43 Si crei una vista che fornisca data, codice di linea, numero complessivo
di posti disponibili nel treno, numero complessivo di posti per cui esiste una preno-
tazione almeno su una tratta (non necessariamente sull'intera linea), numero di posti
per cui non esiste nessuna prenotazione, numero di posti che sono prenotati in alcune
tratte ma non in tutte. Si assegni un diritto di lettura all'utente 'USER' sulla vista.

Esercizio 44 Si scriva una procedura in C o Pascal che riceve in ingresso i seguenti
dati per e®ettuare una prenotazione: Codice di prenotazione,Data, Codice di linea,Stazione
di partenza,Stazione di arrivo (Ora di partenza e di arrivo non vengono forniti e de-
vono essere calcolati all'interno della procedura). La procedura prima controlla tra i
posti che giµa sono stati prenotati per veri¯care se µe possibile assegnare la prenotazione
ad un posto giµa parzialmente prenotato. Se esistono posti che soddisfano questi requisiti
la prenotazione viene e®ettuata su uno qualsiasi di essi. Se invece posti parzialmente
occupati compatibili non esistono, allora si veri¯ca se vi siano posti liberi su tutta la
linea: se ve ne sono, si prenota il primo posto disponibile (ordinando i posti per numero
di vagone e di posto) altrimenti si fornisce una segnalazione di indisponibilitµa.

Esercizio 45 Nell'ambito del controllo di a±dabilitµa dei sistemi per la gestione delle
basi di dati si descriva l'utilitµa e la struttura del ¯le di log. In particolare si indichi a
quali operazioni di sistema corrispondono i record di Dump e Checkpoint che nel ¯le
di log possono essere registrati.