fbpx
Wikipedia

Data structure diagram

A data structure diagram (DSD) is the visual representation of a certain kind of data model that contains entities, their relationships, and the constraints that are placed on them.

Example of a Data Structure Diagram

The basic graphic notation elements of DSDs are boxes which represent entities. The arrow symbol represents relationships. Data structure diagrams are most useful for documenting complex data entities.

Overview

 
Data Structure Diagram

Data Structure Diagram is a diagram type that is used to depict the structure of data elements in the data dictionary. The data structure diagram is a graphical alternative to the composition specifications within such data dictionary entries.[1]

The data structure diagrams is a predecessor of the entity–relationship model (E–R model). In DSDs, attributes are specified inside the entity boxes rather than outside of them, while relationships are drawn as boxes composed of attributes which specify the constraints that bind entities together. DSDs differ from the E–R model in that the E–R model focuses on the relationships between different entities, whereas DSDs focus on the relationships of the elements within an entity.

There are several styles for representing data structure diagrams, with the notable difference in the manner of defining cardinality. The choices are between arrow heads, inverted arrow heads (crow's feet), or numerical representation of the cardinality.

Bachman diagram

 
Illustration of set type using a Bachman diagram

A Bachman diagram is a certain type of data structure diagram,[2] and is used to design the data with a network or relational "logical" model, separating the data model from the way the data is stored in the system. The model is named after database pioneer Charles Bachman, and mostly used in computer software design.

In a relational model, a relation is the cohesion of attributes that are fully and not transitive functional dependent[clarify] of every key in that relation. The coupling between the relations is based on accordant attributes. For every relation, a rectangle has to be drawn and every coupling is illustrated by a line that connects the relations. On the edge of each line, arrows indicate the cardinality. We have 1-to-n, 1-to-1 and n-to-n. The latter has to be avoided and must be replaced by two (or more) 1-to-n couplings.

See also

References

  1. ^ Data Integration Glossary 24 September 2016 at the Wayback Machine, U.S. Department of Transportation, August 2001.
  2. ^ IRS Resources. Part 2. Information Technology, Chapter 5. Systems Development, Section 13. Database Design Techniques and Deliverables. Retrieved 2 July 2009.

Further reading

  • Charles W. Bachman. . Data Base, 1969, 1(2):4–10.
  • Tom DeMarco. Structured Analysis and System Specification. ISBN 0-13-854380-1. Prentice Hall. 11 May 1979.
  • Edward Yourdon. Modern Structured Analysis. ISBN 0-13-598624-9. Prentice Hall. 1 August 1988; now available as the .

data, structure, diagram, data, structure, diagram, visual, representation, certain, kind, data, model, that, contains, entities, their, relationships, constraints, that, placed, them, example, data, structure, diagram, basic, graphic, notation, elements, dsds. A data structure diagram DSD is the visual representation of a certain kind of data model that contains entities their relationships and the constraints that are placed on them Example of a Data Structure Diagram The basic graphic notation elements of DSDs are boxes which represent entities The arrow symbol represents relationships Data structure diagrams are most useful for documenting complex data entities Contents 1 Overview 2 Bachman diagram 3 See also 4 References 5 Further readingOverview Edit Data Structure Diagram Data Structure Diagram is a diagram type that is used to depict the structure of data elements in the data dictionary The data structure diagram is a graphical alternative to the composition specifications within such data dictionary entries 1 The data structure diagrams is a predecessor of the entity relationship model E R model In DSDs attributes are specified inside the entity boxes rather than outside of them while relationships are drawn as boxes composed of attributes which specify the constraints that bind entities together DSDs differ from the E R model in that the E R model focuses on the relationships between different entities whereas DSDs focus on the relationships of the elements within an entity There are several styles for representing data structure diagrams with the notable difference in the manner of defining cardinality The choices are between arrow heads inverted arrow heads crow s feet or numerical representation of the cardinality Bachman diagram Edit Illustration of set type using a Bachman diagram A Bachman diagram is a certain type of data structure diagram 2 and is used to design the data with a network or relational logical model separating the data model from the way the data is stored in the system The model is named after database pioneer Charles Bachman and mostly used in computer software design In a relational model a relation is the cohesion of attributes that are fully and not transitive functional dependent clarify of every key in that relation The coupling between the relations is based on accordant attributes For every relation a rectangle has to be drawn and every coupling is illustrated by a line that connects the relations On the edge of each line arrows indicate the cardinality We have 1 to n 1 to 1 and n to n The latter has to be avoided and must be replaced by two or more 1 to n couplings See also Edit Wikimedia Commons has media related to Data Structure Diagrams Control Structure Diagram Data flow diagram Entity relationship diagram Unified Modeling LanguageReferences Edit Data Integration Glossary Archived 24 September 2016 at the 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 Further reading EditCharles 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 11 May 1979 Edward Yourdon Modern Structured Analysis ISBN 0 13 598624 9 Prentice Hall 1 August 1988 now available as the Structured Analysis Wiki Retrieved from https en wikipedia org w index php title Data structure diagram amp oldid 1119417894, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.