BTree（多路搜索树）

一、用途

B-tree（balence tree）具有良好的定位特性，其常被用于对检索时间要求苛刻的场合，例如：
        1、B-tree索引是数据库中存取和查找文件(称为记录或键值)的一种方法。
        2、硬盘中的结点也是B-tree结构的。与内存相比，硬盘必须花成倍的时间来存取一个数据元素，这是因为硬盘的机械部件读写数据的速度远远赶不上纯电子媒体的内存。与一个结点两个分支的二元树相比，B-tree利用多个分支（称为子树）的结点，减少获取记录时所经历的结点数，从而达到节省存取时间的目的。