Deprecated: Implicit conversion from float-string "1548651771.714" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1548651771.714" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1548651771.714" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1548651771.714" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1548651771.714" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1548741761.735" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1548741761.735" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1548741761.735" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1548741761.735" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1548741761.735" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1573652343.444" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1573652343.444" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1573652343.444" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1573652343.444" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1573652343.444" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1548781358.514" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1548781358.514" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1548781358.514" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1548781358.514" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1548781358.514" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
#MadeEasyTestSeries / GATE Overflow for GATE CSE
retagged by
1,949 views

2 Answers

5 votes
5 votes

The answer is TRUE. 

A 3NF table that does not have multiple overlapping candidate keys is guaranteed to be in BCNF.

In other words, if the candidate keys in a 3NF relation are

  • all atomic, or
  • non-atomic but non-overlapping,

it is guaranteed that the relation is in BCNF.

Given question is a contradiction to above. So, it is not in BCNF, we can say.

I referred the concept  from stackoverflow. I think it is clear now.

0 votes
0 votes

We'll my reasoning goes like this

consider R(A,B,C,D) and the dependencies : A,B -> C,D and C->B. R is in 3nf with these fds . Now we can write second dependency as A,C -> A,B and $AC^+$ = A,B,C,D so (A,C) will be a candidate key and you can see it overlaps with A,B.

Related questions


Deprecated: Implicit conversion from float-string "1695206596.241" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1695206596.241" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1695206596.241" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1695206596.241" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1558251327.340" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1558251327.340" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1558251327.340" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1558251327.340" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
877
views
6 answers
0 votes
kaustubh7 asked Sep 20, 2023
877 views
Consider a relation $R(ABCDEFGH)$.How many superkeys will be there in relation $R$ if the candidate keys for relation are ${A, BC, CDE, EF}$?
344
views
0 answers
0 votes
Overflow04 asked Jul 6, 2022
344 views
What is the meaning of first option
407
views
1 answers
0 votes
Overflow04 asked Jul 6, 2022
407 views
Somebody please verify the answer
1.3k
views
2 answers
2 votes
srestha asked May 19, 2019
1,326 views
Consider the relation $R\left ( A,B,C,D,E \right )$ with functional dependencies$F=${$A\rightarrow B$$BC\rightarrow E$$ED\rightarrow A$}Number of additional relation requ...
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 4.6 6% 2.7 3% 72 2.1 3% 2 0.0 0% 569k 50%
Control 13.3 19% 1.3 1% 5 12.2 17% 12 0.0 0% 188k 16%
View 1.3 1% 1.3 1% 12 0.0 0% 0 0.0 0% 97k 8%
Theme 41.9 60% 3.9 5% 15 38.0 55% 3 0.0 0% 264k 23%
Stats 7.9 11% 0.1 0% 0 7.8 11% 1 0.0 0% 0k 0%
Total 69.0 100% 9.4 13% 104 60.2 87% 18 0.0 0% 1121k 100%