HBase的blockcache策略

cache策略已經被研究的很多了，其基本概念見

Wikipedia Cache

HBase裡面將cache分為三類：

1. InMemory：希望其內容能夠常駐memory

2. Single：被訪問一次的block放入這裡

3. Multi：被訪問不止一次的block放入這裡

InMemory容易理解，在系統中的一些meta資料會被經常的訪問到，同時size又比較小，讓其能夠常駐記憶體而不因為記憶體size的限制而被替換掉是非常合理的想法。

Single和Multi的出現是為了避免scan的影響，試想如果cache的size配置為100M，而一次scan的資料大小為200M，則所有cache中的資料都將被remvoed，但是fill進cache的block卻永不會被訪問第二遍（scan的語義），這是多麼的浪費。

以上想法的核心思想是將cache分級，而不是大家都呆在一層cache裡面互相影響，有篇文章總結了這種想法（思想不完全相同）：

LIRS: Low Inter-reference Recency Set Replacement for VM and Buffer Caches．．．