innodb的索引机制

1）innodb将数据和索引存储在一起
2）innodb索引是基于b-tree的clustered-index，b-tree中的每个结点存储key+row data；innodb中的第二个索引存储，在搜索时，先通过key找到pk，再通过pk搜索b-tree的结点，从中找到row data
3）由于聚集索引和行数据存放一起(在同一个数据页中)，所以利用聚集索引访问数据行时，非常的快，同一个数据页在访问索引时，已经把页加载到Buffer中，在访问数据时，等于了一个顺序IO的访问（内存中完成）。
4）适应的哈希索引
如果一个表几乎完全配合主内存，在其上执行查询最快的方法就是使用哈希索引。InnoDB有一个自动机制，它监视对为一个表定义的索引的索引搜索。如果InnoDB注意到查询会从建立一个哈希索引中获益，它会自动地这么做。