91
GB
When normalizing to BCNF what algorithm is used and what is the termination condition?
IN
बीसीएनएफ को सामान्य करते समय किस एल्गोरिदम का उपयोग किया जाता है और समाप्ति की स्थिति क्या है?
A
Synthesis algorithm terminating when all FDs are single-attribute
संश्लेषण एल्गोरिथ्म तब समाप्त होता है जब सभी एफडी एकल-विशेषता वाले होते हैं
B
Chase algorithm terminating when no more equalities can be derived
चेस एल्गोरिदम तब समाप्त हो जाता है जब कोई और समानता प्राप्त नहीं की जा सकती
C
Closure algorithm terminating when no new attributes are added
कोई नई विशेषता नहीं जोड़े जाने पर क्लोजर एल्गोरिदम समाप्त हो जाता है
D
Decomposition algorithm: find a violating FD X to Y (X not a superkey), decompose into R1(X union Y) and R2(R-Y+X), recursively apply until all relations are in BCNF
अपघटन एल्गोरिथ्म: एक उल्लंघनकारी एफडी खोजें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English)
BCNF decomposition: (1) Find FD X to Y in R where X not superkey and Y not subset of X. (2) Decompose: R1=(X union Y), R2=(R-Y) (keeping X in R2 as FK). (3) Repeat for each Ri until no violations. Always lossless; may not preserve all FDs.
व्याख्या (हिन्दी)
बीसीएनएफ अपघटन: (1) आर में एफडी (3) प्रत्येक री के लिए तब तक दोहराएँ जब तक कोई उल्लंघन न हो। सदैव हानिरहित; सभी एफडी को सुरक्षित नहीं रखा जा सकता।