Bаze podаtаkа 2

Pretraga DB fajlova - složenost

• Složenost osnovne pretrage heap fajlova i fajlova sortiranih po nekom ključu
• Navesti složenost i objasiniti kako se dolazi do nje za operacije (za više ocene)
  • skeniranja celog fajla,
  • pretrage jedne vrednosti,
  • pretrage vrednosti iz opsega,
  • dodavanja
  • brisanja

Indeksi, uređeni indeksi

• Šta su indeksi i čemu služe? Prednosti mane. Sadržaj indeksnog fajla.
  • Merenje kvaliteta indeksa
  • Primarni i sekundarni ideksi
  • Gusti i retki
• B+ stablo – definicija i osobine
  • Kako se vrši dodavanje i brisanje (za više ocene)
  • Masovno učitavanje podataka u indeks (za više ocene)
  • Složenost CRUD operacija sa korišćenjem B+ stabla kao indeksa
• Prednosti i mane različitih organizacija fajlova i metoda pristupa