P062 Organizace souborů

Fakulta informatiky
jaro 1999
Rozsah
2/0. 2 kr. 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
Kontaktní osoba: doc. Ing. Jan Staudek, CSc.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Základní pojmy organizace souboru. Typy dotazů. Parametry vyhodnocení organizace souborů na rotačním médiu. Model logické paměti organizace souboru.
  • Základní schémata organizace souborů: sekvenční, index-sekvenční, indexované, přímé. Implementace základních organizací.
  • Dotazy na částečnou shodu a intervalové dotazy, jejich možnosti v základních organizacích. Cena dotazu a její optimalizace. Hašování. Perfektní hašování. Signatury, deskriptory, Grayovo kódování.
  • Dynamická hašovací schémata -- rozšiřitelné hašování, lineární hašování.
  • Indexové struktury, stromy -- B-stromy a varianty B-stromu.
  • Vícerozměrná mřížka (grid file).
  • Fyzická organizace souboru a implementační schéma. Správa vnější paměti.
  • Úvod do teorie informace, kódování, metody redukce dat, kompresní algoritmy.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích léto 1997, léto 1998, jaro 2000, jaro 2001, jaro 2002.