浅谈算法和数据结构: 十 平衡查找树之B树 http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html MySQL索引背后的数据结构及算法原理 http://blog.codinglabs.org/articles/theory-of-mysql-index.html