【转】MySQL索引背后的数据结构及算法原理

转发一篇关于MySQL数据库索引相关的博客，算是近期看到的比较优秀的一篇。从innodb引擎索引底层的数据结构B+Tree讲起，说的清晰又明白。尤其是索引部分，不过关于联合索引在底层是如何组织的还是有迷惑。
MySQL索引背后的数据结构及算法原理
看完博主的这篇文章之后，又去他的主页偷偷看了一下，发现他的涉猎很广，还有一篇关于MySQL的索引的博文，先记载下来，以后认真看看。
MySQL索引与Index Condition Pushdown