Datový model sítě

Stabilní verze byla odhlášena 4. srpna 2022 . Existují neověřené změny v šablonách nebo .

Síťový datový model  je logický datový model , který je rozšířením hierarchického přístupu , rigorózní matematické teorie, která popisuje strukturální aspekt, aspekt integrity a aspekt zpracování dat v síťových databázích.

Popis

Rozdíl mezi hierarchickým datovým modelem a síťovým datovým modelem je ten, že v hierarchických strukturách musí mít podřízený záznam právě jednoho rodiče, zatímco v síťové datové struktuře může mít podřízený záznam libovolný počet předků.

Síťová databáze se skládá ze sady instancí určitého typu záznamu a sady instancí určitého typu vazeb mezi těmito záznamy.

Typ vztahu je definován pro dva typy záznamů: předchůdce a potomka. Instance typu vztahu se skládá z jedné instance typu záznamu předka a uspořádané sady instancí typu záznamu potomka. Pro daný typ vazby L se záznamem předka typu P a záznamem potomka typu C musí být splněny následující dvě podmínky:

Manipulační aspekt

Příkladná sada operací manipulace s daty:

Aspekt integrity

Je (volitelně) možné pro konkrétní typ vztahu vyžadovat, aby neexistovaly žádné potomky, které se neúčastní žádné instance tohoto typu vztahu (jako v hierarchickém modelu).

Výhody

Výhodou síťového datového modelu je možnost efektivní implementace z hlediska nákladů na paměť a efektivity.

Nevýhody

Nevýhodou síťového datového modelu je vysoká složitost a rigidita databázového schématu postaveného na jeho základě. Protože logika postupu načítání dat závisí na fyzické organizaci těchto dat, není tento model zcela nezávislý na aplikaci. Jinými slovy, pokud potřebujete změnit strukturu dat, musíte změnit aplikaci.

Historie

Síťový model byl jedním z prvních přístupů používaných k vytváření databází koncem 50. a začátkem 60. let. Charles Bachmann byl aktivním propagátorem tohoto modelu . Bachmanovy myšlenky posloužily jako základ pro vývoj standardního síťového modelu pod záštitou organizace CODASYL . Od zveřejnění zpráv pracovní skupiny této organizace v letech 1969, 1971 a 1973 mnoho společností uvedlo své síťové databáze víceméně do souladu se standardy CODASYL. Až do poloviny 70. let byl hlavním konkurentem síťových databází hierarchický datový model reprezentovaný předním databázovým produktem IBM, IBM IMS [1] .

Na konci 60. let navrhl Edgar Codd relační datový model a po dlouhé a vytrvalé debatě s Bachmannem [2] si relační model získal velkou oblibu a nyní dominuje trhu DBMS.

Síťový DBMS

Network DBMS - DBMS , postavený na bázi síťového datového modelu.

Mezi základní pojmy modelu databázové sítě patří: úroveň, prvek (uzel), spojení.

Uzel je kolekce atributů dat, které popisují nějaký objekt. V hierarchickém stromovém diagramu jsou uzly reprezentovány vrcholy grafu . Ve struktuře sítě může být každý prvek připojen k libovolnému jinému prvku.

Síťové databáze jsou podobné hierarchickým databázím , kromě toho, že mají ukazatele v obou směrech, které propojují související informace.

Ačkoli tento model řeší některé problémy spojené s hierarchickým modelem, spouštění jednoduchých dotazů zůstává poměrně složitým procesem.

Jelikož logika postupu načítání dat závisí na fyzické organizaci těchto dat, není tento model zcela nezávislý na aplikaci. Jinými slovy, pokud potřebujete změnit strukturu dat, musíte změnit aplikaci.

Seznam nejvýznamnějších síťových DBMS za rok 1978 [3] :

Další podobné DBMS:

Poznámky

  1. Liu a Ozsu, 2009 , s. 1900.
  2. Slavná debata nazvaná „Velká debata“ se odehrála v roce 1974 na ACM SIGMOD Workshop on Data Description, Access, and Control, kde Bachman a Codd řešili stejný obchodní problém s použitím svého vlastního přístupu. Codd ho vyřešil správně, i když ne poprvé, ale Bachman navrhl těžkopádné řešení, které se ukázalo jako špatné.
  3. Computerworld 5. června 1978, s. 160 - přehled tehdejších hlavních DBMS . Získáno 28. října 2017. Archivováno z originálu dne 28. října 2017.
  4. Čelko, 2012 , str. 6.
  5. Computerworld 5. června 1978// Databázové systémy: Návrh, implementace a správa, část III . Získáno 28. října 2017. Archivováno z originálu 22. listopadu 2018.
  6. nebo DMS-II viz Computerworld 5. června 1978 Archivováno 28. října 2017 na Wayback Machine
  7. Cerebrum: Webový objektově orientovaný systém správy znalostní báze . Získáno 6. prosince 2013. Archivováno z originálu 11. prosince 2013.

Literatura

Odkazy