Hash
优点:
对数据进行Hash(散列)运算,主流的Hash算法有MD5、SHA256等等,然后将哈希结果作为文件指针可以从索引文件中获得数据的文件指针,再到数据文件中获取到数据,按照这样的设计,...3.最后到了叶子节点,加载到内存查找到了30,直接返回
如果要查询id>30的数据
1.会先定位30的数据
2.因为叶子节点的指针链路是排好序的,所以会直接根据30的索引值,往右的所有值查询出来...= 'eeee' ====不会执行联合索引
从上面的例子中可以知道,只会第一条才会执行联合索引,那是为什么呢
这就回到本文第一句话,索引是获取数据排好序的数据结构,所以我们再做查询的时候,肯定会先根据...mysql会优先以联合索引的第一列开始匹配,此后才会匹配下一列,如果不指定第一列匹配的值,那么也就无法知道下一步要查询那个节点(可以联想B+树的数据结构,第一列匹配到值后,会进行一次数据结构的排序筛选,...得出排好序的数据结构,在进行匹配下一列,得出最终结果,那么如果直接跳过第一列,匹配第二列,b+树会无法找到排好序的数据结构结果,就会进行全表扫描)
另外一种情况,如果遇到 ">"、"<"、"between