川山甲

追求内心的非常平静!瞬间清空所有的杂念,达到物我两忘!

  博客园  :: 首页  ::  :: 联系 :: 订阅 订阅  :: 管理

2012年10月18日

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