B树的由来: 1、首先是查找树,就是为了提高查找效率; 2、从二叉查找树,到多路查找树; 3、但是会带来不平衡的问题,导致树的深度过深,查询依旧效率低; 4、所以要定义为平衡的 因此 B树是多路的并且平衡的查找树; B+树: