Misplaced Pages

This article's use of external links may not follow Misplaced Pages's policies or guidelines. Please improve this article by removing excessive or inappropriate external links, and converting useful links where appropriate into footnote references. (October 2023) (Learn how and when to remove this message)

Apache Cassandra

Original author(s)	Avinash Lakshman, Prashant Malik / Facebook
Developer(s)	Apache Software Foundation
Initial release	July 2008; 16 years ago (2008-07)
Stable release	5.0.2  / October 19, 2024; 2 months ago (October 19, 2024)
Repository	gitbox.apache.org/repos/asf/cassandra.git
Written in	Java
Operating system	Cross-platform
Available in	English
Type	NoSQL Database, data store
License	Apache License 2.0
Website	cassandra.apache.org

Apache Cassandra is a free and open-source database management system designed to handle large volumes of data across multiple commodity servers. The system prioritizes availability and scalability over consistency, making it particularly suited for systems with high write throughput requirements due to its LSM tree indexing storage layer. As a wide-column database, Cassandra supports flexible schemas and efficiently handles data models with numerous sparse columns. The system is optimized for applications with well-defined data access patterns that can be incorporated into the schema design. Cassandra supports computer clusters which may span multiple data centers, featuring asynchronous and masterless replication. It enables low-latency operations for all clients and incorporates Amazon's Dynamo distributed storage and replication techniques, combined with Google's Bigtable data storage engine model.

History

Avinash Lakshman, a co-author of Amazon's Dynamo, and Prashant Malik developed Cassandra at Facebook to support the inbox search functionality. Facebook released Cassandra as open-source software on Google Code in July 2008. In March 2009, it became an Apache Incubator project and on February 17, 2010, it graduated to a top-level project.

The developers at Facebook named their database after Cassandra, the mythological Trojan prophetess, referencing her curse of making prophecies that were never believed.

Features and Limitations

Cassandra uses a distributed architecture where all nodes perform identical functions, eliminating single points of failure. The system employs configurable replication strategies to distribute data across clusters, providing redundancy and disaster recovery capabilities. The system is capable of linear scaling, which increases read and write throughput with the addition of new nodes, while maintaining continuous service.

Cassandra is categorized as an AP (Availability and Partition Tolerance) system, emphasizing availability and partition tolerance over consistency. While it offers tunable consistency levels for both read and write operations, its architecture makes it less suitable for use cases requiring strict consistency guarantees. Additionally, Cassandra's compatibility with Hadoop and related tools allows for integration with existing big data processing workflows. Eventual consistency is maintained using tombstones to manage reads, upserts, and deletes.

The system's query capabilities have notable limitations. Cassandra does not support advanced query patterns such as multi-table JOINs, ad hoc aggregations, or complex queries. These limitations stem from its distributed architecture, which optimizes for scalability and availability rather than complex query operations.

Data model

As a wide-column store, Cassandra combines features of both key-value and tabular database systems. It implements a partitioned row store model with adjustable consistency levels. The following table compares Cassandra and relational database management systems (RDBMS).

The data model consists of several hierarchical components:

Keyspace

A keyspace in Cassandra is analogous to a database in relational systems. It contains multiple tables and manages configuration information, including replication strategy and user-defined types (UDTs).

Tables

Tables (formerly called column families prior to CQL 3) are containers for rows of data. Each table has a name and configuration information for its stored data. Tables may be created, dropped, or altered at run-time without blocking updates and queries.

Rows and Columns

Each row is identified by a primary key and contains columns. The first component of a table's primary key is the partition key; within a partition, rows are clustered by the remaining columns of the key.

Columns contain data belonging to a row and consist of:

• A name
• A type
• A value
• Timestamp metadata (used for write conflict resolution via "last write wins")

Unlike traditional RDBMS tables, rows within the same table can have varying columns, providing a flexible structure. This flexibility distinguishes Cassandra from relational databases, as not all columns need to be specified for each row. Other columns may be indexed separately from the primary key.

Storage Model

Cassandra uses a Log Structured Merge Tree (LSM tree) index to optimize write throughput, in contrast to the B-tree indexes used by most databases.

The storage architecture consists of three main components:

Core Components

• Commit Log: A write-ahead log that ensures write durability
• Memtable: An in-memory data structure that stores writes, sorted by primary key
• SSTable (Sorted String Table): Immutable files containing data flushed from Memtables

Write and Read Processes

Write operations follow a two-stage process:

1. The write is recorded in the commit log and added to the Memtable
2. When the Memtable reaches size or time thresholds, it flushes to an SSTable

Read operations:

1. Check Memtable for latest data
2. Search SSTables from newest to oldest using bloom filters for efficiency

Data Management

