zoukankan      html  css  js  c++  java
  • 覆盖索引和联合索引

    我们这里创建一个用户表,表中有字段name,并且在name上有索引

    1 create table t_user (
    2 id bigint(20) not null auto_increment ,
    3 name varchar(255) not null,
    4 primary key (id),
    5 index index_name (name) using btree)
    6 engine=innodb
    7 default character set=utf8 collate=utf8_general_ci


    两棵树的示例示意图如下
     

    1.主键索引:主键索引的叶子节点保存着主键即对应行的全部数据。在InnoDB里,主键索引也被称为聚簇索引

    2.二级索引(非主键索引): 二级索引树中的叶子结点保存着索引值和主键值,当使用二级索引进行查询时,需要进行回表操作。在InnoDB里,非主键索引也被称为二级索引

    如何区分主键索引和普通索引的查询

    1 select * from t_user where id=1
    2 //即主键查询方式,则只需要搜索id这棵B+
    1 select * from t_user where name="张三" 
    2 //即普通索引查询方式,则需要先搜索name索引树,得到id的值为3,再到id索引树搜索一次。这个过程称为回表

    所以基于二级索引(非主键索引)的查询需要多扫描一棵索引树。因此,我们在应用中应该尽量使用主键查询

    3.覆盖索引

    1 A: select id from user_table where name= '张三'
    2 B: select password from user_table where name= '张三'

    语句A: 因为 name索引树 的叶子结点上保存有 name和id的值 ,所以通过 name索引树 查找到id后,因此可以直接提供查询结果,不需要回表,也就是说,在这个查询里面,索引name 已经 “覆盖了” 我们的查询需求,我们称为 覆盖索引
    语句B: name索引树 上 找到 name=‘张三’ 对应的主键id, 通过回表在主键索引树上找到满足条件的数据

    因此我们可以得知,当sql语句的所求查询字段(select列)和查询条件字段(where子句)全都包含在一个索引中(联合索引),可以直接使用索引查询而不需要回表。这就是覆盖索引。

  • 相关阅读:
    BZOJ2594 [Wc2006]水管局长数据加强版 LCT kruskal
    BZOJ1180 [CROATIAN2009]OTOCI LCT
    BZOJ2631 tree LCT
    BZOJ1901 Zju2112 Dynamic Rankings 主席树
    BZOJ1367 [Baltic2004]sequence 堆 左偏树
    BZOJ5120 [2017国家集训队测试]无限之环 费用流
    BZOJ3377 [Usaco2004 Open]The Cow Lineup 奶牛序列 其他
    BZOJ3091 城市旅行 LCT
    BZOJ2843 极地旅行社 LCT
    BZOJ1269 [AHOI2006]文本编辑器editor splay
  • 原文地址:https://www.cnblogs.com/s42-/p/13596212.html
Copyright © 2011-2022 走看看