FI:P062 Organizace souborů - Informace o předmětu

P062 Organizace souborů

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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

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.

• Statistika zápisu (léto 1998, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/leto1998/P062