概要 B+Tree 索引是 B+Tree 在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+Tree 中的 B 代表平衡（balance），而不是二叉（binary），因为 B+Tree 是从最早的平衡二叉树演化而来的。在讲 B+Tree 之前必须先了解二叉查找树、平衡二叉树（A

字典树（Tire 树） Trie 树是一种多叉树的结构，每个节点保存一个字符，一条路径表示一个字符串。 下图表示了字符串： him 、 her 、 cat 、 no 、 nova 构成的 Trie 树。 从图中可以看出 Trie 树包含以下性质： 根节点不包含字符，其他节点包含一个字符。