Prove that every relation has a key.

What will be an ideal response?

Since relations are sets and, thus, cannot have identical elements, the set of all attributes in a relation must be a superkey. If this is not a minimal superkey, some strict subset of it must also be a superkey. Since the number of the attributes in every relation is ?nite, we will eventually get a minimal superkey, i.e., a key of the relation.

Computer Science & Information Technology

You might also like to view...

A game ________ is a device used to interact with a video game

Fill in the blank(s) with correct word

Computer Science & Information Technology

A Nested If function created in Excel operates in the same way that an Access Nested IIF function operates

Indicate whether the statement is true or false

Computer Science & Information Technology