索引的数据结构
　　什么是数据库索引 ，相信大家都能答上来，索引就是为了加速对表中数据行的检索而创建的一种分散存储的数据结构（索引是一种数据结构）

　　但具体是什么样的数据结构，很多小伙伴可能就不知道了

　　索引的数据结构包括 哈希表、B树、B+树 等，而用的最多的就是 B+树

　　我们以 MySQL 为例，来看看 B+树 结构的索引到底是什么样的

　　表： tbl_index

CREATE TABLE tbl_index (
c1 INT,
c2 INT,
c3 CHAR(1),
PRIMARY KEY(c1),
KEY idx_c2 (c2)
);
　　 c1 上有聚簇索引， c2 上有二级索引（即非聚簇索引）

　　InnoDB 的索引
　　　　InnoDB 下的聚簇索引 和 二级索引还是有区别的

　　MyISAM 的索引
　　　　MyISAM 聚簇索引和二级索引结构基本一致，只是聚簇索引有个唯一性约束

　　B+树 就是如上图中的那样一个倒立的树结构

　　B+树 有很多特性，这里就不细讲了，有兴趣的可以去查阅相关资料
组合索引的列顺序
　　　　单列索引的列顺序好说，它就一列，不存在列先后顺序的问题，按这个列的值进行顺序排序，存储到 B+树 中就好，上面两图都是单列索引

　　　　但在实际应用中，更多的还是用到组合索引（在多列上建一个索引），既然有多列，那就存在列与列之间的顺序问题了

　　　　那组合索引的的结构具体是什么样的了？

　　　　我们有表： tbl_group_index ，在 c2 列和 c3 列上建一个组合索引 idx_c2_c3

CREATE TABLE tbl_group_index (
c1 INT,
c2 INT,
c3 CHAR(1),
c4 INT,
PRIMARY KEY(c1),
KEY idx_c2_c3 (c2,c3)
);
　　　　那么，索引 idx_c2_c3 的结构如下

　　　　先按 c1 列排序，若 c1 列相等了再按 c2 列排序

　　　　抽象化就是，按组合索引指定的列，从左往右逐个排序；整体上先按第一列排序，第一列相等的数据整体按第二列排序，第一列相等且第二列相等的数据整体按第三列排序，以此类推索引的擦肩而过
　　有的小伙伴可能急了：“楼主，前戏太多了，我要看主角！！！”

　　楼主：“你怕是个杠精吧，前戏不写长点，怎么凑够篇幅？ 你去看看现在的动漫，哪个不是正戏不够前戏来扣？（更可恶的是还有一大截尾戏拼凑）”

　　好了，不多扯了（再扯楼主怕是有生命危险了），我们一起来看看今天的主角们！