摘要：1、一般使用B树，B+树/B-树，B*树 索引树：https://blog.csdn.net/u013411246/article/details/81088914B树（二叉树）：每个节点只存一个关键字，且只有两个分叉，等于则命中，小于走左节点，大于走右节点， 所以不确定走多少节点命中，最好的结果是 阅读全文