Databázové systémy 1 (DB1) - Síťový model

Jiná varianta pohledu na data. Začátek databázových systémů (70. léta).

Základní pojmy

Typ záznamu

• popíšeme položky, z jakých se seznam skládá
• u typu záznamu určujeme klíč

Spojka

• ukazatel na záznam logicky související
• spojka definuje spojení mezi 2 typy záznamu
• s informací, bez informace

DBTG CODALSYL (1971 – DataBase Task Group of Conference On Data Systems Languages) – z této skupiny vypadla forma síťového modelu dat -> COBOL

Síťový datový model (dle  DBTG CODALSYS)

(je množina typů záznamů definovaných takto)

• existuje množina typů záznamů
• existuje množina pojmenovaných spojek spojujících typy záznamů v diagramu datové struktury
• každá spojka je funkcí alespo�? v jednom směru
• spojka Lii není přípustná

Vymezení

Mějme zobrazení n typu N:1 ze záznamů R2 do R1, každému záznamu r typu R1 můžeme přiřadit množinu S2 záznamů typu R2 takových, že m(s)=n. Je-li m funkcí, pak množiny S a Sr2 jsou disjunktní, jestliže r1 se nerovná r2. Nechť X je jméno setu reprezentující zobrazení m, potom každá množina Sr splu se záznamem r se nazývá výskyt setu. Záznam r se nazývá vlastník setu X a každé s, pro které platí m(s)=r se nazývá členem výskytu setu (member).

Typ záznamu R1 se nazývá typ vlastníka setu X. Typ záznamu R2 se nazývá typ člena setu X. Typy záznamů R1 a R2 musí být různé.

Ani v síťovém modelu neumíme realizovat vazbu M:N, musíme provést rozklad.

Typ členství

• manuální – přidaný záznam se stane členem setu až po příkazu v jazyce
• automatické – záznam se stane členem setu automaticky hned při výskytu
• volitelné – nemusí být členem setu
• povinné – musí být členem setu