MySQL索引失效的情况

• 查询的列中的值存在null
  null无法参与到索引建立的树中
• 列中的值较少（重复数据较多）
• 前导模糊搜索
  由于前面是模糊的，无法利用索引
• 查询条件中有or（除非每一列都加索引）

MySQL主要提供2种方式的索引：B-Tree索引，Hash索引
B树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。
哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。
显然，如果值的差异性大，并且以等值查找（=、 <、>、in）为主，Hash索引是更高效的选择，它有O(1)的查找复杂度。
如果值的差异性相对较差，并且以范围查找为主，B树是更好的选择，它支持范围查找。