算法
关注
分享
扫一扫
SevenFighting
这个作者很懒，什么都没留下…
展开
-
什么是hash，什么是hash表，为什么hash表查询快
什么是可哈希（hashable）的？一个 object 是可哈希的（hashable），是指这个 object 在其生存期内有一个不变的哈希值（hash value），也就是说同一个object用hash(object)计算出来的值是一样的， 如list 对象，改变了一个元素值之后，同一个list计算出来的hash值就不同，所以list不是可哈希的。什么是hash算法？原创 2015-11-16 15:01:15 · 2995 阅读 · 0 评论 -
海量数据排重和一致性哈希算法(consistent hashing)
排重方法转载自：http://my.oschina.net/comger/blog/176532早上看到@皇甫君威朋友提出一个问题 ：检查用户名重复，当数据是海量，怎么保证速度；看大家讨论的很积极；这个问题应用场景很广；在各种系统和软件中：用户名、产品名、URL等等都需要排重；下面我就以URL 排重来说明一下这个问题；希望对朋友有帮助。论题假设：假设只有两台8G 内存的转载 2015-11-16 13:40:17 · 717 阅读 · 0 评论