Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Apache Cassandra

From Wikipedia, the free encyclopedia
Free and open-source database management system
This article'suse ofexternal links may not follow Wikipedia's policies or guidelines. Pleaseimprove this article by removingexcessive orinappropriate external links, and converting useful links where appropriate intofootnote references.(October 2023) (Learn how and when to remove this message)

Apache Cassandra
Cassandra logo
Original authorsAvinash Lakshman, Prashant Malik /Facebook
DeveloperApache Software Foundation
Initial releaseJuly 2008; 17 years ago (2008-07)
Stable release
5.0.6[1] Edit this on Wikidata / October 29, 2025; 23 days ago (October 29, 2025)
Repository
Written inJava
Operating systemCross-platform
Available inEnglish
TypeNoSQLDatabase,data store
LicenseApache License 2.0
Websitecassandra.apache.org Edit this on Wikidata

Apache Cassandra is afree and open-sourcedatabase management system designed to handle large volumes of data across multiplecommodity servers. The system prioritizes availability andscalability overconsistency, making it particularly suited for systems with high write throughput requirements due to itsLSM tree indexing storage layer.[2] As awide-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.[2] Cassandra supportscomputer clusters which may span multipledata centers,[3] featuringasynchronous and masterless replication. It enableslow-latency operations for all clients and incorporatesAmazon'sDynamodistributed storage and replication techniques, combined withGoogle'sBigtable data storage engine model.[4]

History

[edit]

Avinash Lakshman, a co-author ofAmazon'sDynamo, and Prashant Malik developed Cassandra atFacebook to support theinboxsearch functionality. Facebook released Cassandra as open-source software onGoogle Code in July 2008.[5] In March 2009, it became an Apache Incubator project[6] and on February 17, 2010, it graduated to a top-level project.[7]

The developers atFacebook named their database afterCassandra, themythologicalTrojan prophetess, referencing her curse of making prophecies that were never believed.[8]

Features and limitations

[edit]

Cassandra uses adistributed 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 overconsistency. 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.[2] Additionally, Cassandra's compatibility withHadoop and related tools allows for integration with existing big data processing workflows. Eventual consistency is maintained usingtombstones to manage reads,upserts, and deletes.

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

Data model

[edit]

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

Data Model Comparison: Cassandra vs RDBMS
FeatureCassandraRDBMS
OrganizationKeyspace → Table → RowDatabase → Table → Row
Row StructureDynamic columnsFixed schema
Column DataName, type, value, timestampName, type, value
Schema ChangesRuntime modificationsUsually requires downtime
Data ModelDenormalizedNormalized with JOINs

The data model consists of several hierarchical components:

Keyspace

[edit]

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

Tables

[edit]

