MySQL为什么使用B+做索引以及MyISAM与InnoDB的索引差异

1、Hash索引的效率比树索引效率高,为什么不使用Hash索引？ 1）Hash索引仅仅能够满足“=”，“IN”和“<=>”查询，不能使用范围查询。 由于Hash索引比较的是进行Hash运算之后的Hash值，所以它只能用于等值的过滤，不能用于基于范围的过滤，因为经过相应的Hash算法处理之后的Hash值得大小关系，并不能保证和Hash运算前完全一样。 2）Hash索引无法被用来避免数据的排序操作。

>>阅读原文<<