B-树和B+树的简要介绍

B-树和B+树

二叉排序树、平衡二叉树等查找方法均适用于存储在计算机内存中较小的文件，统称为内查找法。若文件很大且存放于外存进行查找时，这些查找方法就不适用了。

内查找法均以结点为单位进行查找，需要反复地进行内、外存的交换。

1970年，适用于外查找的平衡多叉树——B-树被提出来，磁盘管理系统中的目录管理，以及数据库系统中的索引组织多数采用B-树这种数据结构。

B+树是B-树的一种变形，更适用于文件索引系统。