Adata structure diagram (DSD) is thevisual representation of a certain kind ofdata model that containsentities, theirrelationships, and theconstraints that are placed on them. It is an older alternative to theentity–relationship model.
The basic graphic notation elements of DSDs areboxes which represent entities. Arrow symbols represent relationships. Data structure diagrams are most useful for documenting complex data entities.
A data structure diagram is adiagram type that is used to depict the structure ofdata elements in thedata dictionary. The data structure diagram is a graphical alternative to thecomposition specifications within such data dictionary entries.[1]
The data structure diagrams is a predecessor of theentity–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 definingcardinality. The choices are between arrow heads, inverted arrow heads (crow's feet), or numerical representation of the cardinality.
A Bachman diagram is a certain type of data structure diagram,[2] and is used to design thedata with a network or relational "logical" model, separating thedata model from the way the data is stored in the system. The model is named after database pioneerCharles Bachman, and mostly used in computersoftware design.
In a relational model, a relation is the cohesion of attributes that are fully and nottransitive 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:1-to-n,1-to-1 andn-to-n. The latter has to be avoided and must be replaced by 2 (or more) 1-to-n couplings.
