Подтема: Ограничения целостности

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

Подтема: Иерархические системы

Типичным представителем является Информэйшн Мэнеджмент Систем.

Подтема: Иерархические структуры данных

Иерархическая БД состоит из упорядоченного набора деревьев. Тип дерева состоит из одного корневого типа записей и упорядоченного набора из нуля или более типов поддеревьев, каждая из которых является некоторым типом дерева. Тип дерева в целом представляет собой иерархически организованный набор типов записей. Пример типа дерева (про отделы).

Здесь отдел является предком для отдела НАЧАЛЬНИК и СОТРУДНИКИ. А НАЧАЛЬНИК и СОТРУДНИКИ – это потомки Отдел. Между типами записи поддерживаются связи.

Схема ----------

Все экземпляры данного типа потомка с общим экземпляром типа предка – это близнецы. Для БД определён полный порядок обхода – сверху – вниз и слева – направо.

В IMS использовалась оригинальная и нестандартная терминология: «сегмент» вместо «запись», а под «записью БД» понимается всё дерево сегмента.

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

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

1. Найти указанное дерево БД;

2. Перейти от одного дерева к другому;

3. Перейти от одной записи к другой внутри дерева;

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

5. Вставить новую запись в указанную позицию;

6. Удалить текущую запись.

Подтема: Ограничения целостности

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

В иерархических системах поддерживалась некоторая форма представлений БД на основе ограничения иерархии. (ниже схема) Отдел –Начальник.

Подтема: Сетевые системы

Типичный представитель IDMS, предназначенная для работы на компах IBM.

Подтема: Сетевые структуры данных

Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись потомок должна иметь в точности одного предка. В сетевой структуре данных потомок будет иметь несколько предков. Сетевая БД состоит из набора записей и набора связей между этими записями. Тип связи определяется для двух типов записей: предка и потомка.

Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка.

 

 

Тема: Классификация экономической информации

Для представления информации, содержащейся в документах, в форме, удобной для ввода и обработки, используется классификация и кодирование информации. Классификация – это распределение множества объектов на подмножества в соответствии с признаками сходства и различия. Совокупность правил классификации и результата классификации называется системой классификации.

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