Consider the relation 𝑋(𝑃,𝑄, 𝑅, 𝑆, 𝑇,π‘ˆ) with the following set of…

GATE Β· 2015 Β· CS Β· Set 3 Β· Computer Science & IT

Consider the relation 𝑋(𝑃,𝑄, 𝑅, 𝑆, 𝑇,π‘ˆ) with the following set of functional dependencies

𝐹 = {

Β Β Β Β Β Β Β Β {𝑃, 𝑅} β†’ {𝑆, 𝑇},

Β Β Β Β Β Β Β Β {𝑃, 𝑆,π‘ˆ} β†’ {𝑄, 𝑅}

}

Which of the following is the trivial functional dependency in 𝐹+, where 𝐹+ is closure of F ?

  1. A.

    {𝑃, 𝑅} β†’ {𝑆, 𝑇}

  2. B.

    {𝑃, 𝑅} β†’ {𝑅, 𝑇}

  3. C.

    {𝑃, 𝑆} β†’ {𝑆}

  4. D.

    {𝑃, 𝑆,π‘ˆ} β†’ {𝑄}

Attempted by 1451 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…