①非聚集索引和聚集索引的区别在于， 通过聚集索引可以查到需要查找的数据， 而通过非聚集索引可以查到记录对应的主键值 ， 再使用主键的值通过聚集索引查找到需要的数据。然而， 有一种例外可以不使用聚集索引就能查询出所需要的数据， 这种方法 称之为「覆盖索引」查询， 也就是平时所说的复合索引或者多字段索引查询。

②B树（二叉搜索树）：如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么B树的搜索性能逼近二分查找；但它比连续内存空间的二分查找的优点是，改变B树结构（插入与删除结点）不需要移动大段的内存数据，甚至通常是常数开销；最差情况是B树等同于线性的了，所以要尽量保持平衡，即“平衡二叉树”。

③B-树：不是二叉。B-树的性能总是等价于二分查找

④B+树（Innodb索引）：B+树是B-树的变体，也是一种多路搜索树。B+的搜索与B-树也基本相同，区别是B+树只有达到叶子结点才命中（B-树可以在非叶子结点命中），其性能也等价于在关键字全集做一次二分查找