ডেটা স্ট্রাকচারে বি-ট্রি

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

বি-ট্রিতে ওয়ান এম-ওয়ে গাছের সমস্ত বৈশিষ্ট্য রয়েছে। এটির আরও কিছু বৈশিষ্ট্য রয়েছে৷

• B-Tree-এর প্রতিটি নোড সর্বাধিক m সন্তান ধারণ করবে

• মূল এবং পাতা বাদে প্রতিটি নোড, কমপক্ষে m/2 সন্তান ধারণ করতে পারে

• রুট নোডগুলিতে কমপক্ষে দুটি শিশু থাকতে হবে৷

• সমস্ত লিফ নোড একই স্তরে থাকতে হবে

বি-ট্রির উদাহরণ

এটি অনুসন্ধান, সন্নিবেশ, মুছে ফেলার মতো মৌলিক ক্রিয়াকলাপগুলিকে সমর্থন করে। প্রতিটি নোডে, আইটেম সাজানো হবে. অবস্থানে থাকা উপাদানটির আগে এবং পরে আমার সন্তান রয়েছে। তাই আগে কাটা শিশুরা ছোট মান ধারণ করবে, এবং ডানদিকে উপস্থিত শিশুরা বড় মান ধারণ করবে।