B-Tree क्या है?
B-tree एकM-Way (multi-way) tree होता है जो कि विशेषकर disk में प्रयोग करने के लिए बनाया जाता है। B-tree को balanced tree कहा जाता है। एक M-way tree के M children हो सकते है। M-way tree एक node में multiple keys को contain कर सकती है।
यदि M-way tree का एक नोड keys की k संख्या contain करता है तो उस नोड के children की संख्या k+1 होगी।
Fig:- B-tree
B-tree हमेशा perfectly height balanced होती है अर्थात B-tree के प्रत्येक leaf node की समान depth होती है
height balanced और weight balanced tree बहुत बड़े डेटा को स्टोर करने के लिए पर्याप्त नही है इसीलिए इस drawback को खत्म करने के लिए B-tree को प्रयोग में लाया जाता है। B-tree का मतलब secondary storage (जैसे-disk) से है। B-tree का प्रयोग ज्यादातर फ़ाइल सिस्टम्स और DBMS में किया जाता है। B-tree डेटाबेस में files को locate तथा place करने की method है।
निवेदन:- अगर आपका किसी subjects को लेकर कोई सवाल या कोई topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।