数据库的索引（拾遗）

大四了，疫情原因忘记了很多东西，从今往后三个月实训时间开始知识拾遗

索引

什么是索引

数据库索引（index），是数据库管理系统中的一个排序的数据结构，用于协助快速查询、更新数据库表中的数据。除了实际需要使用的数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据库中实际需要使用的数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。

优缺点

数据库索引的主要目的就是提高数据的查询效率，那么索引是如何提高查询效率的呢？
通过使用索引，数据库能够快速找出索引列中特定值的那一行；而如果不使用索引，数据库将不得不从第一条记录开始查找相关列的特定值，直到找到对应的那一行为止。在这个过程中，表越大，则可能花费时间就越多。简单说，如果待查询的列有索引，则数据库就能快速定位到该列的某一个值的位置（并关联出相关记录），而省去了查找无用记录的过程，由此提高了数据查询效率。需要注意的是，为数据库表添加索引也是有代价的：一是索引会增加数据库的存储空间（创建索引时会在另外的表空间，如 mysql 中的 innodb 表空间，以一个类似目录的结构存储索引信息），二是在插入和修改数据时会花费更多的时间（因为索引也要随之变动）。

创建索引
1.直接创建索引

普通索引

CREATE INDEX indexName ON table_name (column_name)

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

修改表结构(添加索引)

ALTER table tableName ADD INDEX indexName(columnName)

创建表的时候直接指定

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

删除索引的语法

DROP INDEX [indexName] ON table;

使用“CREATE INDEX”语句或者使用创建索引向导来创建索引，是最基本的索引创建方式。这种方式具有柔性，可以定制创建符合自己需要的索引。在使用这种方式创建索引时，可以使用很多选项，例如指定数据页的充满度、进行排序、整理统计信息等，通过这些选项可以优化索引。同时，使用这种方法创建索引，也可以指定索引的类型、唯一性和复合性，即既可以创建聚簇索引，也可以创建非聚簇索引；既可以在一个列上创建索引，也可以在两个或者两个以上的列上创建索引。

唯一索引

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

创建索引

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

修改表结构

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

创建表的时候直接指定

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

使用ALTER 命令添加和删除索引

有四种方式来添加数据表的索引：

ALTER TABLE tbl_name ADD PRIMARY KEY (column_list): 该语句添加一个主键，这意味着索引值必须是唯一的，且不能为NULL。
ALTER TABLE tbl_name ADD UNIQUE index_name (column_list): 这条语句创建索引的值必须是唯一的（除了NULL外，NULL可能会出现多次）。
ALTER TABLE tbl_name ADD INDEX index_name (column_list): 添加普通索引，索引值可出现多次。
ALTER TABLE tbl_name ADD FULLTEXT index_name (column_list):该语句指定了索引为 FULLTEXT ，用于全文索引。
以下实例为在表中添加索引

ALTER TABLE testalter_tbl ADD INDEX (c);

你还可以在 ALTER 命令中使用 DROP 子句来删除索引。尝试以下实例删除索引:

 ALTER TABLE testalter_tbl DROP INDEX c;

使用 ALTER 命令添加和删除主键

主键作用于列上（可以一个列或多个列联合主键），添加主键索引时，你需要确保该主键默认不为空（NOT NULL）。实例如下：

ALTER TABLE testalter_tbl MODIFY i INT NOT NULL;
ALTER TABLE testalter_tbl ADD PRIMARY KEY (i);

你也可以使用 ALTER 命令删除主键：

 ALTER TABLE testalter_tbl DROP PRIMARY KEY;

删除主键时只需指定PRIMARY KEY，但在删除索引时，你必须知道索引名。

显示索引信息

你可以使用 SHOW INDEX 命令来列出表中的相关的索引信息。可以通过添加 \G 来格式化输出信息。
尝试以下实例:

 SHOW INDEX FROM table_name; \G
........

间接创建索引

在表中定义主键（primary key）约束或者唯一键（unique key）约束时，同时也会自动创建索引。
主键约束是一种保持数据完整性的逻辑，它禁止表中的记录出现相同的主键记录。在创建主键约束时，系统会自动创建一个唯一性的聚簇索引。在逻辑结构上，主键约束是一种重要的结构，同时，在物理结构上，与主键约束相对应的结构是唯一性的聚簇索引。同样，在创建唯一键约束时，也同时创建了索引，这种索引则是唯一性的非聚簇索引。
因此，当使用约束间接创建索引时，索引的类型和特征基本上都已经确定了，用户基本上是不可以定制的。
说明：
当在表上定义主键或者唯一性键约束时，如果表中已经有了使用“CREATE INDEX”语句创建的标准索引时，那么主键约束或者唯一键约束创建的索引会覆盖以前创建的标准索引。即，主键约束或者唯一性键约束创建的索引的优先级高于使用“CREATE INDEX”语句直接创建的索引；
在聚簇索引中，表中行的物理顺序与键值的逻辑顺序相同（一个表只能包含一个聚集索引）。相反，如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序是不匹配的。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。

键（key）与索引

key 与 index 是不同的层面上的概念

key 是数据库关系模型理论中的一部份，比如有主键（Primary Key)、唯一键（Unique Key）、外键（Foreign Key）等，用于数据完整性检查与唯一性约束等作用。
index 则处于物理实现层面，如果对表个的任意列建立索引，那么当建立索引的列处于 SQL 语句中的 where 条件中时，就可以进行快速的数据定位，从而实现快速检索。至于唯一索引（Unique Index），只是属于 index 的一种而已，创建了唯一索引表示此列数据不可重复。
所以，在设计表的时候，key 是要处于模型层面的，而当需要进行查询优化，就需要对相关列建立索引了。

本文部分转载于数据库索引（index）简介