数据结构：索引

7、索引

MySQL官方对索引的定义为**：索引（index）是帮助MySQL高效获取数据的数据结构**。

7.1、索引的分类

• 主键索引（primary key）
  • 唯一的标志，主键不可重复，只能有一个列作为主键
• 唯一索引（unique key）
  • 避免重复的列出现（字段唯一，可以有多个列作为唯一索引）
• 常规索引（key）
  • 默认的，index,key来设置
• 全文索引（fulltext）
  • 在特定的数据库引擎下才有
  • 快速定位数据

基础语法

-- 显示所有的索引信息
SHOW INDEX FROM student

-- 增加一个索引
ALTER TABLE student ADD FULLTEXT INDEX studentname(studentname)

-- explain 分析sql执行的状况
EXPLAIN SELECT * FROM student  -- 非全文索引

EXPLAIN SELECT * FROM student WHERE MATCH(studentname) AGAINST('张')

7.2、测试索引

CREATE TABLE `app_user` (
`id` BIGINT(20) UNSIGNED NOT NULL AUTO_INCREMENT,
`name` VARCHAR(50) DEFAULT'' COMMENT'用户昵称',
`email` VARCHAR(50) NOT NULL COMMENT'用户邮箱',
`phone` VARCHAR(20) DEFAULT'' COMMENT'手机号',
`gender` TINYINT(4) UNSIGNED DEFAULT '0'COMMENT '性别（0：男;1:女）',
`password` VARCHAR(100) NOT NULL COMMENT '密码',
`age` TINYINT(4) DEFAULT'0'  COMMENT '年龄',
`create_time` DATETIME DEFAULT CURRENT_TIMESTAMP,
`update_time` TIMESTAMP NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP,
PRIMARY KEY (`id`)
) ENGINE=INNODB DEFAULT CHARSET=utf8 COMMENT = 'app用户表'


-- 插入100万数据
DELIMITER $$    -- 写函数之前必须要写，标志
CREATE FUNCTION mock_data()
RETURNS INT
BEGIN
    DECLARE num INT DEFAULT 1000000;
-- num 作为截止数字，定义为百万，
    DECLARE i INT DEFAULT 0;
    WHILE i < num DO
        INSERT INTO app_user(`name`, `email`, `phone`, `gender`, `password`, `age`)
        VALUES(CONCAT('用户', i), CONCAT('100',i,'@qq.com'), CONCAT('13', FLOOR(RAND()*(999999999-100000000)+100000000)),FLOOR(RAND()*2),UUID(), FLOOR(RAND()*100));
        SET i = i + 1;
    END WHILE;
    RETURN i;
END;
SELECT mock_data();

SELECT * FROM app_user WHERE `name`='用户9999'  -- 1.821 sec
SELECT * FROM app_user WHERE `name`='用户9999'  -- 1.656 sec
SELECT * FROM app_user WHERE `name`='用户9999'  -- 1.888 sec

EXPLAIN SELECT * FROM app_user WHERE `name`='用户9999'

-- id_表名_字段名 表(字段)
-- create index 索引名 on
CREATE INDEX id_app_user_name ON app_user(`name`)  -- 10.650 sec

SELECT * FROM app_user WHERE `name`='用户9999'  -- 0.005 sec
SELECT * FROM app_user WHERE `name`='用户9999'  -- 0.001 sec
EXPLAIN SELECT * FROM app_user WHERE `name`='用户9999'

索引在小数据量的时候，用处不大，但在大数据的时候，区别十分明显

7.3、索引原则

• 索引不是越多越好

• 不要对经常变动的数据加索引

• 小数据量的表不需要加索引

• 索引一般加在常用来查询的字段上

索引的数据结构

Hash类型的索引

Btree：InnoDB的默认数据结构

[关于索引的文章](CodingLabs - MySQL索引背后的数据结构及算法原理)