摘要： 序很多博友要求我修改标题，我也感觉这几篇文章确实跟大型网站和架构关系不大，所以决定修改标题。上文聊到伸展树，这篇讲ISAM树。ISAM树是1964年IBM提出的。索引顺序存取方法（ISAM, Indexed Sequential Access Method）最初是IBM公司发展起来的一个文件系统，可以连续地（按照他们进入的顺序）或者任意地（根据索引）记录任何访问。如果对ISAM代码感兴趣，可以参考mysql-3.23.35源码，里面的代码很有参考价值。——代码部分我就不讲解了，以后如果有时间就专门针对isam做个系列文章。ISAM结构♦ 相当于多叉平衡树♦ 树矮（能减少硬盘I/O次数）♦ 节点 阅读全文