非主键索引原理

主键也可以按照主键数据页的方式进行存储1、通过二分法可以迅速找到对应的主键所在的主键目录2、在主键目录里面存储的已经排序好的主键进行二分查询，查出单个索引记录3、得到对应的数据页编号，在里面查出对应主键的行数据

最小主键1800

最小主键2500

最小主键800

最小主键900

最小索引值900

主键索引B+树

最小主键值

数据页号

索引目录内单行数据的结构

最小索引值1300

①

最小主键1200

最小主键1300

最小主键500

最小索引值1800

主键目录内单行数据的结构

二级索引

索引值

主键值

最小索引值1200

解释：最小索引值1200，代表按照自定义的二级索引排序得到的索引目录内索引值最小的数据对应的主键ID为1200二级索引查询数据过程：1、二级索引目录内查找对应的目录并找到对应一行的数据2、行数据中找到对应的主键ID，并去主键的B+树寻找对应数据行3、拿到数据行对应的数据页号，去找数据页内对应主键ID的完整数据二级索引到主键索引的过程叫做“回表”

最小索引值800

最小索引值2500

最小索引值500