2836
GB
Cost of index-based nested-loop join (outer b_r blocks, inner has index)
IN
इंडेक्स-आधारित नेस्टेड-लूप जॉइन की लागत (बाहरी b_r ब्लॉक, आंतरिक में इंडेक्स है)
A
b_r × b_s
b_r × b_s
B
b_r + n_r × (cost of index lookup)
b_r + n_r × (सूचकांक लुकअप की लागत)
C
b_r + b_s
b_r + b_s
D
log(b_r)
लॉग(b_r)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English)
Index NLJ: for each outer tuple (n_r total), use index to find matching inner tuples. Cost = b_r + n_r × index_cost.
व्याख्या (हिन्दी)
सूचकांक एनएलजे: प्रत्येक बाहरी टुपल (n_r कुल) के लिए, मेल खाने वाले आंतरिक टुपल्स को खोजने के लिए इंडेक्स का उपयोग करें। लागत = b_r + n_r × सूचकांक_लागत।