叶子节点除了包含键值以外,每个叶子节点中的索引行中还包含一个书签。该书签用来告诉 InnoDB 存储引擎哪里可以找到与索引相对应的行数据。...表中 R1~R5 的值分别为(3, 300, "M")、(5, 500, "M")、(8, 800, "F")、(13, 1300, "F") 和 (21, 2100, "M"),聚簇索引和非聚簇索引的索引树的示意图如下...如果语句是 select from T where k = 500,即非聚簇索引查询方式,则需要先搜索非聚簇索引树,得到 id 的值为 5 ,再到聚簇索引树中搜索一次。这个过程称为回表。...也就是说,基于非聚簇索引的查询需要多扫描一棵索引树。因此,我们在应用中应该尽量使用主键查询。
覆盖索引
上一节讲到,当使用非聚簇索引查询数据时,由于查询结果需要的数据只在主键索引上有,所以不得不回表。...最左前缀原则
从前面的例子中,可以看出索引的存在确实大大提高了查询效率,那是不是需要为每个查询都设计一个索引,答案是大可不必。