Tombstones

Every operation (create/update/delete) generates a new entry, with deletes handled via "tombstones". While common in many databases, tombstones can cause performance degradation in delete-heavy workloads.

Compaction

Compaction consolidates multiple SSTables to:

• Reduce storage usage
• Remove deleted row tombstones
• Improve read performance

Cassandra Query Language

Cassandra Query Language (CQL) is the interface for accessing Cassandra, as an alternative to the traditional Structured Query Language (SQL). CQL adds an abstraction layer that hides implementation details of this structure and provides native syntaxes for collections and other common encodings. Language drivers are available for Java (JDBC), Python (DBAPI2), Node.JS (DataStax), Go (gocql), and C++.

The key space in Cassandra is a namespace that defines data replication across nodes. Therefore, replication is defined at the key space level. Below is an example of key space creation, including a column family in CQL 3.0:

CREATE KEYSPACE MyKeySpace
  WITH REPLICATION = { 'class' : 'SimpleStrategy', 'replication_factor' : 3 };
USE MyKeySpace;
CREATE COLUMNFAMILY MyColumns (id text, lastName text, firstName text, PRIMARY KEY(id));
INSERT INTO MyColumns (id, lastName, firstName) VALUES ('1', 'Doe', 'John');
SELECT * FROM MyColumns;

Which gives:

 id | lastName | firstName
----+----------+----------
  1 | Doe      | John
(1 rows)

Distributed Architecture

Gossip Protocol

Cassandra uses a peer-to-peer gossip protocol for cluster communication. Nodes routinely exchange information about cluster state, including:

• Node availability status
• Schema versions
• Generation timestamps (node bootstrap time)
• Version numbers (logical clock values)

The system uses vector clocks to track information currency and ignore outdated state data.

Seed Nodes

The architecture designates certain nodes as "seed" nodes that:

• Bootstrap the cluster
• Serve as guaranteed gossip communication points
• Prevent cluster fragmentation
• Remain discoverable via service discovery methods

This design eliminates single points of failure while maintaining cluster-wide consistency of operational knowledge.

Fault Tolerance

Cassandra employs the Phi Accrual Failure Detector to manage node failures during cluster operation. Through this system, each node independently assesses the availability of other nodes during gossip communication. When a node fails to respond, it is "convicted" and removed from write operations, though it can rejoin the cluster upon resuming heartbeat signals.

To maintain data integrity during node outages, Cassandra uses a "hinted handoff" mechanism. When writing to an offline node, the coordinator node temporarily stores the write data as a "hint." Once the offline node returns to service, these hints are forwarded to restore data consistency. Notably, Cassandra only permanently removes nodes through explicit administrative decommissioning or rebuilding, preventing temporary communication failures or restarts from triggering unnecessary data rebalancing.

Management and monitoring

Cassandra is a Java-based system that can be managed and monitored via Java Management Extensions (JMX). The JMX-compliant Nodetool utility, for instance, can be used to manage a Cassandra cluster. Nodetool also offers a number of commands to return Cassandra metrics pertaining to disk usage, latency, compaction, garbage collection, and more.

Since the release of Cassandra 2.0.2 in 2013, measures of several metrics are produced via the Dropwizard metrics framework, and may be queried via JMX using tools such as JConsole or passed to external monitoring systems via Dropwizard-compatible reporter plugins.

Releases

Releases after graduation include:

See also

• Bigtable – Original distributed database by Google
• Distributed database
• Distributed hash table (DHT)
• Dynamo (storage system) – Cassandra borrows many elements from Dynamo

References

