B树是一种完全平衡树,B+树是B树的升级版,使用更多。B树和B+树存在的目的是如何提高磁盘文件的访问(如数据库)效率。
关于B树和B+树的一篇比较好的文章:
https://www.cnblogs.com/vincently/p/4526560.html
(注明:转载,非原创)