技術 [Day 27] Scaling Database (二)

上篇介紹了 RDBMS 的擴展方式: replica, sharding, consensus由於這些擴展方式也都適用於 NoSQL Database並且相較於...

技術 Day 26 - Data Partitioning - Distributed Hash Table and Consistent Hashing - Kademlia

前言 前兩篇介紹的Distributed Hash Table的Hashing Space是對應到一個圓，今天我們要來介紹另一種對應到Tree Structur...

技術 Day 25 - Data Partitioning - Distributed Hash Table and Consistent Hashing - CHORD(下)

前言 昨天介紹了CHORD的兩種Lookup方法，一個是不斷往下一個Successor詢問，一個是利用儲存空間也就是Finger Table換取時間，以取對數的...

技術 Day 24 - Data Partitioning - Distributed Hash Table and Consistent Hashing - CHORD(上)

前言 昨天提到說明了 DHT便是將傳統的Hash Bucket變成一個個實體的Node 而Consistent Hashing是將Key與Node都一起...

技術 Day 23 - Data Partitioning - Distributed Hash Table and Consistent Hashing

前言 前面都是在聊資料做備份放到replca servers後的各種資料一致性。 分散式系統還有另一個大主題，那就是如何分散資料到各個Node上。這個需求最早出...