共同结构: 两种数据类型都是小的数据在左边,大的数据在右边,拥有二分查找的效率,logn 的效率。这是平衡树的性质 B 树的结构: b+树的结构: 叶子节点存储索引和数据,中间节点不存储数据,只存储对应的索引值。 这样中间节点就够支持更多的节点,就能存储更多的数据 2.叶子节点之间用双向链表连接起来,如果需要查找 where id>10&&id<20 就可以通过叶子节点之间的双向链表实现查询。找到 id 等于 11 的节点后,向后进行遍历,这样范围查询的效率就会很高。 3.B+树在 3-4 层的时候就可以存储上千万的数据,层次低,读取的 IO 次数变少。 ...