序
很多博友要求我修改标题，我也感觉这几篇文章确实跟大型网站和架构关系不大，所以决定修改标题。
上文聊到伸展树，这篇讲ISAM树。
ISAM树是1964年IBM提出的。索引顺序存取方法（ISAM, Indexed Sequential Access Method）最初是IBM公司发展起来的一个文件系统，可以连续地（按照他们进入的顺序）或者任意地（根据索引）记录任何访问。
如果对ISAM代码感兴趣，可以参考mysql-3.23.35源码，里面的代码很有参考价值。——代码部分我就不讲解了，以后如果有时间就专门针对isam做个系列文章。
ISAM结构
♦ 相当于多叉平衡树
♦ 树矮（能减少硬盘I/O次数）
♦ 节点记录多（一次性读取更多数据）
ISAM搜索
ISAM搜索效率
ISAM索引插入数据
ISAM应用
Foxpro/dBase
MS Access
MySQL 3.23前的唯一引擎（ISAM Engine)——后来被MyISAM取代（并不是ISAM树）
Berkeley DB
优点：简单、易实现
问题：溢出页不平衡，所以需要rebuild index?
总结
这次我没有讲解具体的代码层部分，我发现ISAM部分的材料非常少。所以我就下载开源代码看看，大家如果想更深入的了解，我建议大家可以把mysql-3.23.35源码下载下来好好研究，早期版本代码量还是比较少的。
再奉上一个参考资料C - ISAM 手册
推荐
