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：排名

id	plname	ranking
15	C	2
16	Java	1
18	Php	6
23	C#	5
26	C++	3
29	Ada	17
50	Go	12
52	Lisp	15
...	...	...

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

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

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

从上图中我们发现，该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