Slide 5
Slide 5 text
DynamoDB の前身 Dynamo
● 2007 年に「Dynamo: Amazon’s Highly Available Key-value Store」という論文で発
表された。
● Consistent Hashing を利用したパーティショニングを採用しており、マスターがいな
い脱中心化アーキテクチャになっていた。
● 一貫性(consistency)を設定可能で、可用性、レイテンシ、一貫性のバランスを調整
可能にしていた。
● 書き込みの際のコンフリクトを許容。Vector Clock という機構でクライアントが情報
を読み取ってコンフリクトを解消できるようにしていた。
● シンプルなキーバリューストア(DynamoDB はドキュメント指向)
● これにインスパイアされて Apache Cassandra ができた。
● DynamoDB とはほぼ別物