相比B-树,B+树进行范围查找时,只需要查找定位两个节点的索引值,然后利用叶子节点的指针进行遍历即可。而B-树需要遍历范围内所有的节点和数据,显然B+Tree效率高。 2.2.3 其它树结构回顾 树结构优点缺点 二叉树 可以进行范围查询 树会失去平衡,在进行数据查询的时候需要比较N多次才行 AVL数 可以通过算法自动的平衡...