Сетевые системы

Ограничения целостности

Манипулирование данными

Примерами типичных операторов манипулирования иерархически организованными данными могут быть следующие:

Лекция 18. Найти указанное дерево БД (например, отдел 310);

Лекция 19. Перейти от одного дерева к другому;

Лекция 20. Перейти от одной записи к другой внутри дерева (например, от отдела - к первому сотруднику);

Лекция 21. Перейти от одной записи к другой в порядке обхода иерархии;

Лекция 22. Вставить новую запись в указанную позицию;

Лекция 23. Удалить текущую запись.

Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя. Заметим, что аналогичное поддержание целостности по ссылкам между записями, не входящими в одну иерархию, не поддерживается (примером такой "внешней" ссылки может быть содержимое поля Каф_Номер в экземпляре типа записи Куратор).

В иерархических системах поддерживалась некоторая форма представлений БД на основе ограничения иерархии. Примером представления приведенной выше БД может быть иерархия

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

Дата добавления: 2015-05-09