目前大部分数据库系统及文件系统都采用b-tree或其变种b+tree作为索引结构。
1、B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度值不超过1，而且同层级的节点间有指针相互链接
2、在B+树上的常规检索，从根节点到叶子节点的搜索效率基本相当，不会出现大幅波动，而且基于索引的顺序扫描时，也可以利用双向指针快速左右移动，效率非常高。
在mysql中，索引可以有效的提高查询效率，但在实际项目中有时候即使在where条件都加上索引，也不一定能够使用到索引
举个栗子：where id=3 and price>100;//查询id为3,100元以上的商品（id,price 分别为添加索引）
误区：只能用上id或price其中一个，因为是独立的索引，同时只能用上一个。
联合索引：在多列同时创建索引后，需要满足左前缀原则，才用到索引
以index（a,b,c）为例。（注意和顺序有关）
语句 | 是否使用索引
where a=3 是，只使用了a列
where a=3 and =5 是，使用了ab列
where a=3 and b=4 and c=5 是，使用了abc
where b=3 or c=4 否因为跳过a
where a=3 and c =4 a用到索引，c不能
where a=3 and b like 'hello%' a用到了，b部分用到
