关于Mysql辅助索引的排序问题

Question

我知道InnoDb的辅助索引是非顺序存储的，所以访问辅助索引需要通过“随机访问” 来获得叶子节点的主键值。那么既然不是非顺序存储的，通过辅助索引进行排序，它是怎么做到的呢？

例子： create_time为辅助索引

explain select id from user order by create_time desc;

通过查看执行计划看到它确确实实是走了create_time这个辅助索引的。

Answer 1

B+Tree 索引都是有顺序的，'InnoDb的辅助索引是非顺序存储的' 可能理解错了

InnoDB 中，假设非覆盖索引，通过辅助索引排序输出的过程是：扫描排好序的辅助索引树，然后通过主键回表拿到行数据，再发送到客户端

Answer 2

利用辅助索引进行排序，是因为辅助索引的叶子结点是相互之间用指针相连接，并且这条叶子结点链是按照叶子结点的索引值排序存放的。