Datastrukturdiagram
Et datastrukturdiagram (DSD) er en visuell representasjon av en bestemt type datamodell som inneholder entiteter, deres relasjoner og begrensningene som er satt for dem. Den er et eldre alternativ til entitetrelasjonsmodellen.
De grunnleggende grafiske notasjonselementene til datastrukturdiagrammer er bokser som representerer entiteter. Pilsymboler representerer relasjoner. Datastrukturdiagrammer er mest nyttige for å dokumentere komplekse dataentiteter.
Oversikt rediger
Et datastrukturdiagram er en type diagram brukt til å skildre strukturen til dataelementer i en dataordbok. Datastrukturdiagrammet er et grafisk alternativ til komposisjonsspesifikasjonene i slike dataordbokoppføringer.[1]
Datastrukturdiagrammet er en forgjenger av entitetrelasjonsmodellen (ER-modellen). I datastrukturdiagram er attributter spesifiserte innenfor entitetsboksene i stedet for utenfor dem, mens relasjoner tegnes som bokser sammensatt av attributter som spesifiserer begrensningene som binder entiteter sammen. Et datastrukturdiagram skiller seg fra en ER-modell ved at ER-modellen fokuserer på relasjonen mellom forskjellige entiteter, mens datastrukturdiagrammet fokuserer på relasjonene mellom elementene innenfor en entitet.
Det finnes flere stiler for å representere datastrukturdiagrammer, og måten å definere kardinalitet er bemerkelsesverdige forskjellen mellom disse. Valgene står mellom å bruke piler, inverterte piler (kråkeføtter) og numerisk representasjon av kardinaliteten.
Bachmandiagram rediger
Et bachmandiagram er en spesifikk type datastrukturdiagram,[2] og brukes til å designe data med et nettverksmodell eller relasjonell logisk modell, ved å skille datamodellen fra måten dataene er lagret på i systemet. Modellen er oppkalt etter databasepioneren Charles Bachman, og er har blitt mest brukt innen programvaredesign.
I en relasjonsmodell er en relasjon kohesjonen av attributter som er fullt og ikke transitivt funksjonelt avhengig av hver nøkkel i den gitte relasjonen. Koblingen mellom relasjonene er basert på samsvarende attributter. For hver relasjon må et rektangel tegnes, og hver kobling illustreres av en linje som forbinder relasjonene. På kanten av hver linje indikerer pilene kardinaliteten: 1-til-n, 1-til-1 og n-til-n. Sistnevnte må unngås, og må erstattes av 2 (eller flere) 1-til-n koblinger.
Se også rediger
Referanser rediger
- ^ Data Integration Glossary Arkivert 24. september 2016 hos Wayback Machine. Arkivert 24 september 2016 hos Wayback Machine, U.S. Department of Transportation, August 2001.
- ^ IRS Resources. Part 2. Information Technology, Chapter 5. Systems Development, Section 13. Database Design Techniques and Deliverables. Retrieved 2 July 2009.
Litteratur rediger
- Charles W. Bachman. Data structure diagrams. Data Base, 1969, 1(2):4–10.
- Tom DeMarco. Structured Analysis and System Specification. ISBN 0-13-854380-1. Prentice Hall, 1979 mai 11.
- Edward Yourdon. Modern Structured Analysis. ISBN 0-13-598624-9. Prentice Hall. 1988 august 1, nå tilgjengelig på Structured Analysis Wiki.