Опубликован: 19.05.2006 | Доступ: свободный | Студентов: 6971 / 893 | Оценка: 4.04 / 3.81 | Длительность: 09:46:00
Лекция 2:

Принципы организации баз данных

< Лекция 1 || Лекция 2: 12345 || Лекция 3 >

Ранние подходы к организации баз данных

Иерархические базы данных

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

Иерархическая БД состоит из упорядоченного набора нескольких экземпляров одного типа дерева. Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя (см. рис. 2.4).

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

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

Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 г. До сих пор поддерживается много баз данных этой системы.

Сетевые базы данных

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

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

Схема сетевой модели

Рис. 2.5. Схема сетевой модели

Типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software, Inc., предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем. Архитектура системы основана на предложениях Data Base Task Group (DBTG) Комитета по языкам программирования Conference on Data Systems Languages (CODASYL) - организации, ответственной за определение языка программирования Кобол. Отчет DBTG был опубликован в 1971 г., а позже появилось несколько систем, среди которых IDMS.

< Лекция 1 || Лекция 2: 12345 || Лекция 3 >
Олеся Талдыкина
Олеся Талдыкина
Ксения Назарова
Ксения Назарова

Здравствуйте! Как можно получить сертификат о прохождении курса Основы работы с базами данных? Я после экзамена сразу не выбрала подтвердить ФИО и получение сертификата, а теперь этой кнопки нет. Пожалуйста, помогите решить проблему.

 

Валерия Сидоренко
Валерия Сидоренко
Россия, г. Москва
Михаил Пантюков
Михаил Пантюков
Россия, Москва