分散式資料庫重要技術概念小記

《

原始碼解析：

http://blog.csdn.net/FireCoder/article/details/5700982

》

垂直擴充套件 vs. 水平擴充套件(Sharding)
Feature-based shard or functional segmentation
Key-based sharding
Lookup table

CAP理論
Consistency
Availability
Partition Tolerance

兩階段提交

Gossip
Gossip演算法又稱為疫情傳播演算法
隨機選擇節點同步狀態，在有限步內便可達到所有節點檢視一致。
訊息的型別：
Push
Pull
Push-Pull

Bloom Filter
Bloom Filter 透過連續的雜湊函式對映Key到位陣列
因為不同Key之間存在Hash碰撞，所有BloomFilter有一定的誤差，
會把不屬於這個集合的Key誤判為屬於，所以Bloomfilter適用於
對結果不要求很精確的場景。

MerkleTree
MerkleTree用於快速判斷不一致資料的位置，一遍read repair進行修復，
MerkleTree又稱為Hash樹，葉子節點代表資料，非葉子節點是由下層孩子的
Hash計算得到的。

[@more@]