MySQL innodb 索引 B+树实现

原文链接：http://f.dataguru.cn/thread-580403-1-1.html 首先说说mySQL里面索引的类型： 从数据结构角度 1、B+树索引(O(log(n)))： 2、hash索引： a 仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询 b 其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO

>>阅读原文<<