यहाँ हम देखेंगे कि B-ट्री में खोज कैसे की जाती है। B-ट्री खोज को B-ट्री क्वेरीिंग (B-Tree Querying) के रूप में भी जाना जाता है। मान लीजिए हमारे पास नीचे जैसा B-ट्री है:
B-ट्री का उदाहरण –
खोज तकनीक बाइनरी खोज ट्री के समान है। मान लीजिए हम उपरोक्त ट्री से 66 खोजना चाहते हैं। तो हम रूट से शुरू करेंगे, अब 66 रूट तत्व 46 से बड़ा है। तो हम रूट के दाएं बच्चे की ओर जाएंगे। फिर दायां बच्चे में एक से अधिक तत्व हैं। तत्व क्रमबद्ध हैं, वे [56, 81] हैं। हमारी लक्ष्य कुंजी 56 से बड़ी है, लेकिन 81 से छोटी है, तो हम उप-ट्री में प्रवेश करेंगे, जो 56 और 81 के बीच में है। तो फिर हम पत्ती स्तर पर चले गए हैं। उस बिंदु पर हमें तत्व 66 मिल गया है।
आइए B-ट्री के अंदर तत्व खोजने का एल्गोरिदम देखें।
एल्गोरिदम
BTreeSearch(root, key) –
इनपुट – ट्री की जड़, और ढूंढने के लिए कुंजी
आउटपुट – कुंजी वाले नोड का मान, यदि मौजूद नहीं है, तो null लौटाएं
x := रूट पढ़ें
if x एक इंडेक्स नोड है, then
if x में एक ऑब्जेक्ट o है, जैसे कि o->key = 'key', then o->val लौटाएं
x के चाइल्ड को ढूंढें, जैसे x->child[i], जिसकी कुंजी रेंज 'key' को समाहित करती है
BTreeSearch(x->child[i], key) लौटाएं
else
if x में एक ऑब्जेक्ट o है, जैसे कि o->key = 'key', then o->val लौटाएं,
else null लौटाएं
end if
end if
