Ограничения целостности – это правила, которым должны удовлетворять значения элементов данных. Ограничения целостности делятся на:
- явные (включаются в структуру базы данных с помощью средств языка контроля данных (DCL, Data Control Language))
- неявные (определяются самой структурой данных).
Также различают статические и динамические ограничения целостности. Статические ограничения присущи всем состояниям ПО, а динамические определяют возможность перехода ПО из одного состояния в другое.
За выполнением ограничений целостности следит СУБД в процессе своего функционирования. Она проверяет ограничения целостности каждый раз, когда они могут быть нарушены (например, при добавлении данных, при удалении данных и т.п.), и гарантирует их соблюдение.
Таким образом, ограничения целостности обеспечивают логическую непротиворечивость данных при переводе БД из одного состояния в другое.
2. Системы, основанные на инвертированных списках - К числу наиболее известных и типичных представителей таких систем относятся Datacom/DB компанииApplied Data Research, Inc. (ADR), ориентированная на использование на машинах основного класса фирмы IBM, и Adabas компании Software AG.
- Организация доступа к данным на основе инвертированных списков используется практически во всех современных реляционных СУБД, но в этих системах пользователи не имеют непосредственного доступа к инвертированным спискам(индексам).
3. ИЕРАРХИЧЕСКАЯ МОДЕЛЬ
- Метрически первой была разработана и воплощена иерархическая модель данных. В 1960 г. разработана БД для большой ЭВМ IBM system 360. первой коммерческой СУБД стала СУБД IMS (Information Management System ) фирмы IBM. Среди отечественных можно назвать СУБД ОКА.
- Иерархическая модель данных представляется связным графом типа дерева, вершины (типы) которого расположены на разных иерархических уровнях. При этом одна вершина, расположенная на самом верху дерева, называется корнем и не подчиняется ни одной вершине, а все остальные связаны с одной и только одной вершиной, расположенной на более высоком уровне. Элементы, расположенные в конце ветви, т. с. не имеющие порожденных, называются листьями. Потомков одного и того же типа называют близнецами. Элементы могут быть простыми, а также могут представлять собой записи. Иерархическая БД представляет собой упорядоченную совокупность экземпляров типа «дерево», содержащих в свою очередь совокупность экземпляров типа «запись». Обход всех элементов производится сверху вниз и слева направо.
преподаватели
Кафедра
всп. персонал
студенты
научная деят.
научная деят.
учеба
преподавание
расписание
расписание
расписание
ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ
Do'stlaringiz bilan baham: |
