通读PolarFS分布式文件系统论文

今天在hn上看到阿里的PolarFS论文,简单读了一下,感觉分布式系统整体架构就是江湖,分久必合,合久必分。 分布式系统的架构不外乎两种,一种

计算二进制中比特位1的个数

比如一个32位的无符号整型,如果要统计其中二进制中1的个数,直接从最低位遍历,不管二进制中1的个数有多少,时间复杂度是一样的。 还有比较快速的

HyperLogLog - 基数统计算法

如果有一个需求,就是要统计一个全球性活跃网站的访问UV,根据用户ip识别。 当然可以是要set数据结构,把所有的ip都塞到set数据结构中,最

正向代理和反向代理

虽然经常使用nginx或者科学上网搭建代理,对于代理分类具体含义还是需要解析下。 正向代理 正向代理就是一个位于客户端和目标服务器的代理服务器,

Percolator论文学习

Percolator是Google为了解决搜索引擎中增量索引,替代原先的MR系统,可以实现增量更新索引,使得新的网页更快的被用户搜索到。 离线

新的开始

刚开始接触blog还是在学校,把平时的一些学习记录在当时比较流行的CSDN上,后来感觉上面广告太多,当时就考虑购买了云主机环境,自己搭建了w