MySQL中的索引(一)概述

索引

在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据。这种数据结构就是索引,它能够帮助我们高效获取数。

索引的优点
  1. 提高数据查询速度,降低数据库的IO成本;
  2. 通过索引对数据进行排序,降低数据排序的成本,降低了CPU的消耗。
索引的缺点
  1. 降低INSERT、UPDATE、DELETE的操作数据,因为要更新索引;
  2. 索引也需要维护一张表,会占用物理空间。

哪些情况需要创建索引

1.主键自动建立唯一索引

2.频繁作为查询条件的字段应该创建索引

3.查询中与其他表关联的字段,外键关系建立索引

4.单键/组合索引的选择问题,who?(在高并发下倾向创建组合索引)

5.查询中排序的字段,排序的字段若通过索引去访问将大大提高排序速度

6.查询中统计或者分组字段

哪些情况不要创建索引

1.表记录太少

2.经常增删改的表。

3.某个数据列唯一性很差(包含许多重复的内容),为它建立索引就没有太大的实际效果。

4.WHERE条件里用不到的字段不创建索引

MySQL中的索引

索引的类型

MySQL目前主要有以下几种索引类型:

  • 普通索引
  • 唯一索引
  • 主键索引
  • 组合索引
  • 全文索引
和索引相关的SQL

1.查看索引
show index from table_name;
2.删除索引
drop index [index_name] on table_name;
3.新增索引

(1).直接创建索引

CREATE INDEX index_name ON table(column(length))

(2).修改表结构的方式添加索引

ALTER TABLE table_name ADD INDEX index_name ON (column(length))

(3).创建表的时候同时创建索引

CREATE TABLE `table` (
    `id` int(11) NOT NULL AUTO_INCREMENT ,
    `title` char(255) CHARACTER NOT NULL ,
     PRIMARY KEY (`id`), 
     INDEX index_name (title(length))
)

3.1 创建不同类型的索引

-- 主键索引
ALTER TABLE table_name ADD PRIMARY KEY (column_list);
-- 唯一索引
ALTER TABLE table_name ADD UNIQUE index_name (column_list);
-- 普通索引
ALTER TABLE table_name ADD INDEX index_name (column_list);
-- 全文索引
ALTER TABLE table_name ADD FULLTEXT index_name (column_list);

根据所使用的数据结构,MySQL中所使用的索引有如下几种

  • B-Tree索引
  • Hash索引
  • Full-text全文索引
  • R-Tree索引

B-Tree索引

B-Tree索引的物理文件大多以Balance Tree来存储,也就是实际的数据都存放于Tree的Leaf Node当中,且从Root Node到任何一个Leaf Node的最短路径的长度都是完全相同。

B-Tree索引是MySQL中使用最为频繁的索引类型,除了Archive存储引擎之外的其他所有的存储引擎都支持B-Tree索引。不过在InnoDB中,它使用的数据结构是B-Tree的变种B+Tree,其在B-Tree的基础上做了改动:每一个Leaf Node上面除了存放索引键的相关信息之外,还存储了指向与该Leaf Node相邻的后一个Leaf Node的指针信息,这主要是为了加快检索多个相邻Leaf Node的效率

Hash索引

Hash索引通过Hash算法来实现,目前主要用在MySQL的Memory和NDB Cluster存储引擎当中。

我们知道Hash的效率是非常高的,它通过计算hash值能够一次定位到数据,也就是说一次IO操作就可以完成数据的检索。而不像B-Tree索引要从根节点找到叶子节点,树有多高就需要多少次IO操作。既然如此,那么为啥不直接都使用Hash索引呢?因为Hash索引存在以下缺点:

  • Hash索引无法引用在范围查找中;
  • 无法通过Hash索引来避免数据的排序操作;
  • 当Key发生了Hash冲突时,查询就变得麻烦了(可能需要全表扫描)。

Full-text索引

Full-text索引在MySQL中,仅有MyISAM存储引擎支持它,且只有数据类型为CHAR、VARCHAR、TEXT的列可以创建Full-txt索引。

Fulltext索引主要用来替代效率低下的LIKE '%***%'操作,Full-text索引在中文支持方面还不太好,须要借助第三方的补丁或插件来完成,且Full-text的创建所消耗的资源也比较大,所以在应用于实际生产环境之前还是尽量做好评估。

R-Tree索引

主要用来解决空间数据检索的问题,常用于MyISAM存储引擎中。

你可能感兴趣的:(MySQL中的索引(一)概述)