Question

主键索引和普通索引

Answer 1

主键索引：根据主键建立的索引
普通索引：除了主键索引

1、如果查询语句是 select * from table where ID = 100,即主键查询的方式，则只需要搜索 ID 这棵 B+树。
2、如果查询语句是 select * from table where k = 1，即非主键的查询方式，则先搜索k索引树，得到ID=100,再到ID索引树搜索一次，这个过程也被称为回表。

并不是如此，如果要查询的字段包含在查询的索引里面，就不用再回表。（ 这就是所谓的mysql索引覆盖 ）
Mysql覆盖索引详解

mysql会创建一个隐藏列，叫rowid
给个链接 https://blog.csdn.net/a158123/article/details/89818537

对于(a,b)建立的索引是以a为非叶子节点的key，(a,b)为叶子节点的key进行查找。