একটি B-tree একটি স্ব-সমন্বিত অনুসন্ধান গাছ যেখানে প্রতিটি নোড অনেক কী ধরে রাখে এবং অনেক সন্তান থাকে (high fanout)। এটি গাছটিকে অগভীর রাখে, disk reads এর সংখ্যা কমিয়ে দেয় — যা ঠিক তাই যা ডাটাবেস এবং ফাইল সিস্টেমের প্রয়োজন।
উচ্চ fanout বাইনারি গাছকে কেন পরাজিত করে
text
Binary BST over 1,000,000 keys -> height ~20 (20 disk seeks)
B-tree, 100 keys/node -> height ~3 (3 disk seeks)
Each node = one disk block/page read.
