Где WW - множество веерных отношений,
Net - вхождение отношений в веерные отношения.
Остальные элементы схемы аналогичны тем, которые введены выше для реляционных баз данных.[<A,R,Dom,Rel,V(s)>]
Существуют стандартные соглашения о способах включения и исключения данных в веерном отношении. Способ включения может характеризоваться как автоматический и неавтоматический.
АВТОМАТИЧЕСКИЙ СПОСОБ указывает, что при появлении нового значения основного отношения оно сразу же ставится в соответствие некоторому значению зависимого отношения и образует новый элемент веерного отношения.
Несоблюдение этого правила характерно для НЕАВТОМАТИЧЕСКОГО СПОСОБА.
СПОСОБ ИСКЛЮЧЕНИЯ:
1. ОБЯЗАТЕЛЬНЫЙ означает, что после того, как значение включено в основное отношение, оно становится его постоянным членом. Его можно обновлять, но нельзя удалять из отношения.
2. НЕОБЯЗАТЕЛЬНЫЙ означает, что любое значение основного отношения можно удалить.
ДЛЯ СЕТЕВОЙ БД ВЕРНО УТВЕРЖД-Е:
Если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если ключ одного отношения функционально определяет ключ второго отношения, то первое отношение может быть зависимым,а второе - основным в некотором веерном отношении.
В схеме сетевой БД отношения и веерные отношения часто трактуются как файлы и связи, что позволяет рассматривать сетевую структуру как множество файлов
|
|
|
F = {Fl(Xl),F2(X2),...,Fi(Xi) Fn(Xn)},
где Xi - атрибуты ключа в файле Fi.
Дополнительно вводится граф сетевой структуры В с вершинами {XI ,X2,...,Xi,...,Xn}. Дуга <Xi,Xj> в графе В существует, если Xi является частью Xj и Fj[Xi] является подмножеством Fi.
Введем определение СЕТЕВОЙ АЦИКЛИЧЕСКОЙ БД DBA.
БД DBA называется АЦИКЛИЧ-Й, если между любыми двумя вершинами на графе В существует не более одного пути.
Двухуровневые сети всегда ациклические.
АЛГОРИТМ ПОЛУЧ-Я 2-ХУРОВ-Й СТР-РЫ СЕТИ
1.Для каждой функциональной зависимости вида А -> В создается файл Fi(A,B). Каждый блок взаимно-однозначных соответствий также порождает файл с ключом, равным старшему по объему понятия атрибуту.
ПРИМЕР: В нашем примере будут созданы следующие файлы (ключи помечены знаком #):
F1(HHH #, Директор, Адрес),
F2(Oraen #, НИИ, Ксотр),
F3(TeMa #, Датанач, Датакон, Приор),
F4(<DHO #, Отдел),
F5(TeMa #, Работа #, ФИО #, Прод),
F6(TeMa #, Захаз #, Обфин).
2. У всех пар файлов, полученных на шаге 1, проверяется условие для ключей (Ki является частью Kj). Если оно соблюдается, то из соответствующих файлов создается веерное отношение Wij(Fi,Fj).
В нашем примере получим W35(F3,F5), W45(F4,F5), W36(F3,F6).
3. Если на шаге 2 будут получены два веерных отношения Wij и Wjk, то все атрибуты файла Fi передаются в файл Fj, и Fi вместе с Wij уничтожаются.
|
|
|
В нашем примере таких веерных отношений нет.
4.Атрибуты, не вошедшие в состав веерных отношений на шаге 2, добавляются в те файлы Fn (и содержащие Fn веерные отношения), где они будут неключевыми. При наличии нескольких подходящих файлов предпочтение отдается основным файлам.
Если требуемые Fn отсутствуют, то создается новый файл из атрибутов первичного ключа, и повторяются шаги 2, 3,4.
В нашем примере F4 расширяется атрибутами НИИ, Директор, Адрес, Ксотр.
Рис. Сетевая БД (2-х ур-я) со сведениями о научно-исследовательских Работах.
ОПЕРАЦИИ ВЫБОРКИВ DBA:
Рис. 2.4. Пример сетевой базы данных для операций выборки
1. Операция OBTNM - получить запись в основном отношении.
OBTNM (Сотрудник * "Иванов")
После выполнения указанной выборки в отношении Сотрудник в качестве текущей будет установлена запись со значением первичного ключа "Иванов". Затем атрибуты этой текущей записи обрабатываются средствами включающего языка (становятся значениями пер менных, печатаются и т.п.).
Дата добавления: 2018-05-12; просмотров: 199; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!