数据结构与算法(11): 树形结构- B树

B+树 可以被看作是：一个B树作为索引，但是其每个节点只包含键，同时所有的叶子节点有一个指向数据记录的指针，且叶子节点本身根据关键字大小顺序链接。（B+树只有叶子节点会带有指向数据记录的指针，而B树是所有节点都有，B树中内部出现的索引项不会出现在叶子节点中。）

B+树的结构使得每个磁盘中磁道的块可以容纳更多的索引项，可以降低树的高度，同时一个内部节点可以定位更多的子节点。但是B+树获取数据记录时必须定位到叶子节点。