会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
东方雨中漫步者
博客园
首页
新随笔
联系
管理
订阅
2011年11月26日
哈希、一致性哈希
摘要: 哈希,通过哈希函数将关键字与存储位置建立一个对应关系,这样在查找关键字的过程中就没比较进行一个一个比较,而直接定位关键字所在的位置,是一种以空间换取时间的方式。由于所映射的地址空间有限及哈希函数的设置,就是产生冲突,需要建立处理冲突的方法。在一般情况下,冲突只能尽可能的减少,而不能完全避免。那么什么是一个好的哈希呢?通俗点说,好的哈希也许就是能使关键字地址分布均匀,冲突少
阅读全文
posted @ 2011-11-26 11:53 东方雨中漫步者
阅读(2288)
评论(0)
推荐(1)
编辑
公告