Základy indexovania: B-stromy a hash

Čo budete cvičiť

Očakávajte praktické otázky založené na scenároch o tom, ako sa B-stromy a hash indexy správajú pri rôznych pracovných záťažiach a tvaroch dopytov.

Posilníte základné myšlienky ako poradie kľúčov, cesty vyhľadávania, selektivitu a prečo môže index pomôcť jednému dopytu, zatiaľ čo takmer neovplyvní iný.

Formát kvízu a obtiažnosť

Každá otázka má 4 možnosti a nie je tu časovač, takže môžete premýšľať o detailoch vykonania bez ponáhľania.

Pred začatím si vyberte počet otázok, ktoré chcete, a zvoľte nastavenie obtiažnosti, aby ste sa zamerali na základy, vyzvali sa, alebo skombinovali oboje pre vyvážené pokrytie.

Bežné pasce, na ktoré si treba dávať pozor

Mnohé chyby prichádzajú z predpokladu „index vždy pomáha“ alebo zámene toho, čo umožňuje poradie (rozsahové skeny) oproti tomu, čo optimalizuje hashovanie (presné zhodné).

Ďalšou častou pascou je ignorovanie nákladov na údržbu: vkladanie/aktualizácie, rozdelenia strán a ako voľba indexu ovplyvňuje tabuľky s vysokým zápisom.

• Zmätok medzi bodovými vyhľadávaniami a rozsahovými dopytmi pri výbere B-stromu vs hash
• Preceňovanie výhod indexu na stĺpcoch s nízkou selektivitou
• Zabúdanie, že extra indexy urýchľujú čítanie, ale môžu spomaliť zápisy
• Zmätok medzi správaním zhlukovaných a nezhlukovaných indexov a čo to znamená pre I/O
• Nesprávne čítanie pravidiel zloženého indexu (najľavejší prefix a poradie stĺpcov)

Ako sa udržuje vyvážená obtiažnosť

Jednoduché položky kontrolujú definície a základné správanie, zatiaľ čo ťažšie sa pýtajú, aby ste odvodili najlepší index pre vzor dopytu alebo predpovedali výkonnostné kompromisy.

Zmiešaná obtiažnosť udržuje kvíz prístupný, zatiaľ čo vás stále pripravuje na skutočné rozhodnutia o ladení databáz.