软件开发: 11 2006存档

mdbm之门

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