Netværksdatamodellen er en logisk datamodel , som er en udvidelse af den hierarkiske tilgang , en stringent matematisk teori, der beskriver det strukturelle aspekt, integritetsaspektet og databehandlingsaspektet i netværksdatabaser.
Forskellen mellem en hierarkisk datamodel og en netværksdatamodel er, at i hierarkiske strukturer skal en underordnet post have nøjagtig én forælder, mens en underordnet post i en netværksdatastruktur kan have et hvilket som helst antal forfædre.
En netværksdatabase består af et sæt forekomster af en bestemt type post og et sæt forekomster af en bestemt type links mellem disse poster.
Relationstypen er defineret for to posttyper: stamfader og efterkommer. En forekomst af en relationstype består af én forekomst af en forfaderposttype og et ordnet sæt forekomster af en efterkommerposttype. For en given linktype L med en stamdataposttype P og en efterkommerposttype C skal følgende to betingelser være opfyldt:
Et eksemplarisk sæt af datamanipulationsoperationer:
Det er (valgfrit) muligt at kræve for en bestemt relationstype, at der ikke er børn, der ikke deltager i nogen instans af denne relationstype (som i en hierarkisk model).
Fordelen ved netværksdatamodellen er muligheden for effektiv implementering i form af hukommelsesomkostninger og effektivitet.
Ulempen ved netværksdatamodellen er den høje kompleksitet og stivhed af databaseskemaet bygget på dets grundlag. Da logikken i datahentningsproceduren afhænger af den fysiske organisering af disse data, er denne model ikke fuldstændig uafhængig af applikationen. Med andre ord, hvis du skal ændre datastrukturen, skal du ændre applikationen.
Netværksmodellen var en af de første tilgange, der blev brugt til at oprette databaser i slutningen af 50'erne og begyndelsen af 60'erne. Charles Bachmann var en aktiv fortaler for denne model . Bachmans ideer tjente som grundlag for udviklingen af en standard netværksmodel i CODASYL- organisationens regi . Siden offentliggørelsen af rapporterne fra denne organisations arbejdsgruppe i 1969, 1971 og 1973 har mange virksomheder bragt deres netværksdatabaser mere eller mindre i overensstemmelse med CODASYL-standarderne. Indtil midten af 1970'erne var hovedkonkurrenten til netværksbaserede databaser den hierarkiske datamodel repræsenteret af IBMs førende databaseprodukt, IBM IMS [1] .
I slutningen af 1960'erne foreslog Edgar Codd en relationel datamodel, og efter en lang og vedholdende debat med Bachmann [2] vandt den relationelle model stor popularitet og dominerer nu DBMS-markedet.
Network DBMS - DBMS , bygget på basis af en netværksdatamodel.
De grundlæggende begreber i databasenetværksmodellen omfatter: niveau, element (node), forbindelse .
En node er en samling af dataattributter, der beskriver et eller andet objekt. I et hierarkisk trædiagram er noder repræsenteret af grafens toppunkter . I en netværksstruktur kan hvert element forbindes med et hvilket som helst andet element.
Netværksdatabaser ligner hierarkiske databaser , bortset fra at de har peger i begge retninger, der forbinder relaterede oplysninger.
Selvom denne model løser nogle af problemerne forbundet med den hierarkiske model, er det stadig en ret kompleks proces at køre simple forespørgsler.
Da logikken i datahentningsproceduren også afhænger af den fysiske organisering af disse data, er denne model ikke fuldstændig uafhængig af applikationen. Med andre ord, hvis du skal ændre datastrukturen, skal du ændre applikationen.
Liste over de vigtigste netværks-DBMS for 1978 [3] :
Andre lignende DBMS:
Database | |
---|---|
Begreber |
|
Objekter | |
Nøgler | |
SQL | |
Komponenter |