1. "Release cassandra-5.0.2".
2. ^ Carpenter, Jeff; Hewitt, Eben (2022). Cassandra: The Definitive Guide (3rd ed.). O'Reilly Media. ISBN 978-1-4920-9710-5.
3. Casares, Joaquin (November 5, 2012). "Multi-datacenter Replication in Cassandra". DataStax. Retrieved July 25, 2013. Cassandra's innate datacenter concepts are important as they allow multiple workloads to be run across multiple datacenters...
4. "Apache Cassandra Documentation Overview". Retrieved January 21, 2021.
5. Hamilton, James (July 12, 2008). "Facebook Releases Cassandra as Open Source". Retrieved June 4, 2009.
6. "Is this the new hotness now?". Mail-archive.com. March 2, 2009. Archived from the original on April 25, 2010. Retrieved March 29, 2010.
7. "Cassandra is an Apache top level project". Mail-archive.com. February 18, 2010. Archived from the original on March 28, 2010. Retrieved March 29, 2010.
8. "The meaning behind the name of Apache Cassandra". Archived from the original on November 1, 2016. Retrieved July 19, 2016. Apache Cassandra is named after the Greek mythological prophet Cassandra. Because of her beauty Apollo granted her the ability of prophecy. When Cassandra of Troy refused Apollo, he put a curse on her so that all of her and her descendants' predictions would not be believed. Cassandra is the cursed Oracle
9. DataStax (January 15, 2013). "About data consistency". Archived from the original on July 26, 2013. Retrieved July 25, 2013.
10. Ellis, Jonathan (March 2, 2012). "The Schema Management Renaissance in Cassandra 1.1". DataStax. Retrieved July 25, 2013.
11. Ellis, Jonathan (February 15, 2012). "Schema in Cassandra 1.1". DataStax. Retrieved July 25, 2013.
12. Ellis, Jonathan (December 3, 2010). "What's new in Cassandra 0.7: Secondary indexes". DataStax. Retrieved July 25, 2013.
13. Rodriguez, Alain (July 27, 2016). "About Deletes and Tombstones in Cassandra".
14. "DataStax C/C++ Driver for Apache Cassandra". DataStax. Retrieved December 15, 2014.
15. "CQL". Archived from the original on January 13, 2016. Retrieved January 5, 2016.
16. Hayashibara, Naohiro; Défago, Xavier; Yared, Rami; Katayama, Takuya (2004). "The Φ Accrual Failure Detector". IEEE Symposium on Reliable Distributed Systems. pp. 66–78. doi:10.1109/RELDIS.2004.1353004.
17. "NodeTool". Cassandra Wiki. Archived from the original on January 13, 2016. Retrieved January 5, 2016.
18. "How to monitor Cassandra performance metrics". Datadog. December 3, 2015. Retrieved January 5, 2016.
19. "Metrics". Cassandra Wiki. Archived from the original on November 12, 2015. Retrieved January 5, 2016.
20. "Monitoring". Cassandra Documentation. Retrieved February 1, 2018.
21. "Cassandra Server Releases". cassandra.apache.org. Retrieved December 15, 2015.

Bibliography

• Carpenter, Jeff; Hewitt, Eben (January 23, 2022). Cassandra: The Definitive Guide (3rd ed.). O'Reilly Media. p. 432. ISBN 978-1-4920-9710-5.
• Capriolo, Edward (July 15, 2011). Cassandra High Performance Cookbook (1st ed.). Packt Publishing. p. 324. ISBN 978-1-84951-512-2.
• Hewitt, Eben (December 15, 2010). Cassandra: The Definitive Guide (1st ed.). O'Reilly Media. p. 300. ISBN 978-1-4493-9041-9.

External links

• Lakshman, Avinash (August 25, 2008). "Cassandra - A structured storage system on a P2P Network". Engineering @ Facebook's Notes. Retrieved June 17, 2014.
• "The Apache Cassandra Project". Forest Hill, MD, USA: The Apache Software Foundation. Retrieved June 17, 2014.
• "Project Wiki". Forest Hill, MD, USA: The Apache Software Foundation. Archived from the original on June 14, 2014. Retrieved June 17, 2014.
• Hewitt, Eben (December 1, 2010). "Adopting Apache Cassandra". infoq.com. InfoQ, C4Media Inc. Retrieved June 17, 2014.
• Lakshman, Avinash; Malik, Prashant (August 15, 2009). "Cassandra - A Decentralized Structured Storage System" (PDF). cs.cornell.edu. The authors are from Facebook. Retrieved June 17, 2014.
• Ellis, Jonathan (July 29, 2009). "What Every Developer Should Know About Database Scalability". slideshare.net. Retrieved June 17, 2014. From the OSCON 2009 talk on RDBMS vs. Dynamo, Bigtable, and Cassandra.
• "Cassandra-RPM - Red Hat Package Manager (RPM) build for the Apache Cassandra project". code.google.com. Menlo Park, CA, USA: Google Project Hosting. Retrieved June 17, 2014.
• Roth, Gregor (October 14, 2012). "Cassandra by example - the path of read and write requests". slideshare.net. Retrieved June 17, 2014.
• Mansoor, Umer (November 4, 2012). "A collection of Cassandra tutorials". Retrieved February 8, 2015.
• Bushik, Sergey (October 22, 2012). "A vendor-independent comparison of NoSQL databases: Cassandra, HBase, MongoDB, Riak". NetworkWorld. Framingham, MA, USA and Staines, Middlesex, UK: IDG. Archived from the original on May 28, 2014. Retrieved June 17, 2014.

• 2008 software
• Apache Software Foundation
• Apache Software Foundation projects
• Big data products
• Bigtable implementations
• Column-oriented DBMS software for Linux
• Distributed data stores
• Facebook software
• Free database management systems
• NoSQL
• Structured storage