Базы данных. Язык SQL. Дьяков И.А. - 13 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

"Деталь"
Шифр # Название Описание
Вес Материал Габаритные
размеры
Номер # Дата Количество
Рисунок 4.2 - Один экземпляр дерева иерархической БД
Характеристики Приход
Поставщик
Шифр # Адрес Название
Изготовитель
Шифр # Адрес Название Цена за ед.
5 Деталь может быть куплена через посредников, поэтому отдельно записывается название по-
ставщика, его почтовый адрес, цена за одну деталь и шифр поставщика.
Таким образом, в базе данных есть 5 типов сегментов: Деталь, Характеристики, Приход, Изготови-
тель, Поставщик. Деталь – корневой сегмент. Остальные – подчиненные типы сегментов. Каждому под-
чиненному типу сегмента соответствует исходный тип сегмента. Каждому исходному типу сегмента
соответствует по крайней мере один порожденный тип сегмента.
Для одного экземпляра любого заданного типа сегмента может существовать любое количество эк-
земпляров, в том числе и нуль, каждого из его порожденных типов сегментов.
Например, имеется один экземпляр корневого типа сегмента Деталь, один экземпляр Характеристи-
ки, два экземпляра Приход, один экземпляр Изготовитель и два экземпляра Поставщик (рис. 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 р.
Рисунок 4.3 – Экземпляры дерева иерархической БД «Деталь»
P501# 26.01.04 5
М10# Тамбов "PLC System-T" 115 р.
Иерархический порядок определяется здесь возрастанием значений ключа иерархического упоря-
дочения.
Примерами типичных операторов манипулирования иерархически организованными данными мо-
гут быть следующие:
− найти указанное дерево БД (например, деталь D101);
− перейти от одного дерева к другому;
− перейти от одной записи к другой внутри дерева (например, от D101 к описанию Конус);
Рис. 4.2 Один экземпляр дерева иерархической БД
Рис. 4.3 Экземпляры дерева иерархической БД "Деталь"

Страницы