Netværksdatamodel

Den stabile version blev tjekket ud den 4. august 2022 . Der er ubekræftede ændringer i skabeloner eller .

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.

Beskrivelse

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:

Manipulationsaspekt

Et eksemplarisk sæt af datamanipulationsoperationer:

Aspekt af integritet

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

Fordele

Fordelen ved netværksdatamodellen er muligheden for effektiv implementering i form af hukommelsesomkostninger og effektivitet.

Ulemper

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.

Historie

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.

Netværk DBMS

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:

Noter

  1. Liu og Ozsu, 2009 , s. 1900.
  2. Den berømte debat kaldet "Den store debat" fandt sted i 1974 på ACM SIGMOD Workshop om databeskrivelse, adgang og kontrol, hvor Bachman og Codd løste det samme forretningsproblem ved at bruge hver deres tilgang. Codd løste det korrekt, selvom ikke første gang, men Bachman foreslog en besværlig løsning, som viste sig at være forkert.
  3. Computerworld 5. juni 1978, s.160 - en oversigt over de vigtigste DBMS på det tidspunkt . Hentet 28. oktober 2017. Arkiveret fra originalen 28. oktober 2017.
  4. Celko, 2012 , s. 6.
  5. Computerworld 5. juni 1978// Databasesystemer: design, implementering og ledelse, del III . Hentet 28. oktober 2017. Arkiveret fra originalen 22. november 2018.
  6. eller DMS-II se Computerworld 5. juni 1978 Arkiveret 28. oktober 2017 på Wayback Machine
  7. Cerebrum: webbaseret objektorienteret videnbasestyringssystem . Hentet 6. december 2013. Arkiveret fra originalen 11. december 2013.

Litteratur

Links