Графовая форма представления схемы БД

Структура данных может быть описана: 1. В виде исходного текста на ЯОД; 2. В графовой форме; 3. В табличной форме.

При графовой форме агрегаты атрибутов изображаются вершинами графа, а связи между ними соответствуют дугам. Если вернуться к модели «СС», в вершинах – сущности, по КОДАСИЛ – группы. Соглашения:

1. тип записи (группы) изображается прямоугольником, над верх. лев. углом кот. ставится название. Внутри прямоугольника могут быть имена элементов данных, агрегированных в группу;

2. набор (групповое отношение) обозначается стрелками от группы-владельца к группе-члену набора с указанием имени отношения и коэффициента;

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

79. Реляционная, иерархическая и сетевая модели представления данных. Датологическое проектирование базы данных.

Иерархическая–первая из реализованных в СУБД моделей данных, представляет собой связный граф типа дерева, вершины которого расположены на разных иеpаpхических уровнях. Уровень вершины - расстояние до коня. Структурная диаграмма иерархической БД представляет собой упорядоченное дерево в котором определено относительное расположение вершин и дуги, соответствующие функциональным связям, всегда направлены от корня к листья дерева. Корень - вершина в которую не входит ни одна дуга. Поиск информации производится сверху-вниз. Обратный поиск затруднен или вообще не возможен.
Сетевая модель данных: - появилась как развитие иерархической. В сетевой в модели данные представляются с помощью записей и связей. Связи используются для представления типов связей между записями. Связи должны быть функциональными.
Запись этой модели в отличие от иерархической может иметь множество как подчиненных ей записей, так и записей которым она подчинена. Запись, от которой идет дуга, называется запись-владелец, а к которой идет дуга запись-член.
Сегодня наиболее распространенными являются СУБД, основанные на реляционной модели данных. Реляционные системы далеко не сразу полу. В реляционной базе данные организованы в виде таблиц. Основные свойства: отсутствуют одинаковые строки, порядок строк не существенен, порядок столбцов не существенен, все значения нельзя разбить без потери информации. Примерами реляционных БД могут быть: FoxPro, Clipper, Access и пр.

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

Рис.2.3 Схема иерархической модели данных.

Недостатки: из нижних уровней иерархии нельзя направить информационный поиск по вышележащим узлам.
Иерархическая модель

Иерархическая модель данных строится по принципу иерархии типов объектов, то есть один тип объекта является главным, а остальные, находящиеся на низших уровнях иерархии, - подчиненными (рис. 2.3). Между главным и подчиненными объектами устанавливается взаимосвязь «один ко многим».