Cтраница 1
Множество F-зависимостей с точностью до переименований то же, что и в примере 6.12. Множество F минимально, но не редуцировано. [1]
Это множество F-зависимостей рассмотрено в примере 5.21. Единственными F-зависимостями из одного класса эквивалентности являются BI Bz - А и D Dz - - 5i ва. [2]
Найдите множества F-зависимостей F и G, такие, что F является неизбыточным покрытием G, но G содержит меньшее число F-зависимостей. [3]
Определение 5.6. Множество F-зависимостей называется каноническим, если каждая F-зависимость из F имеет вид X - - А, F редуцировано слева и неизбыточно. [4]
Определение 5.6. Множество F-зависимостей называется каноническим, если каждая F-зависимость из F имеет вид X - А, F редуцировано слева и неизбыточно. [5]
Если имеется множество F-зависимостей F и схема базы данных R над U, то модификация вычислений с помощью прогонки позволяет решить, является ли множество R s U Н / ( - - расшире-нием или нет. Модификация состоит в том, что нельзя применять F-правило для отождествления двух невыделенных переменных, зато можно использовать любую зависимость из F как основу для F-правила. [6]
Определение 5.8. Множество F-зависимостей F минимально, если оно содержит не больше F-зависимостей, чем любое эквивалентное множество F-зависимостей. [7]
Определение 5.11. Множество F-зависимостей F оптимально, если не существует эквивалентного множества с меньшим числом атрибутных символов. [8]
Если имеется множество F-зависимостей F и схема базы данных R над U, то модификация вычислений с помощью прогонки позволяет решить, является ли множество R s U R - расшире-нием или нет. Модификация состоит в том, что нельзя применять F-правило для отождествления двух невыделенных переменных, зато можно использовать любую зависимость из F как основу для F-правила. [9]
Определение 5.2. Множество F-зависимостей F неизбыточно, если у него нет такого собственного подмножества F, что F F. Если такое множество F существует, то F избыточно. F является неизбыточным покрытием G, если F есть покрытие G и F неизбыточно. [10]
Определение 5.2. Множество F-зависимостей F неизбыточно, если у него нет такого собственного подмножества /, что F F. Если такое множество F существует, то F избыточно. F является неизбыточным покрытием G, если F есть покрытие G и F неизбыточно. [11]
Определение 5.8. Множество F-зависимостей F минимально, если оно содержит не больше F-зависимостей, чем любое эквивалентное множество F-зависимостей. [12]
Определение 5.11. Множество F-зависимостей F оптимально, если не существует эквивалентного множества с меньшим числом атрибутных символов. [13]
Приведите пример множества F-зависимостей, в котором некоторая F-зависимость имеет два посторонних атрибута, но, если иметь в виду сохранение эквивалентности, удален из них может быть только один. [14]
Приведите пример множества F-зависимостей G и множеств атрибутов X и Y, таких, что X л Y не выполняется в G, а X - - Y выполняется. [15]