目录

 1、索引概述

 2、索引优缺点

 3、索引的结构

---

1、索引概述

• 介绍：索引（index）是帮助MySQL 高效获取数据 的 数据结构（有序）。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
• 
• 
• 备注：上述二叉树索引结构的只是一个示意图，并不是真实的索引结构。

 2、索引优缺点

优势	劣势
提高数据检索的效率，降低数据库的IO成本	索引列也是占用空间的
通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗	索引大大提高了查询效率，同时却也降低更新表的速度，如对表进行insert、update、delete时，效率降低。

 3、索引的结构

索引结构	描述
B + Tree 索引	最常见的索引类型，大部分引擎都指出 B + 树索引
Hash索引	底层数据结构是用哈希表实现的，只有精确匹配引列的查询才有效，不支持范围查询
R - tree（空间索引）	空间索引是MyISAM引擎的一个特殊索引类型，主要用于地理空间数据类型，通常使用较少
Full - text（全文索引）	是一种通过建立倒排索引，快速匹配文档的方式。类似于Lucene，Solr，ES