InnerDB的索引

大致理解讲故事：

索引能理解成个一个目录

首先，有个主键索引，是个B+树结构，将主键分为若干的数据页和一个最大值一个最小值，然后上级目录记录最大，最小值，查找时二分法找上级目录，找到所属目录顺下来找他的主键索引

这里建立时，如果没建立主键，系统会默认用unique的字段，如果这个都没有，会有一个隐藏的db_row_id。

 

普通索引，也是二级索引，比如在name字段加索引，或者name+phone里加联合索引，它其实又是另一个目录，会记录他的索引值跟id的关系，结构跟主键索引一样，也有一个目录，二分法找目录，找到再通过普通索引值找到主键id后，再回表去主键索引里找回数据。