B树是为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树。B+树为B树的变形结构，用于大多数数据库或文件系统的存储而设计。B树相对于红黑树的区别在大规模数据存储的时候，红黑树往往出现由于树的...博文来自：u010412301的博客