Cassandraを理解するのに必要なアルゴリズム、データ構造、アーキテクチャ
分散システム、特にCassandraで必要に鳴るアルゴリズム、データ構造、アーキテクチャについてまとめておきます。
データ構造
アーキテクチャ
- SEDA
- http://capriccio.cs.berkeley.edu/pubs/threads-hotos-2003.pdf
- NIO, concurrent.utilあたりの実装は理解しておくと、アーキテクチャをどのように実現するのかも理解しやすい。
- http://capriccio.cs.berkeley.edu/pubs/threads-hotos-2003.pdf
定理
- CAP
- Eventual Consistency
- http://www.allthingsdistributed.com/2008/12/eventually_consistent.html
- この資料は素晴らしくよくまとまってますね
- Eventual Consistency