यहाँ हम देखेंगे कि B+ ट्री में खोज कैसे की जाती है। B+ ट्री खोज को B+ ट्री क्वेरीिंग (B+ Tree Querying) के रूप में भी जाना जाता है। यह एल्गोरिदम B-ट्री की क्वेरी करने के समान है। इसके अलावा, यह रेंज क्वेरी (range query) का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ ट्री है:
B+ ट्री का उदाहरण –
खोज तकनीक बाइनरी खोज ट्री के समान है। मान लीजिए हम उपरोक्त ट्री से 63 खोजना चाहते हैं। तो हम रूट से शुरू करेंगे, अब 63 रूट तत्व 60 से बड़ा है लेकिन 75 से छोटा है। तो हम 60 के दाएं बच्चे की ओर जाएंगे। दायां बच्चा 63 है। लेकिन अगर हम B ट्री का उपयोग करते हैं, तो वह परिणाम होगा। इस मामले में चूंकि वर्तमान नोड आंतरिक नोड है, तो वह वास्तविक डेटा नहीं है। हमें पहले दाएं बच्चे पर जाना होगा। और पत्ती स्तर पर, हम 63 को रिकॉर्ड के रूप में पा सकते हैं। वह वास्तविक परिणाम होगा।
यदि हम 63 से 78 तक के सभी तत्वों को खोजना चाहते हैं, तो हमें प्रत्येक तत्व के लिए एक-एक करके बैकट्रैक करने की आवश्यकता नहीं है। हम प्रारंभिक मान के पत्ती नोड को ढूंढते हैं, फिर लिंक्ड पत्ती नोड्स का उपयोग करके, 78 से पहले सभी नोड्स को बस ढूंढ लेते हैं। इसलिए यह रेंज क्वेरी का समर्थन करता है।
आइए B-ट्री के अंदर तत्व खोजने का एल्गोरिदम देखें।
एल्गोरिदम
BPlusTreeSearch(root, key) –
इनपुट – ट्री की जड़, और ढूंढने के लिए कुंजी
आउटपुट – कुंजी वाले नोड का मान, यदि मौजूद नहीं है तो null लौटाएं
रिकॉर्ड्स पर बाइनरी सर्च लागू करें
if 'key' के साथ रिकॉर्ड मिला, then
आवश्यक रिकॉर्ड लौटाएं
else if वर्तमान नोड पत्ती नोड है, और कुंजी नहीं मिली, then
null लौटाएं
