- •Базы данных Основная терминология
- •Дополнения к определениям
- •Пользователи
- •Основы проектирования бд Терминология
- •Модели бд Простая двумерная структура
- •Иерархическая структура
- •Реляционная модель данных
- •708 Тульский механический завод.
- •Главный ключ таблицы
- •Проблемы реляционного подхода Общие правила проектирования бд
- •Задача нормализации
- •Повторяющиеся группы
- •Нормальные формы
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Даталогическая модель базы данных
- •Одноимённые (общие) поля в связанных таблицах
- •Поиск информации. Индексные файлы
- •Проблемы достоверности информации
- •Оперативные таблицы и справочники
- •Функции универсальной информационной системы
- •Основные функции ис
- •Вспомогательные функции ис
- •Документальные системы
- •Обзор субд
Иерархическая структура
Рассмотрим пример из промышленности:
Имеются фирмы А и В. Фирма А изготавливает 2 вида продукции (трубы медные и трубки латунные), обозначаемые кодами 3980 и 1250.
Продукция 3980 изготавливается по двум технологическим схемам с кодами 01 и 02, каждая из которых обеспечивает себестоимость продукции соответственно 578 и 612 руб / т. Продукция 1250 имеет 3 схемы: 01, 02 и 03 и себестоимости 380, 345 и 410 руб / т.
Фирма В изготавливает 3 вида продукции с кодами 1250, 1640 и 1930, для каждого из которых также имеются схемы и себестоимости.
Мы хотим построить справочник себестоимости, который содержит все фирмы, все виды продукции, их схемы и себестоимости. Если изобразить такую структуру графически , то получится дерево:
|
|
Фирма А |
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
| |
3980 |
|
|
|
|
1250 |
|
|
|
Продукция | |
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
| |
01 |
|
02 |
|
01 |
|
02 |
|
03 |
|
техн. сх. |
|
|
|
|
|
|
|
|
|
| |
578 |
|
612 |
|
380 |
|
345 |
|
410 |
|
руб / т. |
Для фирмы В аналогичная структура:
Фирма
В
1250
1640
1930
….
….
….
Это типичная иерархическая структура, в которой исходные элементы порождают другие элементы, а те, в свою очередь- следующие и т.д.
Чтобы поместить эту схему в компьютер в виде таблицы нужно пройти от каждого начального узла по всем веткам до каждого «листочка» и каждый такой проход (соответствующий листочку) займет отдельную строку таблицы:
В
Себестоимость Фирма Прод Сх Себест А 3980 01 578 А 3980 02 612 А 1250 01 380 А 1250 02 345 А 1250 03 410 В 1250 01 395
информационные структуры могут быть нескольких типов. Например, простая двумерная и иерархическая (может быть и более сложная - сетевая структура, в которой каждый порожденный элемент может иметь более одного порождающего элемента (генеалогическое дерево)).
Иерархическую структуру мы механически свели к двумерной.