ВУЗ:
Составители:
9
3.
На низших уровнях всегда располагаются зависимые узлы.
4.
Исходный узел может иметь в качестве зависимых один или несколько по-
рожденных узлов.
5.
Пути доступа к каждому из узлов являются уникальными.
Описание логической структуры БД называется схемой БД. Она содержит
имена объектов, атрибуты и указывает на существующие взаимосвязи между
ними. Схема представляет структуру, в которую могут быть помещены значе-
ния элементов данных. Если схема содержит значения элементов данных, то ее
называют экземпляр схемы.
Если порожденный элемент (узел) имеет более од ного исходного элемента,
то такое отношение нельзя описать с помощью ИМД, т.к. это противоречит
правилу построения ИМД (порожденный узел имеет более одного исходного).
Т.е. любой элемент сетевой структуры может быть связан с любым элементом
этой же структуры. Сетевая структура допускает наличие циклов между узлами,
что усложняет технологию поиска и обработки данных.
СМД, в которой связь между элементами в отношении "порожденный - ис-
ходный" является однозначной (т.е. отсутствуют сдвоенные стрелки в обоих на-
правлениях) назыв ает ся простой, в противном случае СМД назыв ается сложной.
Основу реляционной модели составляет совокупность данных, объединен-
ных в виде отношений (таблиц). Из теории множеств известно, что формальным
аналогом любой таблицы является отношение.
Пусть имеется некоторая совокупность множеств D1, D2, … DN. Отноше-
нием R на этих множествах называется подмноже ство их декартового произве-
дения, где N - это степень отношения. Картеж - это совокупность элементов
множеств, причем порядок имеет существенное значение, т.к. каждый элемент
множества должен принадлежать только своему домену. Запись вида R(A,B,C)
называется схемой отношения и наряду с названием отношения содержит име-
на атрибутов. Совокупность схем отношений составляет схему реляционной БД.
Количество картежей называется мощностью отношения.
1.4. Нормальные формы отношений
Для поддержания БД в согласованном состоянии необходимо правильно
строить функциональные зависимости между атрибутами. Функциональная за-
висимость существует, когда один или более доменов отношения уникально
определяет один или более доменов этого же отношения. (Под словом "уни-
кально" поним ается взаимооднозначное соответствие). Атрибуты, стоящие сле-
ва от стрелки называются областью опред еления, а справа - областью значений.
Функциональная зависимость вида A
→
B называется полной функциональ-
ной зависимостью, если B зависит от всей группы значений атрибута A, а не от
ее части (подмножества).
Из определения ФЗ следует, что нет необходимости в том, чтобы какой-
либо атрибут появлялся дважды: либо с одной, либо с другой стороны от стрел-
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
