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