大致理解讲故事:
索引能理解成个一个目录
首先,有个主键索引,是个B+树结构,将主键分为若干的数据页和一个最大值一个最小值,然后上级目录记录最大,最小值,查找时二分法找上级目录,找到所属目录顺下来找他的主键索引
这里建立时,如果没建立主键,系统会默认用unique的字段,如果这个都没有,会有一个隐藏的db_row_id。
普通索引,也是二级索引,比如在name字段加索引,或者name+phone里加联合索引,它其实又是另一个目录,会记录他的索引值跟id的关系,结构跟主键索引一样,也有一个目录,二分法找目录,找到再通过普通索引值找到主键id后,再回表去主键索引里找回数据。
标签:目录,二分法,索引,InnerDB,主键,id From: https://www.cnblogs.com/laokchen/p/17465765.html