2019 - Týždeň 7

Zhrnutie prednášky

Prednáška nadväzuje na statické polia v jazyku C, ktorých veľkosť je pevne daná pri vytvorení a všetky položky majú rovnaký dátový typ (homogenita). Na príklade akademického informačného systému s fixným limitom 11 000 študentov sa ukazuje, že zmena kapacity vyžaduje zásah do zdrojového kódu a novú kompiláciu, a že príliš veľké pole plytvá pamäťou, najmä ak štruktúra obsahuje napríklad fotku. Pri veľkých objemoch dát, ako je strojové učenie, je takéto plytvanie neúnosné. Ako motiváciu pre dynamické dátové štruktúry prednášajúci uvádza rozsekanie súborov na pakety pri sieťovom prenose a ukladanie súborov na disku, kde vznikajú fragmentované diery, ktoré rieši až defragmentácia.

• - Statické pole má pevnú veľkosť, ktorú treba poznať pri jeho vytvorení.
• - Pole je homogénne, všetky jeho položky sú rovnakého dátového typu.
• - Príliš veľké pole plytvá pamäťou, príliš malé nestačí a vyžaduje prekompilovanie kódu.
• - Pri veľkých a rastúcich dátach, ako strojové učenie či systémy v reálnom čase, je statické pole nevhodné.
• - Riešením je dynamické pole, ktoré sa dá za behu zväčšovať.
• - Pri sieťovej komunikácii sa súbor delí na číslované pakety, ktoré sa po doručení opäť zložia.
• - Ukladanie súborov vcelku na disk vytvára nevyužité diery, ktoré rieši defragmentácia.

Zhrnutie pripravené s pomocou AI z prepisu videa.