索引种类
-
普通索引：仅加速查询
-
唯一索引：加速查询 + 列值唯一（可以有null）。他和普通索引都是用btree实现的，后者只多了一个查重复。
-
主键索引：加速查询 + 列值唯一（不可以有null）+ 表中只有一个
-
组合索引：多列值组成一个索引，专门用于组合搜索，其效率大于索引合并
-
全文索引：对文本的内容进行分词，进行搜索
在哪些column上使用索引？
3.1较频繁的作为查询条件字段应该创建索引
3.2唯一性太差的字段不适合创建索引，尽管频繁作为查询条件，例如gender性别字段
3.3更新非常频繁的字段不适合作为索引
3.4不会出现在where子句中的字段不该创建索引
btree的查询次数
如图所示，如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针，内存时间因为非常短（相比磁盘的IO）可以忽略不计，通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存，发生第二次IO，29在26和30之间，锁定磁盘块3的P2指针，通过指针加载磁盘块8到内存，发生第三次IO，同时内存中做二分查找找到29，结束查询，总计三次IO。真实的情况是，3层的b+树可以表示上百万的数据，如果上百万的数据查找只需要三次IO，性能提高将是巨大的，如果没有索引，每个数据项都要发生一次IO，那么总共需要百万次的IO，显然成本非常非常高。
更多，转自：https://www.cnblogs.com/lwcode6/p/11320795.html