B树概念理解（学习笔记）

（1）AVL树已经能够较大程度减少树的深度，但是希望有更少的磁盘I/O次数，磁盘I/O代价非常昂贵，并且CPU速度的增长远快于磁盘速度的增长，从而引入了B树。（1）AVL树已经能够较大程度减