索引

索引的本质是数据结构。
Mysql的默认存储引擎innodb支持B-tree（底层上是B+）索引。

索引分类：
普通索引：一个索引只有一列，一个表可以有很多个单列索引。
唯一索引：索引列里面的值是唯一的，可以为空。
主键索引：索引列的值为唯一，且不是空的。
组合索引：多列值组成的索引，用于组合搜索。
全文索引：Myisam运用的索引，效率比较低。
聚集索引：一种数据存储方式。B+树的索引方式。叶子节点存放所有的关键字数据信息，有一个指针指向最小关键字的信息，使得这些关键字串成一个有序的链表。