Architektúra a optimalizácia relačných databáz - 1. cvičenie z 5.10.2020

Zhrnutie prednášky

Praktické cvičenie v jazyku Java demonštruje prácu s implementáciou B+ stromu a nízkoúrovňovú prácu so súborovým systémom. Najprv sa vysvetľuje generátor testovacích dát, ktorý vytvára binárny súbor so záznamami osôb (meno, priezvisko, vek, plat) uloženými po 4 KB stránkach pomocou RandomAccessFile, FileChannel a ByteBuffer. Následne sa ukazuje, ako natiahnuť tieto dáta do klastrovaného B+ stromu implementáciou rozhrania BPKey a BPObject (metódy load, save, getSize, compareTo) a ako s vytvoreným stromom pracovať.

• - Generovanie binárneho súboru záznamov osôb (meno, priezvisko, vek, plat) po 4 KB stránkach
• - Práca s RandomAccessFile, FileChannel a ByteBuffer na nízkoúrovňový zápis a čítanie zo súboru
• - Štruktúra stránky - prvé 4 bajty obsahujú počet záznamov na stránke
• - Implementácia rozhrania BPKey (load, save, getSize, compareTo) pre kľúč B+ stromu
• - Implementácia rozhrania BPObject pre dátový záznam v listoch stromu
• - Vytvorenie klastrovaného B+ stromu, do ktorého sa vkladajú dáta usporiadané podľa priezviska

Zhrnutie pripravené s pomocou AI z prepisu videa.