Реляционная модель

Типы	Экземпляры

Двухмерные таблицы. Взаимосвязь между ними	41
осуществляется при помощи дополнительных атрибутов.

5. Сетевая и иерархическая

модели данных

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

Основные структуры данных:

массивы, списки, деревья,

графы.

Вардомацкая Е.Ю., 2013

42

Основные структуры и

ограничения: массив

совокупность

элементов

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

43

Основные структуры и

ограничения: массив

массив [i] – обращение к i-му элементу массива

Операции над массивами :

1)перемещение среди элементов массива вперед и назад;

2)считывание данных;

3)запись данных

44

Основные структуры и

ограничения: списки

Список – это логическая последовательность элементов, которые физически расположены в произвольном порядке.

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

Списки

Двухсвязный

список

те же операции, массивов +

операции:

включение нового элемента в список

удаление элемента из списка.

46

Основные структуры и

ограничения: деревья

Древовидные структуры

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

Списки являются частным случаем деревьев.

47

Деревья

те же операции, что и для списка. Дополнение - операция обхода48 узлов дерева

Деревья

Как и в списке, элементы – узлы дерева раскладываются в

произвольном порядке.

Узлы дерева могут ссылаться на несколько последующих (подчиненных) узлов.

У каждого узла может быть только один исходный узел.

49

Основные структуры и

ограничения: графы

Над графами допустимы те же операции, что и над деревьями. 50