B + - Tree B+树是B树的变体,其定义基本与B树相同,除了: 非叶子节点的子树指针与关键字个数相同非叶子节点的子树指针P[i],指向关键字值[K[i], K[i+1]]的子树非叶子节点仅用来索引,数据都保存在叶子节点中所有叶子节点均有一个链指针指向下一个叶子结点 结论 B+Tree更适合用来做存储索引 B + 树的磁盘读写代价更低B + 树的查询效率更加稳定B + 树更有利于对数据库的扫描