Edgar酱

一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 首先求出…

使用哈希表可以进行非常快速的查找操作。但是，哈希表究竟是什么玩意儿？很多人避而不谈，虽然知道经常用到，很多语言的内置数据结构像python中的字典，java中的HashMap，都是基于哈希表实现。但哈希表究竟是啥？ 散列（hashing）是电脑科学中一种对资料的处理方法，通过某…

1、海量日志数据，提取出某日访问百度次数最多的那个IP。 2、寻找热门查询，300万个查询字符串中统计最热门的10个查询。 3、上千万或上亿数据（有重复），统计其中出现次数最多的前N个数据。 4、海量数据分布在100台电脑中，想个办法高效统计出这批数据的TOP10。