Základy teorie struktury dat
Skupinová proměnná, záznam a soubor
 Tisk

Skupinová proměnná, záznam a soubor


Skupinová proměnná (skupina struktur)


Abstraktní představa je na obr. .

Sémantický význam:



Vlastnosti


Povolené operace:



Pozn.:


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


Povolené operace:



Soubor (File)

Abstraktní představa je na obr. . Soubor je posloupnost záznamů, zpravidla uložená na externí paměti.

Sémantický význam


Vlastnosti


Povolené operace:



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).