A trivial functional dependency is one which satisfies X Y. Can a key be the set of all attributes if there is at least one non-trivial functional dependency in a schema? Explain.

What will be an ideal response?


Suppose a key, k, contained all attributes. Suppose there is a non-trivial FD X?Y. Since k contains all attributes, it contains X and Y. But the FD says that X determines Y. Hence we can delete Y (X Y) from k and the remaining attributes still form a key. This means that k is not minimal, a contradiction.

Computer Science & Information Technology

You might also like to view...

What is a standard library?

A. A library created by the programmer. B. Libraries included as part of the C++ language. C. Libraries that include blueprints of classes. D. There are no standard libraries.

Computer Science & Information Technology

________ is when a company's brand or posting is mentioned by friends of your members

A) Conversion B) Viral factor C) Mention D) Loyalty

Computer Science & Information Technology

In MLA style, citations that refer to items in the Works Cited page are referred to as:

A) footnotes. B) parenthetical references. C) cross-references. D) in-line sources.

Computer Science & Information Technology

When you create a new presentation from a template, the original template ________ file extension is not changed

Fill in the blank(s) with correct word

Computer Science & Information Technology