এখানে আমরা দেখব, B+ ট্রিতে সার্চিং কিভাবে করা যায়। B+ ট্রি সার্চিংকে B+ ট্রি কুয়েরিও বলা হয়। এই অ্যালগরিদম B-ট্রি কুয়েরির সাথে খুব মিলতুল্য। অধিকন্তু, এটি রেঞ্জ কুয়েরি সাপোর্ট করে। ধরি আমাদের নিচের মতো একটি B+ ট্রি আছে −
B+ ট্রির উদাহরণ −
সার্চিং কৌশল বাইনারি সার্চ ট্রির সাথে খুব মিলতুল্য। ধরি আমরা উপরের ট্রি থেকে 63 সার্চ করতে চাই। তাহলে আমরা রুট থেকে শুরু করব, এখন 63 রুট এলিমেন্ট 60-র চেয়ে বড় কিন্তু 75-র চেয়ে ছোট। তাই আমরা 60-র ডান চাইল্ডে যাব। ডান চাইল্ড 63। কিন্তু যদি আমরা B ট্রি ব্যবহার করতাম, তবে সেটি ফলাফল হত। এই কেসে যেহেতু বর্তমান নোড ইন্টারনাল নোড, তাই সেটি আসলে ডেটা নয়। আমাদের প্রথমে ডান চাইল্ডে যেতে হবে। এবং লিফ লেভেলে, আমরা 63 কে রেকর্ড হিসেবে পাব। সেটি আসলে ফলাফল হবে।
যদি আমরা 63 থেকে 78 পর্যন্ত সব উপাদান সার্চ করতে চাই, তবে আমাদের প্রতিটি উপাদানের জন্য একেক করে ব্যাকট্র্যাক করতে হবে না। আমরা ইনিশিয়াল ভ্যালুর লিফ নোড খুঁজে বের করব, তারপর লিংকড লিফ নোড ব্যবহার করে 78-এর আগ পর্যন্ত সব নোড সহজে পাব। তাই এটি রেঞ্জ কুয়েরি সাপোর্ট করে।
B-ট্রির ভিতরে উপাদান সার্চ করার অ্যালগরিদম দেখি।
অ্যালগরিদম
BPlusTreeSearch(root, key) −
ইনপুট − ট্রির রুট, এবং খুঁজতে চাওয়া কী
আউটপুট − কী সহ নোডের ভ্যালু, যদি না থাকে তবে null
রেকর্ডগুলোতে বাইনারি সার্চ প্রয়োগ করুন
যদি 'key' সহ রেকর্ড পাওয়া যায়, তবে
প্রয়োজনীয় রেকর্ড রিটার্ন করুন
অন্যথায় যদি বর্তমান নোড লিফ নোড হয়, এবং key পাওয়া যায় না, তবে
null রিটার্ন করুন
