索引原理 B+树索引 查找一个特定值这个树挺好用,但是当你需要查找两个值之间的多个元素时,就会有大麻烦了.你的成本将是 O(N),所以引用一种B+树的结构 如图 比方说你找到了 M 个后续节点,树总共有 N 个节点.对指定节点的搜索成本是 log(N),跟上一个树相同.但是当你找到这个节点,你得通过后续节点的连接得到 M 个后续节点,这需要 M 次运算.那么这次搜索只消耗了 M+log(N) 次运算,区别于上一个树所用的 N 次运算.此外,你不需要读取整个树(仅需要读 M+log(N) 个节点)