Architektúra a optimalizácia relačných databáz - 4. prednáška z 9.10.2020

Zhrnutie prednášky

Štvrtá prednáška vysvetľuje, ako databáza vypočítava relačné operátory na základe deklaratívneho SELECT dopytu, ktorý sa prevedie na plán dopytu - strom operátorov s konkrétnymi algoritmami. Databáza generuje viacero alternatívnych plánov a vyberá ten s najnižšou odhadovanou cenou (počet diskových prístupov), pričom cieľom nie je nájsť najlepší plán, ale vyhnúť sa najhorším. Rozoberajú sa metadáta zo systémového katalógu (počet riadkov, stránok, unikátnych kľúčov, histogramy) potrebné na odhad ceny a veľkosti výsledkov, a spôsoby výpočtu operátora selekcie pomocou table scan alebo indexu.

• - SELECT je deklaratívny, databáza si sama vyberá plán vykonania (poradie a algoritmy operátorov)
• - Cena plánu sa odhaduje najmä počtom diskových prístupov, výstup do klienta sa do ceny nepočíta
• - Reťazenie operátorov (pipelining) bez nutnosti ukladať medzivýsledky na disk
• - Metadáta v systémovom katalógu - počet riadkov a stránok, integritné obmedzenia (napr. UNIQUE), výška B+ stromu, histogramy
• - Histogramy sa aktualizujú iba periodicky, preto môžu byť zastarané
• - Výpočet selekcie pomocou table scan, index scan alebo využitím prefixu vyhľadávacieho kľúča zloženého indexu

Zhrnutie pripravené s pomocou AI z prepisu videa.