Pregel體系結構

在Pregel計算框架中，一個大型圖會被劃分成許多個分區，每個分區都包含了一部分頂點以及以其爲起點的邊 一個頂點應該被分配到哪個分區上，是由一個函數決定的，系統默認函數爲hash(ID) mod N，其中，N爲所有分區總數，ID是這個頂點的標識符；當然，用戶也可以自己定義這個函數 這樣，無論在哪臺機器上，都可以簡單根據頂點ID判斷出該頂點屬於哪個分區，即使該頂點可能已經不存在了 容錯性： Preg

>>阅读原文<<