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

Zhrnutie prednášky

Piata prednáška sa venuje optimalizácii dopytov vo vnútri databázy - optimalizátor generuje alternatívne plány v podobe stromu operátorov a vyberá ten s najnižšou odhadovanou cenou na základe metadát zo systémového katalógu. Podrobne sa vysvetľuje odhad veľkosti výsledku (redukčný faktor) pre selekciu s rovnosťou, nerovnosťou aj operátorom IN, s rozdielnymi vzorcami podľa toho, či nad stĺpcom existuje index. Druhá časť predstavuje histogramy ako presnejší nástroj odhadu - porovnáva sa jednoduchší ekvišírkový (equi-width) histogram s presnejším, no náročnejším ekvipotenčným (equi-depth) histogramom.

• - Optimalizátor dopytov vyberá plán s najnižšou odhadovanou cenou, nie nutne najlepší možný plán
• - Odhad ceny (diskové prístupy) a veľkosti výsledku (redukčný faktor) na základe metadát
• - Redukčný faktor pre rovnosť: 1/počet unikátnych kľúčov (s indexom) alebo heuristika 1/10 bez indexu
• - Redukčný faktor pre nerovnosť pomocou pomeru dĺžky intervalu k celkovému rozsahu hodnôt, alebo heuristika 1/2
• - Odhad pre operátor IN ako súčet odhadov jednotlivých rovností, zhora obmedzený na 1/2
• - Ekvišírkový histogram (rovnaké šírky intervalov) verzus ekvipotenčný histogram (rovnaký počet záznamov v intervale) na presnejší odhad distribúcie hodnôt

Zhrnutie pripravené s pomocou AI z prepisu videa.