এখানে আমরা B+ ট্রি কী সেটি দেখব। B+ ট্রি হল B-ট্রির এক্সটেন্ডেড ভার্সন। এই ট্রি B-ট্রির চেয়ে ভালো ইন্সারশন, ডিলিশন এবং সার্চিং সাপোর্ট করে।
B-ট্রিতে, কী এবং রেকর্ড ভ্যালু ইন্টারনাল ও লিফ নোড দুটোতেই সংরক্ষিত থাকে। B+ ট্রিতে রেকর্ডগুলো লিফ নোডে সংরক্ষিত হতে পারে, ইন্টারনাল নোডগুলো শুধু কী ভ্যালু ধারণ করবে। B+ ট্রির লিফ নোডগুলো লিংকড লিস্টের মত লিংকড থাকে।
B+ ট্রির উদাহরণ −
এটি সার্চিং, ইন্সারশন, ডিলিশন যেন বেসিক অপারেশন সাপোর্ট করে। প্রতিটি নোডে আইটেমগুলো সোর্টেড থাকবে। পজিশন i-এ থাকা এলিমেন্টের চাইল্ড থাকে তার আগে এবং পরে। তাই চাইল্ডগুলো ছোট মান ধারণ করবে, এবং ডানে থাকা চাইল্ডগুলো বড় মান ধারণ করবে।
B-ট্রির ওপর সুবিধা
রেকর্ড সমান সংখ্যক ডিস্ক অ্যাক্সেসে ফেচ করা যায়
ট্রির হাইট ব্যালেন্সড থাকে, এবং B-ট্রির চেয়ে কম
যেহেতু লিফগুলো লিংকড লিস্টের মত সংযুক্ত, আমরা সিকোয়েনশিয়ালি উপাদান সার্চ করতে পারি
কীগুলো ইনডেক্সিংয়ের জন্য ব্যবহৃত হয়
সার্চিং দ্রুত, কারণ ডেটা শুধু লিফ লেভেলে সংরক্ষিত থাকে।
