Qual è la strategia di indicizzazione ottimale per una tabella delle relazioni?

Question

Una tabella delle relazioni è la soluzione comune per rappresentare una relazione molti-a-molti (m: n).

Nella forma più semplice, unisce chiavi esterne che fanno riferimento le due tabelle relative ad una nuova chiave primaria composta:

 
A  AtoB  B 
----  ----  ---- 
*id  *Aid  *id 
data  *Bid  data 

Come dovrebbe essere indicizzati per fornire prestazioni ottimali in ogni ENTRA situazione?

1. indice cluster over (Aid ASC, Bid ASC) (questo è obbligatorio in ogni caso, credo)
2. opzione # 1, più un indice in più oltre (Bid ASC, Aid ASC)
3. o l'opzione # 1, più un indice in più oltre (Bid ASC)
4. altre opzioni? Roba specifica del venditore, forse?

Answer 1

ho fatto alcuni test, e qui è l'aggiornamento :

Per coprire tutti i casi possibili, è necessario avere:

CLUSTERED INDEX (a, b) 
INDEX (b) 

Questo riguarderà tutti i JOIN sutiations E ORDER BY

si noti che un indice su B è in realtà ordinato in base (B, A) in quanto fa riferimento a righe in cluster.

Finchè i vostri a e b tabelle hanno PRIMARY KEY 's su id, si non lo fanno necessità di creare indici aggiuntivi per gestire ORDER BY ASC, DESC.

vedere la voce nel mio blog per maggiori dettagli:

• Indexing a link table

Answer 2

immagino soluzione 2 è ottimale. Sceglierei l'ordine dell'indice cluster esaminando i valori e prevedendo quale ha più righe distinte. Quello va prima. È inoltre importante avere gli indici unique o primary key nelle tabelle padre.

seconda del DBMS, numero 3 potrebbe funzionare buono come numero 2. Si potrebbe o non potrebbe essere abbastanza intelligente per prendere in considerazione i valori (chiave di indice cluster) in l'indice non cluster per altro che riferendosi alla riga attuale. Se può usarlo, allora il numero 3 sarebbe meglio.

Answer 3

ho fatto alcuni test rapido e sporco esaminando i piani di esecuzione in SQL Server 2005. I piani hanno dimostrato che SQL utilizza l'indice cluster su Aid, l'offerta per la maggior parte delle query. L'aggiunta di un indice su Offerta (ASC) mostra che è utilizzato per le query di tipo

select * from A 
    inner join AtoB on Aid = A.id 
    inner join B on Bid = B.id 
where Bid = 1 

Così sto che votano per soluzione # 3.