Originariamente inviato da mirko000
A livello concreto sposta il loop che c era per cercare il valore 'pippo', dalla tabella A alla tabella degli indici creata quindi non c è nessun aumento di velocità !

Aspetto un chiarimento, grazie

Mirko
A parte il fatto che la tabella degli indici è più piccola della tabella A perché contiene solo gli indici...
ma sopratutto la tabella degli indici è ordinata!!!!
questo significa che quando fai una ricerca puoi fare una ricerca binaria anziché una ricerca campo per campo, il che è assai più veloce!!!

immagina di avere un libro senza indice degli argomenti...per trovare l'argomento che ti interessa devi sfogliare tutto il libro...
se invece hai l'indice degli argomento intanto hai molte meno parole da controllare...
e poi le parole sono in ordine alfabetico e quindi se cerchi "database" qando leggi "server" sai che devi andare a guardare nelle parole prima e non in quelle dopo...

non so se mi sono spiegato...


ricerca binaria:
http://it.wikipedia.org/wiki/Ricerca_dicotomica