Cosa rappresenta un indice in termini di memorizzazione in memoria? Come interagisce con la tabella?

L'indice nel database è una struttura dati speciale che accelera la ricerca e l'ordinamento per colonne della tabella.

Dal punto di vista della memorizzazione in memoria, l'indice è generalmente implementato come un albero (ad esempio, un albero B o un albero B+) o una tabella hash. Nell'albero vengono memorizzate le chiavi (valori delle colonne indicizzate) e i puntatori alle relative registrazioni nella tabella.

Interazione con la tabella:

• Quando si crea un indice, il sistema di gestione del database costruisce una struttura che associa i valori delle chiavi agli indirizzi fisici o agli identificatori delle righe nella tabella.
• Quando si esegue una query con una condizione sulla colonna indicizzata, il sistema di gestione del database consulta l'indice, trova rapidamente le chiavi necessarie e, da esse, le registrazioni corrispondenti nella tabella.
• L'indice permette di evitare una scansione completa della tabella, accelerando notevolmente le operazioni di selezione.

Pertanto, l'indice è una struttura aggiuntiva che memorizza chiavi ordinate e collegamenti ai dati, garantendo un accesso rapido alle righe della tabella in base ai valori delle colonne.