# 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.

Linus Torvalds

## Example

Every data structure represents a logical model element such as:

or any corresponding set (entity set, relationship set)

### Relation

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.

## Primitive

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.

## Schema

Every data has a structure that is expressed through a schema

Discover More
(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...
Algorithm

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...
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...
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 Modeling - What is a schema ?

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...
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...
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...