B 树与 B+ 树

数据库索引多用 B+ 树：矮胖的多叉树，一层能放很多键，减少读硬盘的次数。