B-tree

B-tree索引是数据库中存取和查找文件（称为记录或键值）的一种方法。B-tree算法减少定位目标记录时所经历的中间过程，从而加快存取速度。　　

一个B-tree的典型例子就是硬盘中的结点。与内存相比，硬盘必须花成倍的时间来存取一个数据元素，这是因为硬盘的机械部件读写数据的速度远远赶不上纯电子媒体的内存。与一个结点两个分支的二元树相比，B-tree利用多个分支（称为子树）的结点，减少获取记录时所经历的结点数，从而达到节省存取时间的目的。