sql 索引

啥是索引？

把数据比作字典的话，索引就是字典的目录。

索引的底层实现一般使用B+tree和hash（默认只是Btree）。

啥事B+树？

B树是有一种中序排序树。

B+树是B树的优化。

每个右节点存储了大于等于父节点的数据。

每个左节点存储了小于等于父节点的数据。

特点是所有叶子节点分别存储了所有数据。

去寻找数据范围时直接去访问叶子节点即可。