索引：B+，B-,全文索引 Mysql的索引是一个数据结构，旨在使数据库高效的查找数据。 常用的数据结构是B+Tree，每个叶子节点不但存放了索引键的相关信息还增加了指向相邻叶子节点的指针，这样就形成了带有顺序访问指针的B+Tree，做这个优化的目的是提高不同区间访问的性能。 什么时候使用索引：

  1. 经常出现在group by,order by和distinc关键字后面的字段
  2. 经常与其他表进行连接的表，在连接字段上应该建立索引
  3. 经常出现在Where子句中的字段
  4. 经常出现用作查询选择的字段

友情链接：MySQL：InnoDB存储引擎的B+树索引算法

友情链接：MySQL索引背后的数据结构及算法原理