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.
