Logical Data Modeling - Data Structure

Data System Architecture


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

Discover More
Data System Architecture
(Data Type | Data Structure)

A type is the classification of value according to: how they are represented (the structure) the properties that they have (the operations) A data structure is a complex data type that can not be...
Sorting Quicksort Anim

An is a (procedure|method) for solving a problem. If there exists an algorithm, the function that performs it is called computable. Study of algorithms dates at least to Euclid and were formalized by...
Card Puncher Data Processing
Code - Semantic (Meaning|Behaviour)

Semantic is also known as intrinsic meaning. In a programmatic language: Syntax is like having the words in a sentence in the right order. whereas Semantics is like having the sentences in a paragraph...
Data System Architecture
Collection - Sequence (Ordered)

A sequence is an abstract collection: of non-unique element where order matters - ie (A,B) is not equal to (B,A) non-unique means that it allows duplicate member (the same element/value may occur...
Data System Architecture
Data Modeling - What is a schema ?

A ''schema'' is a metadata that defines the structure of data. This article tells you more.
Card Puncher Data Processing
Data Type - (Primitive|Native|Built-in)

A primitive data type is the basic data type that a language offers. A primitive type is a type without any substructure. It is then data: that is not an class/object and has built-in operation...
Card Puncher Data Processing
Data Type - Complex Data Type

A complex data type is a data type that shows a structure. All complex data type are based on a class concept. They are complex because they shows a structure primitive A complex data type is created...
Grammar - Rule Construct / Basic Rule Expression

This page lists common rule expression in order to describe the structure of the parsed document. A rule expression is a pattern expression that produces a boolean and are therefore predicate. grammar...
Graph - Data Structure (Physical Representation)

A graph is represented generally in a physical data structure The graph is composed of two set. a set of vertices (node) Node a b c and set of egde represented for a : directed graph...
Data System Architecture
Language - Serialization/Deserialization (Data Storage Structure) - Encoding/Decoding - Codec

Serialization is the process of converting a variable (object,...) state into a format/structure that can be: stored or send through a transfer protocol (encoding) Example: Storage: Xml Text...

Share this page:
Follow us:
Task Runner