Cтраница 1
Условие уникальности не допускает схем баз данных, в которых одна реляционная схема является подсхемой другой, за исключением случая, когда подсхема имеет единственный, тривиальный ключ. Предположим, что мы изменили определение условия уникальности так, что ( Ri), может содержать ключ и другой атрибут из RJ, если RI э RJ - Измените определение независимости так, чтобы локальное удовлетворение и условие вложения влекли бы за собой глобальное удовлетворение. Покажите, что теорема справедлива и при измененных определениях. [1]
Условие уникальности не допускает схем баз данных, в которых одна реляционная схема является подсхемой другой, за исключением случая, когда подсхема имеет единственный, тривиальный ключ. [2]
Предположим, что R удовлетворяет условию уникальности относительно F. Покажем, что всякая база d над R, которая удовлетворяет ключам из R, имеет некую f - WI. Из утверждения 1 будет следовать, что и d имеет F-WI. [3]
Предположим, что R удовлетворяет условию уникальности относительно F. Покажем, что всякая база d над R, которая удовлетворяет ключам из R, имеет некую F-WI. Из утверждения 1 будет следовать, что и d имеет F-WI. [4]
Докажите необходимость в теореме 12.3. Если R нарушает условие уникальности относительно F. [5]
Мы видели в примере 12.52, что R удовлетворяет условию уникальности, так что это условие не гарантирует строгую естественность ( см. упр. [6]
DEF ( t целиком содержит RJ, Иначе ( Ri) - j содержит К А, и нарушается условие уникальности. [7]
Каждое отношение обладает по крайней мере одним возможным ключом, поскольку по меньшей мере комбинация всех его атрибутов удовлетворяет условиям уникальности. Один произвольно выбранный возможный ключ для данного отношения принимается за его первичный ключ, а остальные возможные ключи называются альтернативными. [8]
Условие уникальности списков параметров соблюдено, но в первом варианте для параметра определено значение, используемое по умолчанию. [9]
Пусть R - схема базы, чьи ключи определяют множество F-зависимостей F. R удовлетворяет условию уникальности. R нарушает условие уникальности и каждое отношение имеет нетривиальный ключ. [10]
Иными словами, если даны два основанных на F-зависимо-стях DDA-графа Нг и Я2 для X - - Х, то добавление атрибута В в Яд с использованием некоторой F-зависимости в Ft влечет за собой добавление его в Я, с помощью некоторой F-зависимости в FI ( см. упр. Если R удовлетворяет условию уникальности относительно F, то R находится в НФБК относительно F ( см. упр. [11]
Возвращаясь к W-функциям, рассмотрим функцию [ ], где F есть множество F-зависимостей, задаваемое ключами схемы R базы данных. Пусть R удовлетворяет условию уникальности. Вычисление [ X, d ] F не составит труда, если d локально удовлетворяет ключам R, так как гарантировано существование F WI. В этом случае [ X, d ] F может быть эффективно вычислена с помощью соединений ( см. упр. Кроме того, [ ] F является естественной, если каждое отношение имеет нетривиальный ключ ( см. упр. [12]
Иными словами, если даны два основанных на F-зависимо-стях DDA-графа Н1 и Я2 для X - - Х, то добавление атрибута В в Н1 с использованием некоторой F-зависимости в Ft влечет за собой добавление его в Я2 с помощью некоторой F-зависимости в FI ( см. упр. Если R удовлетворяет условию уникальности относительно F, то R находится в НФБК относительно F ( см. упр. [13]
Возвращаясь к W-функциям, рассмотрим функцию [ ] F, где F есть множество F-зависимостей, задаваемое ключами схемы R базы данных. Пусть R удовлетворяет условию уникальности. Вычисление [ X, d ] F не составит труда, если d локально удовлетворяет ключам R, так как гарантировано существование F WI. В этом случае [ X, d ] F может быть эффективно вычислена с помощью соединений ( см. упр. Кроме того, [ ] f является естественной, если каждое отношение имеет нетривиальный ключ ( см. упр. [14]
RJ - К, то DEF ( t) целиком содержит RJ. К А, и нарушается условие уникальности. [15]