最近看《Begining Linux Programming》，对里面的gdbm的key/value的这种pair存储方式比较感兴趣，因为关心最新的一些web新闻，知道现在很多大型web公司都在图片存储等领域大量使用key/value的存储方案，有必要研究研究这个...
gdbm最核心的思想是Extendible Hashing，即可扩展hash，是不是可以理解为动态Hash？（不是搞学术的，就不要太咬文嚼字了...），查到了一些好的论文，先暂存在这里，等我自己的论文搞定了之后再研究吧：
第一个资料是动态hash表的详细介绍：
 |
| 文件: | Dynamic Hash Tables.pdf |
| 大小: | 1205KB |
| 下载: | 下载 |
|
第二个资料是基于上面提出的动态hash表的在文件存储中的利用：
|
| 文件: | Extendible Hashing-A Fast Access Method for Dynamic Files.pdf |
| 大小: | 1974KB |
| 下载: | 下载 |
|
在查找资料的过程中，还发现了很多好的资料，都放在这里吧，有时间慢慢看：
- 维基百科中关于Hash Table的详细介绍《》
- 维基百科中关于Hash函数的详细介绍《》
- 维基百科中关于动态Hash的详细介绍《》
- 动态Hash中用到的一种算法，Trie，《》
- Trie算法的一种实现，包括了与红黑树、Hash Table之间的效率对比，说明这个算法还是很牛逼的《》
- 关于的一些介绍
- ，C下Hash Table的开源项目，基于宏，这个项目里有各种不同的hash函数，可以针对自己要存储的东西做测试后选择合适的hash函数
其实，在BerkeleyDB（已被Oracle收购）中用的也是动态hash...
另外，有一个高人对动态hash也做过一些研究，将他的blog也记录在这里吧，需要的时候可以联系，《
这么多东西，够自己好好研究研究动态hash了...
阅读(1058) | 评论(1) | 转发(0) |
