【mysql学习笔记】-索引

男娘i 2022-07-21 01:47 177阅读 0赞

#### 1.基本概念 ####

1)索引的概念：是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据表中的特定信息。

2)索引的优点：提高查询，联合查询，分级和排序的时间；缺点：索引占空间，维护索引时需要耗费时间。

#### 2.索引的底层实现 ####

索引的底层有两种实现方式，一种是B树，另一种是哈希表。

1)B-Tree：B树是为磁盘或者其他直接存取的辅助存储设备而设计的一种平衡搜索树，B树类似于红黑树，不同之处在于B树的结点可以有很多个孩子结点。B树索引具有范围查找和前缀查找的能力，对于N个节点的B树，检索一条记录的复杂度为O(lgN)。

2)哈希表：哈希表只能做等于查找，但是无论对于多大的hash表，检索一条记录的复杂度都为O(1)。

显然，如果值的差异性大，并且以等于查找为主，hash索引时更高效的选择，它有O(1)的查找复杂度；如果值的差异性相对较差，并且以范围查找为主，B树是更好的选择，它支持范围查找。

#### 3.索引的分类 ####

1)普通索引：不加任何限制条件。

2)唯一性索引：不允许具有索引值相同的行，从而禁止重复的索引或键值，使用unique参数。

3)全文索引：使用fulltext参数，只能创建在char、varchar、text类型的字段上，只有MyISAM存储引擎支持全文索引。

4)单列索引：在一个字段上建立的普通索引，唯一索引或者全文索引。

5)多列索引：在多个字段上建立的普通索引，唯一索引或者全文索引。

6)空间索引：使用SPATIAL参数，只有MyISAM存储引擎支持空间索引，必须建立在空间数据类型上，且必须非空。

#### 4.索引的创建和删除 ####

1)创建索引：第一种：alter table table\_name add index index\_name(column\_list);

例如：alter table orders add index id\_index(cust\_id);

第二种：create index index\_name on table\_name(column\_list);

例如：create index id\_index on orders (cust\_id);

2)删除索引：drop index index\_name on table\_name;

例如：drop index id\_index on orders;

#### 5.多列索引的使用 ####

在一个表的多列上建立索引后，查询的where条件中只有包含了索引的第一列才会使索引生效。

例如：在customers表中建立如下索引：alter table cstomers add indexunion\_index(cust\_city,cust\_state);

在以下例子会使索引生效：select \* from customers where cust\_city ='Chicago';

select \* from customers where cust\_city ='Chicago' and cust\_state = ‘IN’;

而这个例子则不会使索引生效：select \* from customers where cust\_state = ‘IN’;

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 MYSQL学习笔记之索引（四-五）

> 声明：本文章内容是根据极客时间中林晓斌的课程《MYSQL45讲》，经过学习，加以自己的理解形成的笔记。具体原文可以到官网进行阅读。如有侵权请，告知删除。 1.索引

朱雀/ 2023年07月05日 13:25/ 0 赞/ 132 阅读

相关 mysql语句优化增加索引_MYSQL学习笔记——sql语句优化之索引

上一篇博客讲了可以使用慢查询日志定位耗时sql，使用explain命令查看mysql的执行计划，以及使用profiling工具查看语句执行真正耗时的地方，当定位了耗时之后怎样优

墨蓝/ 2023年01月12日 10:22/ 0 赞/ 219 阅读

相关 MySQL学习笔记一索引

[MySQL官方参考手册][MySQL] <table> <thead> <tr> <th>MySQL数据库知识汇总</th> <th>MySQL数

淡淡的烟草味﹌/ 2022年11月12日 02:44/ 0 赞/ 214 阅读

相关 mysql索引事务-学习笔记

目录 1、事物有哪些基本要素/或者有哪些必须满足的条件？ 2、多线程操作事物时，存在哪几种问题？ 3、针对多线程操作事物存在的问题，事物分哪几种隔离级别？ 4、mys

朱雀/ 2022年11月10日 14:55/ 0 赞/ 215 阅读

相关 MongoDB学习笔记(索引)

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] MongoDB学习笔记(索引) 博客分类： java m

柔情只为你懂/ 2022年10月02日 03:47/ 0 赞/ 183 阅读

相关 MySQL索引笔记

一、什么是索引独立于表之外的一个（b+tree）数据结构的数据集合，便于快速查询。相当于书的目录。二、索引的分类 1、主键索引，聚簇索引只有表中包含

拼搏现实的明天。/ 2022年09月16日 11:30/ 0 赞/ 164 阅读

相关【mysql学习笔记】-索引

1.基本概念 1)索引的概念：是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据表中的特定信息。 2)索引的优点：提高查询，联合查询，分级和排序的时

男娘i/ 2022年07月21日 01:47/ 0 赞/ 178 阅读

相关 MySQL索引学习笔记

MySQL索引的使用我们首先讨论索引，因为它是加快查询的最重要的工具。还有其他加快查询的技术，但是最有效的莫过于恰当地使用索引了。在大量的案例中，都是因为表上没有索引，

墨蓝/ 2022年07月13日 05:53/ 0 赞/ 184 阅读

相关 MySQL入门很简单－学习笔记 - 索引页

索引一下，方便阅读，后面有完整的PDF下载地址 [MySQL入门很简单－学习笔记 - 第1 章数据库概述][MySQL_ - _1 _] [MySQL入门

爱被打了一巴掌/ 2022年05月14日 01:13/ 0 赞/ 184 阅读

相关 MySQL学习 - 索引

Balance-Tree & Balance+Tree 为什么索引这么快，一个好的索引能将检索速度提升几个量级，这种效率离不开这个数据结构 1.1 门路清

小灰灰/ 2022年01月19日 04:27/ 0 赞/ 232 阅读