Základy teorie struktury dat
Skupinová proměnná, záznam a soubor
Skupinová proměnná, záznam a soubor
Skupinová proměnná (skupina struktur)
Abstraktní představa je na obr.
.
Sémantický význam:
- Několik datových struktur tvoří skupinu
- Na rozdíl od pole jde o skupinu struktur různého typu
- Sounáležitost ke skupině je obvykle odvozena z hlediska použití dat
- Skupina má buď svoje jméno, nebo číslo úrovně
- Datové struktury, ze kterých se struktura skládá, mohou být opět skupinové proměnné
Vlastnosti
- Název
- Výčet struktur, které skupinu tvoří
Povolené operace:
- přesun skupiny nebo její části
- nulování všech prvků skupiny
- porovnání dvou skupin
Pozn.:
- V některých jazycích nemusí být implementovány všechny operace (např. nulování)
- Hloubka vnoření bývá omezena (např. Cobol - 49).
Záznam (struktura, věta, record)
Abstraktní představa je na obr.
.
Rozlišujeme lineární větu, kterou tvoří jednotlivé, dále nedělitelné položky a hierarchickou větu (se skupinovými proměnnými).
Sémantický význam
Záznam je lineární skupina datová struktura (položek) na logické úrovni, se kterými se pracuje buď najednou (I/O operace, přesuny) nebo s každou zvlášť. Nejčastěji popisuje nějaký entitní typ (zaměstnanec, materiál, objednávka) nebo vztah (materiál pro výrobu dílu).
Vlastnosti
- Pevná nebo proměnná délka záznamu
- Počet položek záznamu
Povolené operace:
- přiřazení celého záznamu jinému záznamu
- nulování záznamu (naplnit každou položku její hodnotou NULL).
- vstupní/Výstupní operace - čtení ze souboru a zápis do něj.
- získání hodnoty jednotlivých položek
- změny jednotlivých položek
Soubor (File)
Abstraktní představa je na obr.
. Soubor je posloupnost záznamů, zpravidla uložená na externí paměti.
Sémantický význam
- Lineární množina výskytu datové struktury záznam
- Počet prvků souboru lze měnit programem (přidávat a ubírat na konci)
- Prvky souboru jsou na sobě nezávislé a je možno je samostatně zpracovat
Vlastnosti
- Název (fyzické jméno - jméno, pod kterým zná soubor operační systém )
- Identifikace (logické jméno - pod kterým je soubor znám v programu)
- Organizace souboru
- Způsob přístupu k informacím (sériový, přímý)
- Typ a počet záznamů v souboru
Povolené operace:
- přidělení logického jména k fyzickému - identifikace souboru - např. Assign (F1,’Seznam_pracovníků)
- otevření a uzavření souboru - zpřístupnění, test existence a ukončení práce se souborem
- čtení/zápis/změna obsahu existujícího záznamu
- zavedení nového/zrušení existujícího záznamu
- vytvoření prázdného souboru
- zrušení souboru
- rozšíření souboru (pokračování v zápisu)
- kopírování souboru
- řazení souboru (podle nějakého klíče)
Pozn. V některých operačních systémech mohou soubory obsahovat na začátku a konci speciální záznamy (návěští) a speciální značky (např. typemark na magnetických páskách).