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