1:http://vod.sjtu.edu.cn/help/Article_Print.asp?ArticleID=1436
2:http://blog.sina.com.cn/s/blog_887d00920100wgf3.html
3:http://blog.sina.com.cn/s/blog_887d00920100wgf1.html
1. 理解Mysql索引与优化: http://www.cnblogs.com/hustcat/archive/2009/10/28/1591648.html
2. mysql索引背后的数据结构与原理 http://dotnet.cnblogs.com/page/151329/
3. 索引采用的数据结构 B-Tree http://kb.cnblogs.com/page/45712/