Diagram datové struktury - Data structure diagram

Příklad diagramu datové struktury

Diagram datové struktury (DSD) je diagram z koncepční datový model který dokumentuje subjekty a jejich vztahy, stejně jako omezení kteří se k nim připojují.

Základní grafické notační prvky DSD jsou krabice které představují entity. Symbol šipky představuje vztahy. Diagramy datové struktury jsou nejužitečnější pro dokumentaci složitých datových entit.

Přehled

Schéma datové struktury

Schéma datové struktury je a diagram typ, který se používá k zobrazení struktury souboru data prvky v datový slovník. Diagram datové struktury je grafickou alternativou ke specifikacím složení v těchto záznamech datového slovníku.[1]

Diagramy datové struktury jsou předchůdcem model entita-vztah (Model E – R). V DSD atributy jsou určeny uvnitř rámečků entit, nikoli mimo ně, zatímco vztahy jsou kresleny jako rámečky složené z atributů, které určují omezení, která spojují entity dohromady. DSD se liší od modelu E-R v tom, že model E-R se zaměřuje na vztahy mezi různými entitami, zatímco DSD se zaměřují na vztahy prvků v rámci entity.

Existuje několik stylů pro reprezentaci diagramů datové struktury, se značným rozdílem ve způsobu definování mohutnost. Možnosti jsou mezi hlavami šipek, hlavami obrácených šipek (vějířkovitých ) nebo číselné vyjádření mohutnosti.

Bachmanův diagram

Ilustrace typu sady pomocí Bachmanova diagramu

Bachmanův diagram je určitý typ diagramu datové struktury,[2] a používá se k návrhu data se síťovým nebo relačním "logickým" modelem oddělujícím datový model ze způsobu, jakým jsou data uložena v systému. Model je pojmenován po průkopníkovi databáze Charles Bachman a většinou se používají v počítači softwarový design.

V relačním modelu je relací soudržnost atributů, které jsou plně a nikoli tranzitivní funkční závislé[vyjasnit ] každého klíče v tomto vztahu. Spojení mezi vztahy je založeno na shodných atributech. Pro každou relaci musí být nakreslen obdélník a každá vazba je znázorněna čarou, která spojuje relace. Na okraji každého řádku označují šipky mohutnost. Máme 1 ažn, 1: 1 a n-na-n. Je třeba se jim vyhnout a musí být nahrazeny dvěma (nebo více) 1 kn spojky.

Viz také

Reference

  1. ^ Glosář integrace dat Archivováno 24. září 2016 v Wayback Machine, Americké ministerstvo dopravy, srpen 2001.
  2. ^ Zdroje IRS. Část 2. Informační technologie, kapitola 5. Vývoj systémů, oddíl 13. Techniky a dodávky databázového designu. Vyvolány 2 July 2009.

Další čtení

  • Charles W. Bachman. Schémata datové struktury. Data Base, 1969, 1 (2): 4–10.
  • Tom DeMarco. Strukturovaná analýza a specifikace systému. ISBN  0-13-854380-1. Prentice Hall. 11. května 1979.
  • Edward Yourdon. Moderní strukturovaná analýza. ISBN  0-13-598624-9. Prentice Hall. 1. srpna 1988; nyní k dispozici jako Wiki strukturované analýzy.