ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

组合索引,二级索引(转)

2021-03-18 16:01:33  阅读:246  来源: 互联网

标签:username 二级 组合 city mytable 索引 NULL 主键


from http://www.mybatis.cn/archives/941.html

MySQL的一级索引和二级索引介绍

  • 时间: 2020-07-02
  •  
  • 阅读:3605 次
  •  
  • 分类: SQL 教程

导读

本文参考自简书的某位作者,并做了增删。我一般称为“一级索引”和“二级索引”,这样好记一点。正确的称谓是:集聚索引和非聚集索引。顾名思义,叶子节点存放主索引和数据的树,称为集聚索引树;叶子节点存放辅助索引和主索引的树,称为非集聚索引树。

备注:一和二体现了主次和先后关系,聚焦和非聚焦体现不出来,我建议称为:“一级索引”和“二级索引”。

1、一级索引

索引和数据存储在一起,都存储在同一个B+tree中的叶子节点。一般主键索引都是一级索引。

2、二级索引

二级索引树的叶子节点存储的是主键而不是数据。也就是说,在找到索引后,得到对应的主键,再回到一级索引中找主键对应的数据记录。

3、例子介绍

下面我们通过一个具体的示例进行演示一级索引和二级索引。有如下表pl_ranking(编程语言排行榜表),该表包含3个字段,如下:

 
  • id:主键
  • plname:编程语言名称
  • ranking:排名
idplnameranking
15C2
16Java1
18Php6
23C#5
26C++3
29Ada17
50Go12
52Lisp15
.........

index1.png

从图中我们可以看到,索引和数据都在一颗树的叶子节点,是存在一起的。通过定位索引就直接可以查找到数据。如果查找id=16的编程语言,

 
  • select id, plname, ranking from pl_ranking where id=16;

则只需要读取3个磁盘块,就可以获取到数据。

index2.png

从上图中我们发现,该B+tree根据plname列进行构建的,只存储一级索引数据。比如,查找编程语言为“Java”的数据。

 
  • select id, plname, ranking from pl_ranking where plname='Java';

首先通过二级索引树中找到Java对应的主键id为 “16”(读取2个磁盘块)。然后在去主键索引中查找id为“16” 的数据(读取3个磁盘块)。

4、一级索引和二级索引的关系:回表

一级索引可以单独存在,二级索引不能单独存在,必须依附于一级索引,这叫做“回表”。

5、参考:

https://www.jianshu.com/p/23524cc57ca4

//other resources:

主索引与二级索引的区别:https://blog.csdn.net/qq_43746757/article/details/87819552

 

 

