Normalization MCQ / Verify whether the given functional dependencies are valid or not / what is not a functional dependency / relationship between LHS and RHS attributes in a FD.
Question:
Given the instance of a relation X above, which of the following functional dependencies are TRUE with respect to X?
a) startpage à endpage
b) TR-ID à ID
c) ID à startpage endpage journal issue
d) journal issue à year
Answer: (c) ID à startpage
endpage journal issue and (d) journal issue à year
Functional
dependency: In simpler terms, a functional dependency is a constraint
(condition) where the Left Hand Side (LHS) attribute(s) uniquely determine the
value of Right Hand Side (RHS) attribute(s). In other words, for a given LHS
attribute (or combination of attributes) value, there should be only one RHS
value.
Let us check each
of these options; a)
Startpage à endpage. This is not a
valid functional dependency (FD) because the constraint does not hold for the
given instance of data (refer table). For example, in the given table, the
startpage values for 5th and 6th records are same, ie.,
1. As per the definition of FD, the RHS attribute cannot have more than one
value. Contrast to this, we have two different values, namely 3 and 5 as
endpage values. If the constraint is violated for at least one record, we cannot
accept that as a valid FD. Refer to 2nd
and 3rd records where startpage is 69 and endpage is 85. That is,
wherever the LHS repeats, the RHS must repeat as well. If this is TRUE for
all records, then we can say that the FD holds, otherwise not. b)
TR-ID à ID. This is not a
valid FD. For an TR-ID value 98, we have two ID values 77 and 78. Hence violated. c)
ID à
startpage endpage journal issue. This is a valid functional dependency. For
a given ID value, the combinations of RHS attributes values are unique. d)
Journal issue à year. This is a valid
FD. Here, for every given combination of values of attributes journal and
issue, there is only one year value.
|
- Go to Multiple Choice Questions in DBMS home
- Go to Normalization - MCQs page
- Go to General Mixed Quiz in all topics of DBMS page
Go to Advanced DBMS Concepts page