Dispensa sulla valutazione degli operatori relazionali nei database. Tecniche usate. Cammini di Accesso. Schemi per i successivi esempi. Selezione Semplice. Selezione semplice con Albero B+. Selezione semplice con Indice Hash. Il costo dipende dal numero di tuple soddisfacenti la selezione e dal clustering (19 pagine formato pdf)
Le tuple in una relazione possono essere recuperate con metodi differenti che vengono chiamati cammini di accesso. Selettività di un cammino di accesso: numero di pagine recuperate (pagine dell’indice più pagine dei dati). Albero B+ indicizzato su R.rname.
Continua »