from :https://www.jianshu.com/p/40edfbb50046

  索引分单列索引和组合索引:

  单列索引,即一个索引只包含单个列,一个表可以有多个单列索引,但这不是组合索引;

  组合索引,即一个索包含多个列。

  MySQL索引类型包括:

  (1)普通索引是最基本的索引,它没有任何限制。它有以下几种创建方式:

  ◆创建索引

  CREATE INDEX indexName ON mytable(username(length));

  如果是 CHAR,VARCHAR类型,length可以小于字段实际长度;如果是BLOB和TEXT类型,必须指定 length,下同。

  ◆修改表结构

  ALTER mytable ADD INDEX [indexName] ON (username(length))

  ◆ 创建表的时候直接指定

  CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, INDEX [indexName] (username(length)) );

  删除索引的语法:

  DROP INDEX [indexName] ON mytable;

  (2)唯一索引与普通索引类似,不同的就是:索引列的值必须唯一,但允许有空值。如果是组合索引,则列值的组合必须唯一。它有以下几种创建方式:

  ◆创建索引

  CREATE UNIQUE INDEX indexName ON mytable(username(length))

  ◆修改表结构

  ALTER mytable ADD UNIQUE [indexName] ON (username(length))

  ◆创建表的时候直接指定

  CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, UNIQUE[indexName] (username(length)) );

  (3)主键索引是一种特殊的唯一索引,不允许有空值。一般是在建表的时候同时创建主键索引:

  CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, PRIMARY KEY(ID) );

  当然也可以用 ALTER 命令。记住:一个表只能有一个主键

  (4)组合索引

  为了形象地对比单列索引和组合索引,为表添加多个字段:

  CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, city VARCHAR(50) NOT NULL, age INT NOT NULL );

  为了进一步榨取MySQL的效率,就要考虑建立组合索引。就是将 name, city, age建到一个索引里:

  ALTER TABLE mytable ADD INDEX name_city_age (name(10),city,age);

  建表时,usernname长度为 16,这里用 10。这是因为一般情况下名字的长度不会超过10,这样会加速索引查询速度,还会减少索引文件的大小,提高  INSERT的更新速度。

  如果分别在 usernname,city,age上建立单列索引,让该表有3个单列索引,查询时和上述的组合索引效率也会大不一样,远远低于我们的组合索引。虽然此时有了三个索引,但MySQL只能用到其中的那个它认为似乎是最有效率的单列索引。

  建立这样的组合索引,其实是相当于分别建立了下面三组组合索引:

    usernname,city,age usernname,city usernname

  为什么没有 city,age这样的组合索引呢?这是因为MySQL组合索引“最左前缀”的结果。简单的理解就是只从最左面的开始组合。并不是只要包含这三列的查询都会用到该组合索引,下面的几个SQL就会用到这个组合索引:

  SELECT * FROM mytable WHREE username="admin" AND city="郑州"   SELECT * FROM mytable WHREE username="admin"

  而下面几个则不会用到:

    SELECT * FROM mytable WHREE age=20 AND city="郑州"   SELECT * FROM mytable WHREE city="郑州"

  (5)建立索引的时机

    到这里我们已经学会了建立索引,那么我们需要在什么情况下建立索引呢?一般来说,在WHERE和JOIN中出现的列需要建立索引,但也不完全如此,因为MySQL只对<,<=,=,>,>=,BETWEEN,IN,以及某些时候的LIKE才会使用索引。例如:

  SELECT t.Name FROM mytable t LEFT JOIN mytable m ON t.Name=m.username WHERE m.age=20 AND m.city='郑州'

  此时就需要对city和age建立索引,由于mytable表的 userame也出现在了JOIN子句中,也有对它建立索引的必要。

  刚才提到只有某些时候的LIKE才需建立索引。因为在以通配符%和_开头作查询时,MySQL不会使用索引。例如下句会使用索引:

    SELECT * FROM mytable WHERE username like'admin%'

  而下句就不会使用:

    SELECT * FROM mytable WHEREt Name like'%admin'

  因此,在使用LIKE时应注意以上的区别。

  (6)索引的不足之处

  上面都在说使用索引的好处,但过多的使用索引将会造成滥用。因此索引也会有它的缺点:

  ◆虽然索引大大提高了查询速度,同时却会降低更新表的速度,如对表进行 INSERT、UPDATE和DELETE。因为更新表时,MySQL不仅要保存数据,还要保存一下索引文件。

◆建立索引会占用磁盘空间的索引文件。一般情况这个问题不太严重,但如果你在一个大表上创建了多种组合索引,索引文件的会膨胀很快。

    索引只是提高效率的一个因素,如果你的 MySQL有大数据量的表,就需要花时间研究建立最优秀的索引,或优化查询语句。

  (7)使用索引的注意事项

  使用索引时,有以下一些技巧和注意事项:

 ◆索引不会包含有NULL值的列

  只要列中包含有NULL值都将不会被包含在索引中,复合索引中只要有一列含有 NULL值,那么这一列对于此复合索引就是无效的。所以我们在数据库设计时不要让字段的默认值为NULL。

  ◆使用短索引

  对串列进行索引,如果可能应该指定一个前缀长度。例如,如果有一个CHAR(255)的列,如果在前10个或20个字符内,多数值是惟一的,那么就不要对整个列进行索引。短索引不仅可以提高查询速度而且可以节省磁盘空间和I/O操作。

  ◆索引列排序

  MySQL查询只使用一个索引,因此如果 where子句中已经使用了索引的话,那么order by中的列是不会使用索引的。因此数据库默认排序可以符合要求的情况下不要使用排序操作;尽量不要包含多个列的排序,如果需要最好给这些列创建复合索引。

  ◆like语句操作

  一般情况下不鼓励使用like操作,如果非使用不可,如何使用也是一个问题。like “%aaa%” 不会使用索引而like “aaa%”可以使用索引。

  ◆不要在列上进行运算

    select * from users where YEAR(adddate)<2007;

  将在每个行上进行运算,这将导致索引失效而进行全表扫描,因此我们可以改成

     select * from users where adddate<‘2007-01-01’;

  ◆不使用NOT IN和<>操作

  引用: http://zhidao.baidu.com/link?url=xF1BrmM9CNSE_ptqmRcEZQgTHIw5UK7WbMI_iAOMWzYS8MdNYbVMrpv820wzn6nxlkpyx2JAH_OXmAqFbfR32K



作者:马路阳
链接:https://www.jianshu.com/p/40edfbb50046
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

标签:username,二级,组合,city,mytable,索引,NULL,主键
来源: https://blog.csdn.net/maxzcl/article/details/114981600

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有