Jak działają indeksy złożone?

Indeks złożony jest jak zwykły indeks alfabetu w słowniku, ale obejmuje dwie lub więcej liter, jak to:

AA - page 1
AB - page 12

Itd.

Wiersze tabeli są uporządkowane najpierw przez pierwszą kolumnę indeksu, potem przez drugą itd.

Jest użyteczny, gdy wyszukujesz po obu kolumnach lub po pierwszej kolumnie. Jeśli twój indeks jest taki:

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

Można go użyć do wyszukiwania na 2 litery (= 2 kolumny w tabeli), lub jak zwykły indeks na jednym litera:

A - page 1
B - page 246
…

Zauważ, że w przypadku słownika strony same w sobie są uporządkowane alfabetycznie. To przykład indeksu CLUSTERED.

W prostym, Nie-CLUSTERED indeksie, odniesienia do stron są uporządkowane, jak w książce historycznej:

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

Indeksy złożone mogą być również używane, gdy ORDER BY dwie lub więcej kolumn. W tym przypadku może się przydać klauzula DESC.

Zobacz ten artykuł na moim blogu o używaniu klauzuli DESC w złożonym indeks:

• indeksy malejące

Najczęstsza implementacja indeksów wykorzystuje drzewa B, aby umożliwić nieco szybkie wyszukiwanie, a także stosunkowo szybkie skanowanie zasięgu. To zbyt wiele do wyjaśnienia, ale tutaj jest artykuł Wikipedii na B-trees. I masz rację, Pierwsza kolumna zadeklarowana w indeksie create będzie kolumną wysokiego rzędu w wynikowym drzewie B.

Wyszukiwanie w kolumnie wysokiego rzędu oznacza skanowanie zakresu, A Indeks drzewa B może być bardzo przydatny do takiego wyszukiwania. Najprostszy sposób na zobaczenie jest to analogiczne do starych katalogów kart, które masz w bibliotekach, które nie zostały jeszcze przekonwertowane do katalogów on-line.

Jeśli szukasz wszystkich kart dla autorów, których nazwisko brzmi "Clemens", po prostu przejdź do katalogu autora i bardzo szybko znajdź szufladę z napisem "CLE-CLI" z przodu. To odpowiednia szuflada. Teraz wykonaj rodzaj Nieformalnego wyszukiwania binarnego w tej szufladzie, aby szybko znaleźć wszystkie karty, które mówią "Clemens, Roger" lub "Clemens, Samuel" na oni.

Ale załóżmy, że chcesz znaleźć wszystkie karty dla autorów, których imię to "Samuel". Teraz jesteś nad potokiem, ponieważ te karty nie są zebrane w jednym miejscu w katalogu autora. Podobne zjawisko występuje w przypadku Indeksów złożonych w bazie danych.

Różne Dbmsy różnią się tym, jak sprytny jest ich optymalizator w wykrywaniu skanowania zakresu indeksów i dokładnym szacowaniu ich kosztów. I nie wszystkie indeksy są drzewami B. Będziesz musiał przeczytać dokumenty dla swojego konkretne DBMS, aby uzyskać prawdziwe informacje.

Nie. Wynikowy indeks będzie pojedynczym indeksem, ale z kluczem złożonym.

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

Indeks KeyX,KeyY będzie w rzeczywistości: A1,A2,A3,B1,B3,C3,C4, D2

Tak, że w przypadku, gdy trzeba znaleźć coś przez KeyX i KeyY-to będzie szybkie i będzie używać pojedynczego indeksu. Coś jak SELECT ... Gdzie KeyX = " B " i KeyY = 3.

Ale ważne jest, aby zrozumieć: gdzie KeyX = ? requests will use that index, where WHERE KeyY = ? Wola nie używać takiego indeksu w ogóle.