F-зависимость

Cтраница 3

Для данного множества F-зависимостей F над схемой R и для любой F-зависимости X - Y в F - будет указано отношение г ( R), которое удовлетворяет F, но не удовлетворяет X - Y. Отсюда ясно, что не существуют F-зависимости, которые следуют из F, но не выводятся из F. [31]

Для данного множества F-зависимостей F над схемой R и для любой F-зависимости Х - Y в F будет указано отношение г ( R), которое удовлетворяет F, но не удовлетворяет X - Y. Отсюда ясно, что не существуют F-зависимости, которые следуют из F, но не выводятся из F. [32]

Определение 5.2. Множество F-зависимостей F неизбыточно, если у него нет такого собственного подмножества /, что F F. Если такое множество F существует, то F избыточно. F является неизбыточным покрытием G, если F есть покрытие G и F неизбыточно. [33]

Для любого множества F-зависимостей G существует некоторое подмножество F, такое, что F является неизбыточным покрытием G. [34]

Определение 5.8. Множество F-зависимостей F минимально, если оно содержит не больше F-зависимостей, чем любое эквивалентное множество F-зависимостей. [35]

Определение 5.11. Множество F-зависимостей F оптимально, если не существует эквивалентного множества с меньшим числом атрибутных символов. [36]

Приведите пример множества F-зависимостей G и множеств атрибутов X и Y, таких, что X л Y не выполняется в G, а X - - Y выполняется. [37]

Если имеется множество F-зависимостей F и схема базы данных R над U, то модификация вычислений с помощью прогонки позволяет решить, является ли множество R s U Н / ( - - расшире-нием или нет. Модификация состоит в том, что нельзя применять F-правило для отождествления двух невыделенных переменных, зато можно использовать любую зависимость из F как основу для F-правила. [38]

Определение 5.2. Множество F-зависимостей F неизбыточно, если у него нет такого собственного подмножества F, что F F. Если такое множество F существует, то F избыточно. F является неизбыточным покрытием G, если F есть покрытие G и F неизбыточно. [39]

Для любого множества F-зависимостей G существует некоторое подмножество F, такое, что F является неизбыточным покрытием G. [40]

В системах баз данных F-зависимости способствуют обеспечению согласованности и целостности базы данных. Меньшее число F-зависимостей означает меньший объем используемой памяти и меньшее количество проверок при модификации базы данных. [41]

Предположим, что задана нетривиальная F-зависимость Х - - А и нужно проверить С X - А. [42]

Отношение график ( ПИЛОТ РЕЙС ДАТА ВРЕМЯ-ВЫЛЕТА. [43]

Эти ограничения являются примерами F-зависимостей. Нестрого говоря, F-зависимость имеет место, когда значения кортежа на одном множестве атрибутов единственным образом определяют эти значения на другом множестве атрибутов. [44]

Неизбыточное покрытие G множества F-зависимостей не обязательно имеет столько же F-зависимостей, сколько любое другое покрытие G ( см. упр. [45]

Страницы: 1 2 3 4