前面介绍了Greedy，Cost-Benefit, CAT三种算法，本来应该继续介绍CICL了，实际上连参考资料都找好了。

不过前面讲了这么多东西，一直没有提到兵哥跟其他捡垃圾的不同之处，兵哥是一位商人，研究算法从来不是目的，赚钱才是终极使命。

那么兵哥的卖点是什么呢？

垃圾回收[……]

阅读全文

兵哥研究Flash是一把好手，没事还把芯片揭开用电子显微镜照里面的电子玩。

兵哥捡垃圾的时候，不仅捡的时候有讲究，分拣的时候也是毫不马虎，有以下几种策略：

M1： 顺序扫描待GC的Block里的Valid Page，按照发现的顺序，把这些Page迁移到新的Block里；

M2：顺序扫描待GC[……]

阅读全文

兵哥买房子的时候，考虑的最重要的三个因素是什么？

地段，地段，还是地段！

捡垃圾的时候，其实也是类似的。

前文提到，在90%的访问落到10%的数据上时，CAT算法的表现比Greedy和Cost-Benefit算法要好。如果把SSD的访问方式做一个定义：X/Y， X%的访问落在Y%的数据上，也就是[……]

阅读全文

在兵哥每天战斗的深圳，多年前一位老人曾经说过：”实践是检验真理的唯一标准”。

Greedy，Cost-Benefit 和 CAT三种算法，优劣到底如何？还是需要实践。

前人已经栽树，用两个平台，固定的workload，对三种算法进行了测试，我们一边乘凉一边看一下结果。

在顺序读写的情况下，三[……]

阅读全文

继续学习兵哥捡垃圾。

CAT的全称是Cost Age Times，在Benefit-Cost算法的基础上，增加了对数据寿命和擦除次数的考虑。

CAT算法提出了数据分类的概念：把Valid data分成了Read-only, Cold和Hot三类。

Read-only data：[……]

阅读全文