Tables (formerly calledcolumn 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 blockingupdates and queries.[10]

Rows and columns

[edit]

Each row is identified by aprimary key and contains columns. The first component of a table's primary key is the partition key; within a partition, rows areclustered by the remaining columns of the key.[11]

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.[2] Other columns may be indexed separately from the primary key.[12]

Storage model

[edit]

Cassandra uses aLog Structured Merge Tree (LSM tree) index to optimize write throughput, in contrast to theB-tree indexes used by most databases.[2]

Storage Model Comparison: Cassandra vs RDBMS
FeatureCassandraRDBMS
Index StructureLSM TreeB-Tree
Write ProcessAppend-only with MemtableIn-place updates
Storage ComponentsCommit Log, Memtable, SSTableData files, Transaction Log
Update StrategyNew entry for each changeModify existing data
Delete HandlingTombstone markersDirect removal
Read OptimizationSecondaryPrimary
Write OptimizationPrimarySecondary

The storage architecture consists of three main components:[2]

Core components

[edit]
  • Commit Log: Awrite-ahead log that ensures write durability
  • Memtable: Anin-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

[edit]

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

[edit]

Tombstones

[edit]

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.[13]

Compaction

[edit]

Compaction consolidates multiple SSTables to:

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

Cassandra Query Language

[edit]

Cassandra Query Language (CQL) is the interface for accessing Cassandra, as an alternative to the traditionalStructured Query Language (SQL). CQL adds anabstraction layer that hides implementation details of this structure and provides native syntaxes for collections and other common encodings. Language drivers are available forJava (JDBC),Python (DBAPI2),Node.JS (DataStax),Go (gocql), andC++.[14]

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:[15]

CREATEKEYSPACEMyKeySpaceWITHREPLICATION={'class':'SimpleStrategy','replication_factor':3};USEMyKeySpace;CREATECOLUMNFAMILYMyColumns(idtext,lastNametext,firstNametext,PRIMARYKEY(id));INSERTINTOMyColumns(id,lastName,firstName)VALUES('1','Doe','John');SELECT*FROMMyColumns;

Which gives:

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

Distributed architecture

[edit]

Gossip protocol

[edit]

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 usesvector clocks to track information currency and ignore outdated state data.[2]

Seed nodes

[edit]

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.[2]

Fault tolerance

[edit]

Cassandra employs the Phi Accrual Failure Detector to manage node failures during cluster operation.[16] 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.[2]

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.[2]

Management and monitoring

[edit]

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

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

Releases

[edit]

Releases after graduation include:

VersionOriginal release dateLatest versionRelease dateStatus[21]
Unsupported: 0.62010-04-120.6.132011-04-18No longer maintained
Unsupported: 0.72011-01-100.7.102011-10-31No longer maintained
Unsupported: 0.82011-06-030.8.102012-02-13No longer maintained
Unsupported: 1.02011-10-181.0.122012-10-04No longer maintained
Unsupported: 1.12012-04-241.1.122013-05-27No longer maintained
Unsupported: 1.22013-01-021.2.192014-09-18No longer maintained
Unsupported: 2.02013-09-032.0.172015-09-21No longer maintained
Unsupported: 2.12014-09-162.1.222020-08-31No longer maintained
Unsupported: 2.22015-07-202.2.192020-11-04No longer maintained
Unsupported: 3.02015-11-093.0.292023-05-15No longer maintained
Unsupported: 3.112017-06-233.11.152023-05-05No longer maintained
Supported: 4.02021-07-264.0.182025-05-28Maintained until 5.1.0 release
Supported: 4.12022-06-174.1.92025-05-19Maintained until 5.2.0 release
Latest version:5.02024-09-055.0.52025-08-05Latest release. Maintained until 5.3.0 release
Legend:
Unsupported
Supported
Latest version
Preview version
Future version

See also

[edit]

References

[edit]
  1. ^https://github.com/apache/cassandra/releases/tag/cassandra-5.0.6.{{cite web}}:Missing or empty|title= (help)
  2. ^abcdefghijklCarpenter, 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. RetrievedJuly 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". RetrievedJanuary 21, 2021.
  5. ^Hamilton, James (July 12, 2008)."Facebook Releases Cassandra as Open Source". RetrievedJune 4, 2009.
  6. ^"Is this the new hotness now?". Mail-archive.com. March 2, 2009.Archived from the original on April 25, 2010. RetrievedMarch 29, 2010.
  7. ^"Cassandra is an Apache top level project". Mail-archive.com. February 18, 2010.Archived from the original on March 28, 2010. RetrievedMarch 29, 2010.
  8. ^"The meaning behind the name of Apache Cassandra". Archived fromthe original on November 1, 2016. RetrievedJuly 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 fromthe original on July 26, 2013. RetrievedJuly 25, 2013.
  10. ^Ellis, Jonathan (March 2, 2012)."The Schema Management Renaissance in Cassandra 1.1". DataStax. RetrievedJuly 25, 2013.
  11. ^Ellis, Jonathan (February 15, 2012)."Schema in Cassandra 1.1". DataStax. RetrievedJuly 25, 2013.
  12. ^Ellis, Jonathan (December 3, 2010)."What's new in Cassandra 0.7: Secondary indexes". DataStax. RetrievedJuly 25, 2013.
  13. ^Rodriguez, Alain (July 27, 2016)."About Deletes and Tombstones in Cassandra".
  14. ^"DataStax C/C++ Driver for Apache Cassandra".DataStax. RetrievedDecember 15, 2014.
  15. ^"CQL". Archived fromthe original on January 13, 2016. RetrievedJanuary 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 fromthe original on January 13, 2016. RetrievedJanuary 5, 2016.
  18. ^"How to monitor Cassandra performance metrics". Datadog. December 3, 2015. RetrievedJanuary 5, 2016.
  19. ^"Metrics".Cassandra Wiki. Archived fromthe original on November 12, 2015. RetrievedJanuary 5, 2016.
  20. ^"Monitoring".Cassandra Documentation. RetrievedFebruary 1, 2018.
  21. ^"Cassandra Server Releases".cassandra.apache.org. RetrievedDecember 15, 2015.

Bibliography

[edit]

External links

[edit]
Wikimedia Commons has media related toApache Cassandra.
Wikiversity has learning resources aboutBig Data/Cassandra
Top-level
projects
Commons
Incubator
Other projects
Attic
Licenses
Products
and services
Facebook
Instagram
Hardware
Other
Former
People
Founders
Board
Current
Former
Executive
officers
Current
Former
Oversight
Board
Members
Board of
Trustees
Former
members
Notable
employees
Current
Former
Open source
Mass media
Concepts
Business
Lists
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Apache_Cassandra&oldid=1314463286"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp