分布式儲存bfs

其實就是同步元資訊和排程的問題，同步元資訊可以使用zk，排程具體看應用。bfs的排程是隨機的，根據硬碟容量來決定。bfs的排程和儲存是分開的，因此可以定製，這也是它的優點之一（不過這方面沒有做到外掛程式化）。

儲存是根據整數id作為key，寫入到一大塊檔案上，每個大檔案有乙個id，叫vid。而檔案裡面的大量資料物件的偏移，即所謂索引，保持在另乙個檔案上，開機即讀取到記憶體中，方便索引。

vid和所屬伺服器，存在zk上。

檔名和路徑和vid、key的對應關係，儲存在hbase等資料庫。

這樣，通過對映，分離了排程和儲存。

多個備份就會涉及到排程，這裡bfs用zk建立多個group實現，相同的資源id可以同時存在不同的group下（利用了zk的樹結構），這樣就允許了多映象，即多備份。當然，資源id太多了，是不會直接存在zk上的。

通過類似snowflake演算法，可以分布式生成唯一id，即使出現down機也能保證唯一性。