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

Zhrnutie prednášky

Druhá prednáška sa venuje piatim základným typom organizácie súborov pre uloženie databázových záznamov - halda, utriedený súbor, klastrovaný B+ strom, neklastrovaný B+ strom a hešovaný index. Pre každú štruktúru sa analyzuje efektivita piatich základných operácií (table scan, vyhľadanie rovnosti, rozsahový dopyt, vloženie, zmazanie) vyjadrená počtom potrebných diskových prístupov. Prednáška podrobne rozoberá haldu a utriedený súbor a začína rozoberať B+ strom vrátane jeho typickej zaplnenosti stránok.

• - Päť typov organizácie súborov: halda, utriedený súbor, klastrovaný B+ strom, neklastrovaný B+ strom, hešovaný index
• - Päť porovnávaných operácií: table scan, vyhľadanie rovnosti, rozsahový dopyt, vloženie, zmazanie záznamu
• - Halda má výborný table scan a vkladanie, ale zlé vyhľadávanie a rozsahové dopyty
• - Utriedený súbor umožňuje binárne vyhľadávanie (logaritmická zložitosť), ale má drahé vkladanie a mazanie kvôli posúvaniu dát
• - Typická zaplnenosť stránok hash indexu okolo 80 % a B+ stromu okolo 67 %
• - Premenné B (počet stránok), R (počet záznamov na stránku), D a C (časy prístupu) na vyjadrenie zložitosti operácií

Zhrnutie pripravené s pomocou AI z prepisu videa.