聚簇索引和辅助索引
如果数据按照索引的顺序排列存储在磁盘上，称这个索引为聚簇索引：
如果数据不按照索引的顺序排列存储在磁盘上，称这个索引为辅助索引
B+树的结构
B+树是平衡树(balanced tree)，根到每个叶子节点的路径长度相同，每个非叶子节点持有一定数量范围的子节点。
B+树的叶子节点和非叶节点都具有的基本结构：
K1… Kn-1 是索引值，P1 … Pn 是指针。
如果是叶子节点，指针指向 TODO。
如果是非叶节点，P1 指向 (无穷 , K1] 区间的节点，P2 指向 (K1, K2)区间的节点.
B+ 树的结构：
B+ 树查找
B+ 树新增
MySQL 索引：
http://blog.codinglabs.org/articles/theory-of-mysql-index.html