Sgg:MySQL索引

1 定义：

MySQL 索引为特定查询需求而设定，相同特征记录归并一类。索引实质是数据结构（Hash表和Btree），查询的时候利用数据结构快速的查找。

2 数据结构

我们存储数据的时候最大众的方法是数组和链表（链表的遍历速度比数组还慢），但是数据太多的时候查找不方便。下面介绍两个方便查找的数据结构：

2.1 Hash表

将一个数据通过哈西算法计算出一个散列码（哈希码）。

就像学校给我们分的学号，通过某种机制（入学年份 院系）

2.2 树结构

数组查询快，增删慢。链表增删快，查询慢。结合二者：树结构。
树的特征
有一个根节点，每个节点只有一个父节点。

如果每个节点多个父节点，那就是图了。

2.2.1 二叉树

二叉树是每个结点最多有两个子树的树结构

2.2.2 平衡二叉树

它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

2.2.3 平衡多叉树（B树）

解决了平衡二叉树的深度问题。多个叉减少了数的深度。

2.2.4 平衡多叉树（B+树）

树节点的关键字同时还存有索引，比如下面这个B+树，任何数据检索都只需要三次。

3 索引分类

我们以一张表为例：

创建索引：

1. 自定义的primary key 或者 unique约束之后，系统会自动在相应的列上创建唯一性索引。
2. 用户自己添加索引，以加速查询

-- CREATE [UNIQUE|FULLTEXT|SPATIAL] INDEX index_name [USING index_type]
-- on table_name (index_column_name)
create index emp_index on employee(empname,sal)

3.1 主键索引

把某列设为主键的时候，这个列就是主键索引。

1. 创建表之后，手动添加主键索引

-- 创建一张表
CREATE TABLE test(
id INT UNSIGNED,
name VARCHAR(32) NOT NULL);

-- 创建索引
ALTER TABLE test ADD PRIMARY KEY (id);

2. 建表时primary key 直接确定主键索引的唯一性

-- 建表的时候增加primary key
CREATE TABLE test2(
id INT UNSIGNED PRIMARY KEY auto_increment,
name VARCHAR(32) NOT NULL);

3.2 唯一索引

-- 建表时候直接用 UNIQUE 约束 唯一索引
CREATE TABLE test3(
id INT UNIQUE ,
name VARCHAR(32) UNIQUE NOT NULL);

-- 添加唯一索引的语法：
-- create UNIQUE INDEX 索引名 on 表名（列名，...）
CREATE TABLE test4 (
	id INT UNSIGNED,
	NAME VARCHAR (32) NOT NULL
);
CREATE UNIQUE INDEX name_unique ON test4 (name)

3.3 普通索引

-- 普通索引的添加(建表时候)
CREATE TABLE test (
	id INT UNSIGNED,
	NAME VARCHAR (32) NOT NULL,
	KEY key_id_name(id,NAME)
);

-- 添加索引的语法 create index 索引名 on 表名（列1，列2）
-- 普通索引的添加(建表时候)
CREATE TABLE test6 (
	id INT UNSIGNED,
	NAME VARCHAR (32) NOT NULL
);
create index key_id_name on test6(id,name);

2.4 全文索引

分词技术的算法来分析文字中关键词的重要性，按照算法规则智能筛选搜索结果。
只支持MYISAM
innoDB不支持