查询太慢？看看ES是如何把索引的性能压榨到极致的！
非叶子节点只存储键值信息。 所有叶子节点之间都有一个链指针。 数据记录都存放在叶子节点中。
每条边有两条属性，一个表示label（key的元素,上图有点问题，应该是指向a的），另一个表示Value(out)。 每个节点有两个属性，Final=true/false（有key再这个节点结束则为true）；final为true时，还有个FinalOut，FinalOut=entry的value值-该路径out值之和。 举个例子：8号节点，对应的entry的key是do，value是15，而该路径out值之和是2，所以FinalOut=15-2=13 out值怎么来的？ 当只有一条数据写入时如cat，则第一个字节即“c”的out值就等于该entry的value值即“5”； 当deep写入时因为后面d开头的数据还没写，所以“d”的out值就是“10”； 当do写入时，因为“d”=“10”，所以“o”=“15”-“10”=“5” 当dog写入时，因为“d”=“10”，“o”=“5”，已经超过了dog的值“2”，此时，会把“d”设为“2”，“o”设为“0”，这样才能满足dog=“2”的情况。 但是，这样deep和do的out值就要重新分配了 deep的整条路径和为“10”，已知“d”=“2”，所以“e”承包剩下的“8”。 do的整条路径和为“15”，已经“d”=“2”，“o”=“0”，没有label了，所以FinalOut=15-2-0=13。
利用跳表(Skip list)的数据结构快速做“与”运算，或者 利用上面提到的bitset按位“与”