edited by
2,416 views
1 votes
1 votes
Here is para from wiki, about functional dependency in relation dbms

Given a relation R, a set of attributes X in R is said to functionally determine another set of attributes Y, also in R, (written X → Y) if, and only if, each X value is associated with precisely one Y value; R is then said to satisfy the functional dependency X → Y. Equivalently, the projection \pi_{X,Y}R is a function, i.e. Y is a function of X.[1][2] In simple words, if the values for the X attributes are known (say they are x), then the values for the Y attributes corresponding to x can be determined by looking them up in any tuple of R containing x. Customarily X is called the determinant set and Y the dependent set. A functional dependency FD: X → Y is called trivial if Y is a subset of X.

I could not get the last point "A functional dependency FD: X → Y is called trivial if Y is a subset of X."

please give me an example and explain it

Thank you :)
edited by

2 Answers

Best answer
4 votes
4 votes

The problem here is "trivial". A native English speaker wouldn't have any doubt in this. Here is one example usage of it:

(a) An engineering student having attended high school is trivial.

More details:

http://dictionary.reference.com/browse/trivial

Now, coming to FD, we say 
X → Y when Y is dependent on X. That is, whenever X value changes Y value should change accordingly. Now consider X= {A,B,C} and Y = {A}, where Y is a subset of X. Let us consider a tuple of relation R containing X and Y (second one in the below table where x represents any value)

 

A B C D
x x x x
first 456 chennai -
x x x x


Here, value of X for our tuple = {first, 456,chennai}, and value of Y = {first}. Now when "first" changes to say "second", it will change the value in both X as well as Y, as the attribute A is the same in both X and Y. So, there is no meaning in this FD as it is always there, and hence it becomes trivial. 

selected by

Related questions

6 votes
6 votes
5 answers
1
2 votes
2 votes
0 answers
2
1 votes
1 votes
0 answers
3
zeeshanmohnavi asked Jan 5, 2019
433 views
Can someone explain the paragraph marked based on relation $r$ given in Figure 7.2?Reference: Database System Concepts by Silberschatz, Korth, Sudarshan 4th Edition. ​�...