# Apache Cassandra
Apache Cassandra は、[[Facebook]] が内部開発し 2008 年にオープンソース化、2010 年に Apache Software Foundation のトップレベルプロジェクトとなった分散 NoSQL データベースである。[[@2010__SIGOPS_OSR__Cassandra - A Decentralized Structured Storage System]] で詳述されたとおり、[[@2007__SOSP__Dynamo - Amazon's Highly Available Key-value Store|Dynamo]] のパーティショニング・レプリケーション設計と [[@2006__OSDI__Bigtable - A Distributed Storage System for Structured Data|Bigtable]] のカラムファミリデータモデルを統合している。
主要な技術的特徴は以下のとおりである。
- **パーティショニング**: [[一貫性ハッシュ法]]によるリング構造での自動データ分散
- **レプリケーション**: クォーラムベース、データセンタ対応レプリケーションポリシー
- **メンバーシップ**: [[ゴシッププロトコル]](Scuttlebutt ベース)
- **障害検知**: Φ 累積障害検知器
- **永続化**: コミットログ → メムテーブル → SSTable([[LSMツリー]]型)
Facebook の Inbox Search で 150 ノード・50 TB 超の本番展開を達成した後、Apple・Netflix・Instagram など大規模インターネットサービスで広く採用されている。
## 出典
- [[@2010__SIGOPS_OSR__Cassandra - A Decentralized Structured Storage System]]