数据结构:B+树

目录   B+树 B+树特点 插入操作 查找操作 遍历操作 B+树 B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多索引，增加缓存命中率。另外因为叶子节点相连遍历操作很方便，而且数据也具有顺序性，便于区间查找。 B+树特点 B+树可以定义一个m值作为预定范围，即

>>阅读原文<<