携程笔试做的我已老实

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