浅谈基础算法之ISAM（四）

 

序

 

很多博友要求我修改标题，我也感觉这几篇文章确实跟大型网站和架构关系不大，所以决定修改标题。

上文聊到伸展树，这篇讲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 手册

 

 

　　

 

推荐