mysql r树索引_MySQL索引（九）

一、索引介绍

1.1 什么是索引

索引就好比一本书的目录，它会让你更快的找到内容。

让获取的数据更有目的性，从而提高数据库检索数据的性能。

分为以下四种：

BTREE：B+树索引(基本上都是使用此索引)

HASH：HASH索引

FULLTEXT：全文索引

RTREE：R树索引

树形结构(B树：B树、B+树、B*树)，

B树索引由多个层次构成：‘根’，‘枝’，‘叶’，它建立在表的列上

stu(id, name, age)

假如说，在id列上建索引

A. 对id列的值，进行自动排序，把这些值有规律的存放到各个叶子节点

B. 并且叶子节点还会存储整行数据的指针信息

C. 生成上层枝节点，存储每个对应叶子节点最小值和叶子节点指针

D. 生成根节点，存储每个枝节点的最小值以及对应的存储指针

以上是B树索引的基本构成

E. 对于B+树索引结构，对于范围查询有了更好的优化，叶子节点还会记录相邻叶子节点指针

F. 对于B*树索引结构，枝节点还会记录相领枝节点的指针情况

B+树图：

1.2 主键和索引的区别

索引：索引好比是一本书的目录，可以快速的通过页码找到你需要的那一页。惟一地标识一行。

主键：做为数据库表唯一行标识，作为一个可以被外键有效引用的对象。

索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。索引可以大大提高MySQL的检索速度。

数据库有两种查询方式，一个全表扫描，条件匹配。一个是索引。

主键是特殊的索引，主键是索引，索引不一定是主键，索引可以是多列，主键只能是一列。

二、索引执行计划管理

基于特点的一些分类：

主键索引(聚集索引 cluseter indexes)：parmary key(创建主键后自动生成的，最符合B+ 树的)

唯一键：唯一键索引(都是唯一值的列)

普通键：辅助索引(sec indexex)

优先使用主键索引，查询的时候还要基于主键索引进行查询。

三、添加、查询、删除索引

--添加一张表mysql> create table stu (id int not null auto_increment primary key,name varchar(20),age tinyint,gender enum('m','f'),telnum varchar(12),qq varchar(20));

Query OK,0 rows affected (0.02sec)--把name列设置为普通索引，idx_name为key的名字mysql> alter table stu add indexidx_name(name);

Query OK,0 rows affected (0.01sec)

Records:0 Duplicates: 0 Warnings: 0

--查询索引mysql> descstu;+--------+---------------+------+-----+---------+----------------+

| Field | Type | Null | Key | Default | Extra |

+--------+---------------+------+-----+---------+----------------+

| id | int(11) | NO | PRI | NULL | auto_increment |

| name | varchar(20) | YES | MUL | NULL | |

| age | tinyint(4) | YES | | NULL | |

| gender | enum('m','f') | YES | | NULL | |

| telnum | varchar(12) | YES | | NULL | |

| qq | varchar(20) | YES | | NULL | |

+--------+---------------+------+-----+---------+----------------+

6 rows in set (0.00sec)

mysql> show index fromstu;+-------+------------+----------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+

| Table | Non_unique | Key_name | Seq_in_index | Column_name | Collation | Cardinality | Sub_part | Packed | Null | Index_type | Comment | Index_comment |

+-------+------------+----------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+

| stu | 0 | PRIMARY | 1 | id | A |