Тип дерева складається з одного "кореневого" типу запису і впорядкованого набору з нуля або більше за типи піддерев (кожне з яких є деяким типом дерева). Тип дерева загалом являє собою ієрархічно організований набір типів запису.

Приклад типу дерева (схеми ієрархічної БД):

Тут Відділ є предком для Начальник і Співробітники, а Начальник і Співробітники - нащадки Відділ. Між типами запису підтримуються зв'язки.

База даних з такою схемою могла б виглядати таким чином (ми показуємо один примірник дерева):

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

У IMS використовувалася оригінальна і нестандартна термінологія: "сегмент" замість "запис", а під "записом БД" розумілося все дерево сегментів.

3.2.2. Маніпулювання даними

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

Знайти вказане дерево БД (наприклад, відділ 310);

Перейти від одного дерева до іншого;

Перейти від одного запису до іншої всередині дерева (наприклад, від відділу - до першого співробітника);

Перейти від одного запису до іншої в порядку обходу ієрархії;

Вставити новий запис у вказану позицію;

Видалити поточний запис.

3.2.3. Обмеження цілісності

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

У ієрархічних системах підтримувалася деяка форма уявлень БД на основі обмеження ієрархії. Прикладом уявлення приведеної вище БД може бути ієрархія

3.3. Мережні системи

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

3.3.1. Мережні структури даних

Мережний підхід до організації даних є розширенням ієрархічного. У ієрархічних структурах запис-нащадок повинна мати в точності одного предка; в мережній структурі даних нащадок може мати будь-яке число предків.

Мережна БД складається з набору записів і набору зв'язків між цими записами, а якщо говорити більш точно, з набору примірників кожного типу із заданого в схемі БД набору типів запису і набору примірників кожного типу із заданого набору типів зв'язку.

Тип зв'язку визначається для двох типів запису: предка і нащадка. Примірник типу зв'язку складається з одного примірника типу запису предка і впорядкованого набору примірників типу запису нащадка. Для даного типу зв'язку L з типом запису предка Р і типом запису нащадка З повинні виконуватися наступні дві умови:

Кожний примірник типу Р є предком тільки в одному примірнику L;

Кожний примірник З є нащадком не більш, ніж в одному примірнику L.

На формування типів зв'язку не накладаються особливі обмеження; можливі, наприклад, наступні ситуації:

Тип запису нащадка в одному типі зв'язку L1 може бути типом запису предка в іншому типі зв'язку L2 (як в ієрархії).

Даний тип запису Р може бути типом запису предка в будь-якому числі типів зв'язку.

Даний тип запису Р може бути типом запису нащадка в будь-якому числі типів зв'язку.

Може існувати будь-яке число типів зв'язку з одним і тим же типом запису предка і одним і тим же типом запису нащадка; і якщо L1 і L2 - два типи зв'язку з одним і тим же типом запису предка Р і одним і тим же типом запису нащадка З, то правила, по яких утвориться спорідненість, в різних зв'язках можуть розрізнюватися.

Типи запису X і Y можуть бути предком і нащадком в одному зв'язку і нащадком і предком - в іншій.

Предок і нащадок можуть бути одного типу запису.

Простий приклад мережної схеми БД:

3.3.2. Маніпулювання даними

Зразковий набір операцій може бути наступним:

Знайти конкретний запис в наборі однотипних записів (інженера Сидорова);

Перейти від предка до першого нащадка по деякому зв'язку (до першого співробітника відділу 310);

Перейти до наступного нащадка в деякому зв'язку (від Сидорова до Іванову);

Перейти від нащадка до предка по деякому зв'язку (знайти відділ Сидорова);

Створити новий запис;

Знищити запис;

Модифікувати запис;

Включити в зв'язок;

Виключити із зв'язку;

Переставити в інший зв'язок і т.д.

3.3.3. Обмеження цілісності

У принципі їх підтримка не потрібно, але іноді вимагають цілісності по посиланнях (як в ієрархічній моделі).

3.4. Переваги і недоліки

Сильні місця ранньої СУБД:

Розвинені кошти управління даними у зовнішній пам'яті на низькому рівні;

Можливість побудови вручну ефективних прикладних систем;

Можливість економії пам'яті за рахунок розділення підоб'єктів (в мережних системах).

Недоліки:

Дуже складно користуватися;

Фактично необхідні знання про фізичну організацію;

Прикладні системи залежать від цієї організації;

Їх логіка переобтяжена деталями організації доступу до БД.