Реферат: Базы данных и управление ими

Сетевые и иерархические модели данных

Сетевая или иерархическая модель данных представляет соответствующий метод логической организации базы данных в СУБД. Такая модель является совокупностью взаимосвязанных объектов. Связь двух объектов отражает их подчиненность.

Структуры данных в моделях

К типовым структурам данных относятся элемент данных, агрегат данных, запись, база данных и т.д.

Элемент данных – это минимальная именованная структурная единица данных(аналог поля в файловых системах).

Агрегат данных – это именованное подмножество элементов данных или других агрегатах внутри записи. В агрегатах допускается множественный элемент, который содержит несколько значений элемента в одном экземпляре агрегата.

Запись – составной агрегат, который не входит в состав других агрегатов.

Тип записи – все множество экземпляров записи одинаковой структуры.

Запись конкретного типа является объектом в модели данных.

Особенности моделей

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

В сетевых моделях непосредственный доступ по ключу может обеспечиваться к любому объекту независимо от уровня, на котором он находится в модели (структура объекта чаще всего линейная).

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

Сетевые модели позволяют отображать также иерархические связи данных. В них отсутствует дублирование данных и технология работы с сетевыми моделями удобны для пользователя, т.к. доступ к данным не имеет ограничений. Допустимы всевозможные запросы.

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

Реляционная модель имеет простую структуру данных, удобное для пользователя табличное представление данных и удобный доступ к данным. Реляционная модель данных является совокупностью простейших двумерных таблиц-отношений. Связи между двумя логически связанными таблицами в реляционной модели устанавливаются по равенству значений одинаковых атрибутов таблиц-отношений.

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

Структура данных реляционной модели.

Таблица является основным типом структуры данных реляционной модели. Структура таблицы определяется совокупностью столбцов. В каждой строке таблицы содержатся по одному значению в соответствующем столбце. В таблице не может быть двух одинаковых строк. Общее число строк не ограничено. Столбец – это атрибут (элемент данных). Каждый столбец имеет имя. Один или несколько атрибутов, значения которых однозначно идентифицируют строку таблицы, являются ключом таблицы. В реляционном подходе к построению баз данных используется терминология теории отношений. Простейшая двумерная таблица определяется как отношение. Столбец таблицы со значениями соответствующего атрибута называется доменом, а строки со значением разных атрибутов – кортежем.

R (Отношение)

A1 A2 A3 A4 A5 A6 A7 } имена атрибутов (столбцов)

K1 d11 d12 d13 d14 d15 d16 d17 R={К1, К2, К3, К4}

K2 d21 d22 d23 d24 d25 d26 d27 К2={d21, d22, d23, d24, d25, d26, d27}

K3 …... …... …... ….. d35 …... …. D5={d15, d25, d35, d45}

K4 …... …... …... ….. d45 …... ….

D1 D2 D3 D4 D5 D6 D7

Ki – кортеж

Di – домен

Ai – атрибут