mdbm之门

        前段时间看mdbm的源代码,希望窥探其中奥秘,但它最关键的Hash算法总看得头晕,所以只能半猜半看。周三那天,我随便翻翻apache的源码,想找 找apache module的API,突然看到一个sdbm的包,好奇,打开看了看,它自称是模仿ndbm的,还说使用的是Per-Ake Larson的动态Hash算法,我顿时眼镜一亮,马上搜了半天,好容易把它所说的算法论文找到了。看了看,终于明白了mdbm的Hash算法。意外收 获。
        对于复杂的算法,没有专门的解释,光看源码是很难彻底明白的。

相关文章

分类

留言:

关于文章

This page contains a single entry by DongHao published on 11 18, 2006 5:17 PM.

Loki复活 was the previous entry in this blog.

三个月的路程 is the next entry in this blog.

Find recent content on the main index or look in the 存档 to find all content.