Nätverksmodell
Nätverksmodellen är en databasmodell tänkt som ett flexibelt sätt att representera objekt och deras relationer. Dess utmärkande drag är att schemat, sett som en graf där objekttyper är noder och relationstyper är bågar, inte är begränsat till att vara en hierarki eller ett gitter .
Nätverksmodellen antogs av CODASYL Data Base Task Group 1969 och genomgick en stor uppdatering 1971. Den är ibland känd som CODASYL-modellen av denna anledning. Ett antal nätverksdatabassystem blev populära på stordatorer och minidatorer under 1970-talet innan de i stor utsträckning ersattes av relationsdatabaser på 1980-talet.
Översikt
Medan den hierarkiska databasmodellen strukturerar data som ett träd av poster , där varje post har en överordnad post och många underordnade, tillåter nätverksmodellen att varje post har flera överordnade och underordnade poster, vilket bildar en generaliserad grafstruktur. Den här egenskapen gäller på två nivåer: schemat är en generaliserad graf över posttyper kopplade av relationstyper (kallade "uppsättningstyper" i CODASYL), och själva databasen är en generaliserad graf över postförekomster kopplade av relationer (CODASYL "uppsättningar") . Cyklar är tillåtna på båda nivåerna.
Huvudargumentet till förmån för nätverksmodellen, i jämförelse med den hierarkiska modellen, var att den möjliggjorde en mer naturlig modellering av relationer mellan enheter. Även om modellen var allmänt implementerad och använd, lyckades den inte bli dominerande av två huvudsakliga skäl. För det första valde IBM att hålla fast vid den hierarkiska modellen med semi-nätverkstillägg i sina etablerade produkter som IMS och DL/I. För det andra förflyttades den så småningom av den relationella modellen , som erbjöd en högre nivå, mer deklarativt gränssnitt. Fram till början av 1980-talet var prestandafördelarna med de lågnivånavigeringsgränssnitt som erbjöds av hierarkiska databaser och nätverksdatabaser övertygande för många storskaliga applikationer, men allt eftersom hårdvaran blev snabbare ledde den extra produktiviteten och flexibiliteten i relationsmodellen till att den gradvisa föråldrades nätverksmodellen i företagsanvändning.
Historia
Nätverksmodellens ursprungliga uppfinnare var Charles Bachman , och den utvecklades till en standardspecifikation som publicerades 1969 av Conference on Data Systems Languages ( CODASYL ) Consortium. Detta följdes av en andra publikation 1971, som blev grunden för de flesta implementeringar. Efterföljande arbete fortsatte in i början av 1980-talet och kulminerade i en ISO- specifikation, men detta hade liten inverkan på produkterna.
Bachmans inflytande känns igen i termen Bachman-diagram , en schematisk notation som representerar ett databasschema uttryckt med hjälp av nätverksmodellen. I ett Bachman-diagram representerar namngivna rektanglar posttyper och pilar representerar en-till-många relationstyper mellan poster (CODASYL-uppsättningstyper).
Databassystem
Några välkända databassystem som använder nätverksmodellen inkluderar:
- BILD för HP 3000
- Integrated Data Store (IDS)
- IDMS (Integrated Database Management System)
- Raima Databas Manager
- Univac DMS-1100
- Norsk Data SIBAS
- Oracle CODASYL DBMS för OpenVMS (ursprungligen känd som DEC VAX DBMS)
Se även
David M, k., 1997. Fundamentals, Design, and Implementation. databasbearbetning red. sl:Prentice-Hall.
Vidare läsning
- Charles W. Bachman , Programmeraren som navigator. Turing Award- föreläsning, Communications of the ACM, Volym 16, Issue 11, 1973, s. 653–658, ISSN 0001-0782 , doi : 10.1145/355611.362534
externa länkar
- "CODASYL Systems Committee "Survey of Data Base Systems" " ( PDF) . 1968-09-03. Arkiverad från originalet (PDF) 2007-10-12.
- Nätverksdatamodell (CODASYL).
- SIBAS Database körs på Norsk Data Servers