Схема - отношение
Cтраница 3
Пусть задана схема отношения R и множество F-зависимостей F над R. Существуют ли в л MV-зависимости, не связанные ни с какими F-зависимостями. [31]
При нормализации схемы отношения посредством декомпозиции возникают новые проблемы. Во-первых, временная сложность процесса, по-видимому, не ограничивается полиномиальной. [32]
 |
Пример отношений для контроля поставок. [33] |
Ниже рассмотрим схемы отношений, вводимые в них данные, а также операции над отношениями. [34]
В рамках схемы отношений, в которой мы описали этот процесс, естественное отношение F, связывающее объекты с множествами в ограниченном покрытии, к которым они принадлежат, является обратным гомоморфным образом обучающего отношения объектов. Гомоморфизмы дают возможность не только построить D по заданному обучающему отношению объектов и покрытию пространства объектов, но, как это было сделано для TV-мерных векторов и цепочек, само покрытие может быть определено в терминах гомоморфизмов на пространстве объектов. Тем самым гомоморфизмы играют существенную роль при построении решающих правил структурного распознавания образов. [35]
При нормализации схемы отношения посредством декомпозиции возникают новые проблемы. Во-первых, временная сложность процесса, по-видимому, не ограничивается полиномиальной. [36]
Чтобы привести схему отношения CTHRSG в четвертую нормальную форму, можно начать, например, с зависимости С - - - HR, которая нарушает условия этой формы, поскольку С не содержит ключа. [37]
 |
Схема реляционной базы медицинских данных. [38] |
Появление в реляционной схеме отношения РАЗМЕЩЕНИЕ, представляющего тип функциональной связи между типами ПАЛАТА и ПАЦИЕНТ ( см. рис. 5.2.1), служит примером отклонения от приведенного выше общего правила. Принцип распространения ключа в данном случае не использован вследствие специфики интерпретации значения домена Номер койки в контексте рассматриваемого примера, а именно: номер койки рассматривается как характеристика пациента, значение которой уточняет его размещение в палате и определяется тогда и только тогда, когда пациент получил направление в палату. Конечно, номер койки является и характеристикой койки как таковой: незанятые койки тоже имеют номер, однако этот аспект в нашем примере не моделируется. [39]
Если же известны схемы отношений, то возможен более широкий класс модификаций. [40]
Напомним, что схема отношения представляет собой множество атрибутов, ассоциированных с именем отношения. [41]
 |
Пример 1НФ - отношения. [42] |
Говорят, что схема отношения, удовлетворяющая таким ограничениям, находится в нормальной форме. [43]
Теорема 5.6. Если схема отношения R с функциональными зависимостями F находится в нормальной форме Бойса-Кодда, то она находится и в третьей нормальной форме. [44]
Другой метод построения схемы отношений [15], использующий алгоритм решения проблемы членства, требует для выполнения O ( f s) шагов, где F - длина записи множества функциональных зависимостей. [45]
Страницы: 1 2 3 4