B树

为什么要有 B 树？

主要是为了解决磁盘 IO 慢的问题。传统的二叉平衡树，例如平衡树、BST，只有度数最多只有 2，那么就不可避免的使得树的深度过大。树的深度过大就会导致查找一个关键字的次数变多。所以，为了缓和这个矛盾，只能增加树的度数，于是 B 树就应运而生了。