PV062 Organizace souborů

Fakulta informatiky
jaro 2011
Rozsah
2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. Ing. Jan Staudek, CSc. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: doc. Ing. Jan Staudek, CSc.
Rozvrh
St 10:00–11:50 D1
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 230 stud.
Momentální stav registrace a zápisu: zapsáno: 0/230, pouze zareg.: 0/230, pouze zareg. s předností (mateřské obory): 0/230
Mateřské obory/plány
Cíle předmětu
Na konci tohoto kurzu bude student schopen:
porozumět a vysvětlit jak data efektivě kódovat
aplikovat algoritmy komprese dat
používat rozhraní souborových systémů
používat indexování a hašování pro práci se soubory dat
Osnova
  • Jak data efektivě kódovat: Informační teorie, kódování dat
  • Komprese dat. Jak data efektivně ukládat na vnějších pamětech: Přehled rysů vnějších pamětí a souborových systémů
  • Implementační pohled na souborové systémy
  • Soubor, sekvenční soubor
  • Indexování, index-sekvenční a indexové organizace souborů
  • Hašování, hašované indexy a soubory s přímým přístupem
  • Stromy, indexy na bázi stromů, B+ stromy a B stromy
Literatura
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN a Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
  • FOLK, Michael J., Bill ZOELLICK a Greg RICCARDI. File structures :an object-oriented approach with C++. Reading, Mass.: Addison-Wesley, 1998, xxiv, 724. ISBN 0-201-87401-6. info
Výukové metody
přednáška
Metody hodnocení
přednáška, písemná zkouška
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2003, jaro 2004, jaro 2005, jaro 2006, jaro 2007, jaro 2008, jaro 2009, jaro 2010, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021.