这是因为,我们mysql一般把一个结点数据定义为一页,一页数据是16K=16*1024byte,如果我们用的平衡二叉树,假如定义的索引为int型id,一个id 4byte,加上其他数据一个id索引可能页就....而B+Tree只需要遍历叶子结点就可以解决对全部关键字信息的扫描,做范围查询相当方便(所有叶子节点均有一个链指针指向下一个叶子结点)
5 如何使我们查询效率更高呢?...全文检索
ref_or_null:表连接类型时ref,但进行扫描的索引列中可能包含null值
index_merge:利用多个索引
index_subquery:子查询中使用唯一索引
range:利用索引进行范围搜索...其实所有索引失效的原因,我们明白索引的结构就已经知道了,即本质来说,索引失效原因就是 搜索条件模糊,搜索范围广,搜索顺序不能按照索引走
为了描述的更清晰点,咱们直接对着图说好了
1.前导模糊查询不能利用索引...我们不知道从哪里查,所以不能利用索引的顺序,必须一个个去找,,看是否满足条件。