Amazon Dynamo архитектура

NoSQL ключ-значение (AP по CAP) от Amazon: полностью децентрализован, без мастера; использует консистентный хешинг для распределения данных, каждый кусок данных хранится с N-кратной избыточностью на разных узлах (фактор репликации); читатели/писатели используют кворумы R/W, позволяя настройку консистентности; применяется механизм разрешения версий (вектора версий) – при конфликтующих обновлениях сохраняются обе версии (eventual consistency, разрешение на стороне клиента); ввел идею “gossip”-протокола для обмена состоянием между узлами и Merkle-деревья для синхронизации данных фоновыми процессами; послужил основой для Cassandra и Riak.