索引底层实现

没有索引时：线性表存储 这样子： 查询字段3的值时，要查4次 优化：最先想到建索引，当索引的数据结构是颗二叉搜索树时，可以很明显的优化。 查3次即可，当数据量大时，查的次数等于树的深度。 有没有比树好的数据结构呢 因为上图1节点的左边取不到值，所以我们想到让1节点的左边取到值，从而想到红黑树。 红黑树优化，每个节点放多个数据，B树。 索引就是用的B树的优化，B+树。 把地址和各类信息放叶子节点里。

>>阅读原文<<