Logical Data Modeling - Data Structure


A data structure is a single data instance that:

Data Type vs Structure:
All complex data type have at minimal a structure whereas primary data type have no structure. The two may be used as synonym but they are not.

Bad programmers worry about the code. Good programmers worry about data structures and their relationships.

Linus Torvalds


Every data structure represents a logical model element such as:

or any corresponding set (entity set, relationship set)


A relation (table) is a logical data structure composed:

  • of row (entity)
  • and columns (attributes) and column where each rows must have the same number of columns.

that may be physically represented by:

  • an array of columns
  • or an array of rows

A matrix is also a rows and columns structure.

Nodes and edges

A graph is a logical data structure composed of:

  • node (entity)
  • and edges (relation)

that are represented as set: more … see Graph - Data Structure (Physical Representation)

Structure Name: Media Type

The media type (or mime) is the name of the structure.

Example: text/csv means that the data (string, file content) represents a CSV structure.


All physical data structures are implemented with three basic type primitives:

A type showing a structure (created from this primitive type) is called a complex type

In computer science, a data structure is a particular way of organizing data in a computer so that it can be used efficiently.


Every data has a structure that is expressed through a schema

Powered by ComboStrap