版权声明： https://blog.csdn.net/Ha1f_Awake/article/details/85300766
B-树和B+树
二叉排序树、平衡二叉树等查找方法均适用于存储在计算机内存中较小的文件，统称为内查找法。若文件很大且存放于外存进行查找时，这些查找方法就不适用了。
内查找法均以结点为单位进行查找，需要反复地进行内、外存的交换。
1970年，适用于外查找的平衡多叉树——B-树被提出来，磁盘管理系统中的目录管理，以及数据库系统中的索引组织多数采用B-树这种数据结构。
B+树是B-树的一种变形，更适用于文件索引系统。