Come funzionano gli indici compositi?

Question

Ho creato indici compositi (indici per voi gente di matematica) sui tavoli prima con un'ipotesi di come funzionavano. Ero solo curioso di sapere se la mia ipotesi fosse corretta o meno.

Presumo che quando si elenca l'ordine delle colonne per l'indice, si specifica anche come verranno raggruppati gli indici. Ad esempio, se si dispone di colonne a, b e c e si specifica l'indice nello stesso ordine a ASC, b ASC, e c ASC allora l'indice risultante sarà essenzialmente molti indici per ogni "gruppo" in a.

È corretto? In caso contrario, quale sarà l'indice risultante?

Answer 1

Gli indici compositi funzionano proprio come gli indici normali, eccetto che hanno chiavi multi-valore.

Se si definisce un indice sui campi (a, b, c), i record vengono ordinati prima su a, quindi su b, quindi su c.

Esempio:

| A | B | C | 
------------- 
| 1 | 2 | 3 | 
| 1 | 4 | 2 | 
| 1 | 4 | 4 | 
| 2 | 3 | 5 | 
| 2 | 4 | 4 | 
| 2 | 4 | 5 | 

Answer 2

No. L'indice risultante sarà un indice singolo ma con chiave composta.

KeyX = A, B, C, D; KeyY = 1,2,3,4;

Indice KeyX, KeyY sarà realtà: A1, A2, A3, B1, B3, C3, C4, D2

In modo che in caso di necessità di trovare qualcosa da KeyX e KeyY - che sarà veloce e userà l'indice singolo. Qualcosa come SELECT ... WHERE KeyX = "B" AND KeyY = 3.

Ma è importante capire: WHERE KeyX =? richieste saranno utilizzare quell'indice, mentre WHERE KeyY =? sarà NON utilizzare tale indice a tutti.

Answer 3

L'implementazione più comune di indici utilizza alberi B per consentire ricerche piuttosto rapidi, e anche scansioni gamma ragionevolmente rapidi. È troppo da spiegare qui, ma ecco l'articolo di Wikipedia su B-trees. E hai ragione, la prima colonna dichiarata nell'indice di creazione sarà la colonna di ordine superiore nell'albero B risultante.

Una ricerca nella colonna di ordine superiore equivale a una scansione di intervallo e un indice di albero B può essere molto utile per tale ricerca. Il modo più semplice per vederlo è per analogia con i vecchi cataloghi di schede che hai nelle librerie che non sono ancora stati convertiti in cataloghi on line.

Se state cercando tutte le carte per autori il cui cognome è "Clemens", andate semplicemente al catalogo dell'autore e trovate molto rapidamente un cassetto che dice "CLE-CLI" sul davanti. Quello è il cassetto giusto Ora fai una specie di ricerca binaria informale in quel cassetto per trovare rapidamente tutte le carte che dicono "Clemens, Roger" o "Clemens, Samuel" su di loro.

Ma supponiamo di voler trovare tutte le carte per gli autori il cui nome è "Samuel". Ora sei su per il torrente, perché quelle carte non sono riunite in un posto nel catalogo degli autori. Un fenomeno simile si verifica con gli indici compositi in un database.

I diversi DBMS si differenziano per quanto intelligente sia il loro ottimizzatore nel rilevamento delle scansioni del range dell'indice e per la stima accurata del loro costo. E non tutti gli indici sono alberi B. Dovrai leggere i documenti per il tuo DBMS specifico per ottenere le informazioni reali.

Answer 4

indice composito è come un indice alfabeto normale in un dizionario, ma copre due o più lettere, in questo modo:

AA - page 1 
AB - page 12 

ecc

righe della tabella sono ordinate prima per la prima colonna della indice, poi dal secondo ecc.

È utilizzabile quando si esegue la ricerca in entrambe le colonne O per prima colonna. Se l'indice è come questo:

AA - page 1 
AB - page 12 
… 
AZ - page 245 
BA - page 246 
… 

si può utilizzare per la ricerca sul 2 lettere (= 2 colonne di una tabella), o come un indice di pianura su una lettera:

A - page 1 
B - page 246 
… 

Si noti che in caso di un dizionario, le pagine stesse sono ordinate alfabeticamente. Questo è un esempio di indice CLUSTERED.

In una pianura, non CLUSTERED indice, i riferimenti alle pagine sono ordinate, come in un libro di storia:

Gaul, Alesia: pages 12, 56, 78 
Gaul, Augustodonum Aeduorum: page 145 
… 
Gaul, Vellaunodunum: page 24 
Egypt, Alexandria: pages 56, 194, 213, 234, 267 

indici compositi possono anche essere utilizzati quando si ORDER BY due o più colonne. In questo caso potrebbe essere utile una clausola DESC.

Vedere questo articolo nel mio blog sull'utilizzo DESC clausola di un indice composto:

• Descending indexes

Answer 5

mia comprensione è, indici compositi lavorare proprio come indici regolari, tranne hanno valori multipli chiavi. Se si definisce un indice sui campi (a, b, c), poiché l'indice composito verrà memorizzato in un BinaryTree, l'indice funzionerà solo in seguito a combinazioni di ricerche.

ABC 
AB 
A 

Ad esempio creando un indice composito di a, b, c campo equivale a creare indici separati per una, ab e abc.