InnoDB中的B+树索引和哈希索引

B+树索引 能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取需要的数据，取而代之的是从索引的根节点中进行搜索。最终存储引擎要么找到对应的值，要么该记录不存在。（b+树的叶子节点中存有索引值所在行的行号） 建立在B+树上面的索引 B+树索引的查询类型 B-Tree索引适用于全键值、键值范围或键前缀查找其中键前缀查找只适用于根据最左前缀的查找。 全值匹配 全值匹配指的是和索引中的所有列进

>>阅读原文<<