先看了清华的那本《数据结构》中的B树,再看了下面几篇文章。文章写得不错。 MySQL索引背后的数据结构及算法原理 主码索引、聚集索引、非主码索引(辅助索引)、唯一索引、外键索引、复合索引、非主码索引、聚集主码(聚集索引)、单列索引、多列索引、普通索引等 浅析——B树,B+树,B*树以及分析MySQL的两种引擎