B-tree là một cây tìm kiếm tự cân bằng trong đó mỗi node chứa nhiều key và có nhiều con (fanout — độ phân nhánh cao). Điều này giữ cây nông (shallow), giảm thiểu số lần đọc đĩa (disk read) — chính là điều database và filesystem cần.
Tại sao fanout cao đánh bại một binary tree
text
Binary BST trên 1.000.000 key -> chiều cao ~20 (20 lần seek đĩa)
B-tree, 100 key/node -> chiều cao ~3 (3 lần seek đĩa)
Mỗi node = một lần đọc disk block/page.
