Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### Soubor

Definice (Záznam, klíč)

(Logický) záznam je jednotka dat (např. v databázi), má atributy (z nichž každý má jméno a doménu - povolenou množinu hodnot). Logickému záznamu v reprezentaci na disku odpovídá fyzický záznam (nějaké délky - pevné nebo proměnné), který navíc může obsahovat ještě další data - oddělovače, ukazatele, hlavičky.

Klíč je množina atributů, která jednoznačně identifikuje záznam; proti tomu vyhledávací klíč je množina atributů, pro kterou lze nalézt množinu odpovídajících záznamů. Vyhledávací klíče jsou tří druhů: hodnotový (obyčejné hodnoty některých atributů), hašovaný a relativní (přímo pozice v souboru).

Definice (Soubor)

(Homogenní) soubor je multimnožina záznamů. Fyzicky na vnější paměti je organizován do bloků (stránek) (velikosti , typicky několika KB) - hl. jednotkou přenosu dat mezi vnitřní a vnější pamětí. Poměr velikosti záznamu k velikosti bloku () se nazývá blokovací faktor ( ). Záznamy mohou být rozprostřeny i přes několik stránek, nebo může být pouze jeden záznam na 1 stránku; ideální (ale ne vždy dosažitelné) je, pokud beze zbytku zaplňují stránky. Na souboru jsou definovány operace se záznamy: insert, delete, update a fetch.

Definice (Dotaz)

Dotaz je každá funkce, která každému svému argumentu přiřadí odpovídající množinu záznamů ze souboru (totální vyčíslitelná funkce definovaná na souboru). Dotazy mohou být těchto typů:

- Načtení všech záznamů (`SELECT * FROM tabulka`)
- Na úplnou shodu (`SELECT * FROM tabulka WHERE sloupec1 = 'hodnota' AND sloupec2 = 'hodnota'` pro tabulku se 2 sloupci - dány jsou všechny atributy)
- Na částečnou shodu
  (`SELECT * FROM tabulka WHERE sloupec1 = 'hodnota'` pro tabulku se 2 sloupci - zadaná je jen část atributů)
- Na intervalovou shodu (částečnou nebo úplnou) (`SELECT * FROM tabulka WHERE sloupec1 > 'hodnota'`)

U souborů se sleduje rychlost provedení těchto operací.