Способы структурирования данных

Под способом структурирования данных понимается способ формирования из отдельных частей информации каких-либо конфигураций по тому или иному признаку.

Принцип, на котором основан способ структурирования данных, часто называют концептуальной моделью базы данных, моделью или просто структурой данных.

Основными типами моделей данных являются ассоциативная, последовательная, иерархическая и реляционная.

Ассоциативная модель позволяет выделять часть информации или отдельные данные, имеющие какое-либо указанное общее свойство, например все резисторы из всех элементов схемы – транзисторов, конденсаторов, резисторов.

Последовательная модель устанавливает связь между предыдущей и последующей частью информации и может представляться либо в виде строго последовательной цепочки записей, физическая и логическая структуры которых совпадают, либо в виде связанного списка, когда они не совпадают, но в конце каждой физической записи есть указание на место начала следующей физической записи, при этом логическая структура записей считается последовательной.

Иерархические модели данных имеют две разновидности: древовидную и сетевую.

Иерархические модели данных характерны тем, что отдельные части информации располагаются на разных иерархических уровнях, связи частей однонаправлены сверху вниз и организованы так, что можно образовать любую цепочку связанных сверху вниз частей. При этом, если каждая часть может быть связана лишь с одной предыдущей частью, т.е. имеет один вход, то структура называется древовидной, а если имеет несколько входов, то сетевой.

Реляционные модели данных основаны на выделении смысловых групп информации с использованием реляционного исчисления (алгебры отношений между данными). Данные задаются в виде таблиц, реляционные операции над которыми (выделение элементов по принципу соответствия тому или иному отношению – эквивалентно, равно, больше и т.д.) порождают новые таблицы с другими отношениями. Реляционные модели данных наиболее сложны, но и наиболее универсальны.