架构设计与优化
文章平均质量分 76
shenyanxxxy
这个作者很懒,什么都没留下…
展开
-
简述bloom filter的作用及原理
处理大数据,比如hbase中常常会提到bloom filter 的概念。这个精简的数据结构是干嘛的呢? 他的作用就是判断某个元素是否属于这个集合。 方法是:对于集合A ,设置一个m位的位数组b。并给定k个hash函数。 for i in 0...k for elem in A(遍历整个集合)原创 2013-08-06 10:55:53 · 1159 阅读 · 0 评论 -
如何修改github上的头像
在github中修改头像之前,必须保证你有wordpress账号。如果没有账号,需要注册一个wordpress的账号才行。注册完账号之后,添加一张图片到gravatar。进入你的github,此时可能发现头像仍然是默认的头像,这个问题主要是因为gravatar的邮箱地址和github的注册邮箱地址不一致造成的。找到github的account setting当中Profile一项。原创 2013-08-06 10:56:26 · 9851 阅读 · 2 评论 -
dbuf_dirty函数分析
/* the buffer could optimze by reduce the copy in memory. Because lot of data in dmu buffer only have one dr. So we needn't copy the data by dbuf_fix_old_data. */dbuf_dirty_record_t *原创 2013-08-06 10:55:59 · 2030 阅读 · 1 评论 -
重读GFS的设计
GFS作为经典的作品,但是自己不读原文,永远不会理解全文的意思。 下面的是我对GFS的体悟:1.系统架设故障是经常发生的。2.所处理的文件级别很大,上G级别的文件是常事,而且文件大概为100M左右。3.大多数的文件是采用append的方式追加到文件结尾的,而不是采用覆盖写的方式,采用这种方式是为了提高写的效率。4.将应用和文件系统综合考虑,做成的这样的一个GFS 使我们原创 2013-08-06 10:56:58 · 800 阅读 · 0 评论