Comunque raga non è possibile, bisogna abilitare l'edit in questo maledetto forum!!!!! :twisted: :twisted: :twisted: :twisted:

A raga', mo vi illumino io, spero solo di essere convincente: inanzitutto la ricerca non è a selezione di intervallo, quelle sono del tipo ad esempio, "trovare gli impiegati con eta compresa tra i 30 e i 45".
Quindi è come se fosse Trovare l'impieagato con Lxxxx per esempio, solo che potrebbero esserci piu' record trovati e questo cambia leggermente le cose.

Ma comunque un indice hashing è superiore a un B+, perche' 2D<Dlog(F)di 0.15B, quindi la A è vera al contrario, quindi è falsa.

L'organizzazione basata su indice ad albero è migliore di un file ordinato perche' F>2, quindi la C è falsa.

La D è palesemente falsa perche' gli heap sono ottimi solo per le scansioni. E un file ordinato ha comunque un dignitoso Dlog(2) di B per le ricerche.

Quindi è nessuna delle alternative! Spero leggiate questo post in tempo.

Ma sei sicuro ? Nel senso che già ti è capitata....perchè anche il discorso che ha fatto arale non è del tutto sbagliato

...alla fine di tutto i progetti verranno valutati per uno 0,1%... sempre se verranno valutati...

...che branco de ghei !

oggi, qualcuno, cortesemente, potrebbe chiedere a zirilli quando ha intenzione di verbalizzare?
risposte multiple:
A)dicembre e settembre;
B)gennaio e settembre;
C)dicembre, gennaio e settembre;
D)settembre.
risposte sbagliate danno un punteggio negativo!!!

Indecisione sulla B o sulla C :lol:
Visto che ha rimandato la consegna a gennaio e considerato che ti vuole vedere in faccia e giudicare dal numero di borse sotto gli occhi, con un fan-out F>2 fa l'orale... ... allora è B

oggi, qualcuno, cortesemente, potrebbe chiedere a zirilli quando ha intenzione di verbalizzare?
risposte multiple:
A)dicembre e settembre;
B)gennaio e settembre;
C)dicembre, gennaio e settembre;
D)settembre.
risposte sbagliate danno un punteggio negativo!!!

Sempre dal libro:

FILE ORDINATI:
ricerca con selezione di uguaglianza:se più record soddisfano la condizione di ricera, essi saranno sicuramente adiacenti tra loro, e quindi il costo sarà pari al costo di localizzazione del primo più la lettura sequenziale degli altri record

che coincide esattamente con il costo di ricerca per intervallo!

FILE CON INDICE AD ALBERO:
ricerca con selezione di uguaglianza: se diversi record soddisfano la selezione, non possiamo essere certi siano adiacenti tra loro. Il costo coincide con quello di localizzazione della prima data entry rilevante più un operazione di I/O per ciascuno dei record.

anche questo coincide con il costo della selezione per intervallo.

Per questo avevo detto che si tratta di una selezione per intervallo: se più record soddisfano l'uguaglianza, i costi sono come quelli per l'intervallo!

Qualcuno ha capito se la ricerca esatta in un file heap con duplicati è 0,5 BD o solo BD?

essendoci valori duplicati non si dovrebbe scansionare tutto il file?

Lo 0,5BD vale facendo un'analisi del caso medio, in media il record sarà a metà file. Se la ricerca è con duplicati, non abbiamo la certezza di aver trovato tutti i record validi finchè non abbiamo cercato in tutto il file, perciò in un'organizzazione a heap, nel caso di duplicati, il costo è BD...

Sicuro, riguardatevelo sul libor, non nello schemetto di Zirilli, che, come scrive all'inizio, ha molte semplificazioni!

Data l’operazione:

Stampare il nome e l’età di tutti gli impiegati che hanno il cognome che inizia per “L”:

Sulla relazione employee con D=”numero di data record per pagina”, B=”numero totale di pagine” ed F>2 come fan-out di un eventuale albero, selezionare la affermazione corretta tra le seguenti:



A - L’organizzazione basata su indice ad albero è migliore di quella basata su hash

B - Nessuna delle alternative

C - L’organizzazione basata su indice ad albero è peggiore di quella basata su ordinamento

D - La organizzazione ad heap è migliore della organizzazione basata su ordinamento



Io ho risposto C, ma non con convinzione, perché non si sa quanto è selettiva la selezione, inoltre non so se è possibile prelevare dati a blocchi, cosa che favorirebbe l’ordinamento del file.

Che ne pensate?

A raga', mo vi illumino io, spero solo di essere convincente: inanzitutto la ricerca non è a selezione di intervallo, quelle sono del tipo ad esempio, "trovare gli impiegati con eta compresa tra i 30 e i 45".
Quindi è come se fosse Trovare l'impieagato con Lxxxx per esempio, solo che potrebbero esserci piu' record trovati e questo cambia leggermente le cose.

Ma comunque un indice hashing è superiore a un B+, perche' 2D<Dlog(F)di 0.15B, quindi la A è vera al contrario, quindi è falsa.

L'organizzazione basata su indice ad albero è migliore di un file ordinato perche' F>2, quindi la C è falsa.

La D è palesemente falsa perche' gli heap sono ottimi solo per le scansioni. E un file ordinato ha comunque un dignitoso Dlog(2) di B per le ricerche.

Quindi è nessuna delle alternative! Spero leggiate questo post in tempo.

Qualcuno ha capito se la ricerca esatta in un file heap con duplicati è 0,5 BD o solo BD?

essendoci valori duplicati non si dovrebbe scansionare tutto il file?

0,5BD è per la ricerca 'secca', come ad esempio cerca gli impiegati con cognome=Meneguzzi, perche' mediamente questi record si trovano a meta'(un po come il discoro dell'analisi ammortizzata ad ASD).
Per un file Heap anche se ci sono valori duplicati non cambia niente, si deve sempre scandire.

Qualcuno ha capito se la ricerca esatta in un file heap con duplicati è 0,5 BD o solo BD?

essendoci valori duplicati non si dovrebbe scansionare tutto il file?

Ok, ci siamo chiariti in chat. La faccina normale significa che dipende dal numero di record selezionati...

Se però guardiamo le faccine è giusta anche questa...

e che in una RANGE SEARCH l'organizzazione basata su indice ad albero è peggiore di quella basata su ordinamento?

Dipende da quanti record selezioni!!
Con questi dati non puoi valutare....
di solito se scegli il più del 10% dei record non ti conviene usare l'indice ad albero...

...infatti...

e che in una RANGE SEARCH l'organizzazione basata su indice ad albero è peggiore di quella basata su ordinamento?

Sì, la risposta esatta secondo me ed altri è questa. Forse è una delle poche risposte che non generano dubbi. L'organizzazione ad heap e quella sorted sono entrambe ottime.

"stampare il nome e l'età di tutti gli impiegati"

potete condividere che l'organizzazione ad HEAP sia ottima?

Quindi per passare bastano 5 risposte giuste e fermarsi, e se si danno 5 giuste e una sbagliata non si passa vero?

A rigor di logica direi di si!

Alla fine della mail Zirilli ha detto a lionel:

" Infine :

Una risposta sbagliata determina un valore negativo. Una non risposta, un valore pari a zero.

Un compito con cinque risposte corrette e cinque non risposte è sufficiente laddove

Lo stesso compito con 5 risposte sbagliate è insufficiente.

Buono studio "

Quindi per passare bastano 5 risposte giuste e fermarsi, e se si danno 5 giuste e una sbagliata non si passa vero?

Esiste anche il file clustered, è la terza organizzazione della famosa tabella