mysql r tree索引_MySQL中的索引(一)概述

索引

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

索引的优点提高数据查询速度，降低数据库的IO成本；

通过索引对数据进行排序，降低数据排序的成本，降低了CPU的消耗。

索引的缺点降低INSERT、UPDATE、DELETE的操作数据，因为要更新索引；

索引也需要维护一张表，会占用物理空间。

哪些情况需要创建索引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索引

作者：Coding小聪

链接：https://www.jianshu.com/p/dc31e65e6d1b