数据库索引相关面试思考

什么是索引？ 

索引为什么能够提升查询效率？

mysql的索引是基于什么数据结构实现的？

为什么选择这种数据结构? B+Tree  二叉树  BTree B+Tree

mysql有哪些存储引擎 
        事务
        锁
        索引实现

聚簇索引和非聚簇索引有什么区别
        聚簇索引: 
                一个文件   主键索引叶子结点具体数据   
                 非主键索引叶子节点存主键的值（回表） 
  
        非聚簇索引: 索引和数据分开存储   主键索引叶子节点 磁盘地址   非主键索引也是磁盘地址

索引的分类 

索引的优劣 
 

索引的选择

5个索引

组合索引的最左原则

建立复合索引(a,b,c),请说出下列条件关于索引的使用情况
        select * from table where a=4 
                a
        select * from table where a=4 and b=6
                ab
        select * from table where a=4 and c=5 and b=6 
                abc
        select * from table where b=4 or b=5
                失效
        select * from table where a=4 and c=6
                a
        select * from table where a=4 and c=6 and b>5
                a b 
        select * from table where a=4 and b like '%test' and c=6
                a