Основы проектирования баз данных в САПР. Литовка Ю.В - 13 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

5) деталь может быть куплена через посредников, поэтому отдельно записывается название по-
ставщика, его почтовый адрес, цена за одну деталь и шифр поставщика.
Таким образом, в базе данных есть пять типов сегментов: "Деталь", "Характеристики", "Приход",
"Изготовитель", "Поставщик". Корневым сегментом является "Деталь". Остальные – подчиненные
типы сегментов. Каждому подчиненному типу сегмента соответствует исходный тип сегмента. Ка-
ждому исходному типу сегмента будет соответствовать по крайней мере один порожденный тип
сегмента.
"Деталь"
Шифр # Название Описание
Вес Материал Габаритные
размеры
Номер # Дата Количество
Характеристики Приход
Поставщик
Шифр # Адрес Название
Изготовитель
Шифр # Адрес Название Цена за ед.
Рис. 4.2 Один экземпляр дерева иерархической БД
Для одного экземпляра любого заданного типа сегмента может существовать любое количество
экземпляров, в том числе и нуль, каждого из его порожденных типов сегментов.
Например, имеется один экземпляр корневого типа сегмента "Деталь", один экземпляр "Характе-
ристики", два экземпляра "Приход", один экземпляр "Изготовитель" и два экземпляра "Поставщик"
(рис. 4.3). Первому экземпляру "Приход" подчинен один экземпляр "Изготовитель" и два экземпля-
ра "Поставщик". Для второго экземпляра "Приход" пока неизвестны "Изготовитель" и "Поставщик"
(деталь может быть собственного производства).
Иерархический порядок в БД считается очень важным, так как он определяет доступ к информа-
ции. Поиск в БД осуществляется по составному ключу, т.е. для выполнения запроса надо указывать
значение ключа на каждом уровне иерархии. Значение ключа будет состоять из значения поля упо-
рядочения данного сегмента с кодом типа сегмента в качестве префикса, которому предшествует
значение ключа его исходного сегмента.
Например, для экземпляра сегмента "Поставщик", соответствующего адресу "Тамбов", значение
ключа будет иметь вид: 1 D1 1 P500 2 M10.
Иерархический порядок определяется здесь возрастанием значений ключа иерархического упо-
рядочения.
Примерами типичных операторов манипулирования иерархически организованными данными
могут быть следующие:
"Деталь"
D1# D101 Конус
0,1 кг Сталь
∅
20, h = 10
P500# 22.01.04 10
Характеристики Приход
Поставщик
К101# Новосибирск "Орион"
Изготовитель
М5# Москва "PLC System" 100 р.
P501# 26.01.04 5
М10# Тамбов "PLC System-T" 115 р.
Рис. 4.3 Экземпляры дерева иерархической БД "Деталь"
1) найти указанное дерево БД (например, деталь D101);
2) перейти от одного дерева к другому;
3) перейти от одной записи к другой внутри дерева (например, от D101 к описанию "Конус");

Страницы