Illustration Image

Cassandra.Link

The best knowledge base on Apache Cassandra®

Helping platform leaders, architects, engineers, and operators build scalable real time data platforms.

6/9/2020

Reading time:4 min

Consistency levels in Apache Cassandra explained

by John Doe

Cassandra is scalable column-oriented open source NoSQL database. It is the right choice for managing large amounts of structured, semi-structured, and unstructured data across multiple data centers when you need scalability and high availability without compromising performance. In this article, we are going to discuss how the read/write operations are maintained in a cluster and various consistency levels in Cassandra & how can they be applied to our business applications.According to CAP theorem, it is impossible for a distributed system to simultaneously provide all three guarantees:Consistency -Every node contains same data at the same time Availability- At least one node must be available to serve data every time Partition tolerance -Failure of the system is very rare "Cassandra is typically classified as an AP system, meaning that availability and partition tolerance are generally considered to be more important than consistency in Cassandra. But Cassandra can be tuned with replication factor and consistency level to also meet C.So Cassandra is eventually consistent."Replication factor:Before deep diving into the consistency levels its necessary to understand the term replication factor. It describes how many copies of your data exist. Based on the RF & the consistency levels it is easy to design a very good stable architecture in Cassandra.The below terms explains how the write/read transactions serves its purpose:Commit log − The commit log is a crash-recovery mechanism in Cassandra. Every write operation is written to the commit log.Mem-table − A mem-table is a memory-resident data structure. After commit log, the data will be written to the mem-table. Sometimes, for a single-column family, there will be multiple mem-tables.SSTable − It is a disk file to which the data is flushed from the mem-table when its contents reach a threshold valueWrite path in Cassandra:When a write is initiated its first captured by the commit logs. Later the data will be captured and stored in the mem-table. Whenever the mem-table is full, data will be written into the SStable data file. All writes are automatically partitioned and replicated throughout the cluster. Cassandra periodically consolidates the SSTables, discarding unnecessary data.Read path in Cassandra:For any read operations first, the values are fetched from the mem table and then Cassandra checks the bloom filter(cache) to find the appropriate SSTable that holds the required data.Consistency Levels :Consistency levels are used to manage the data consistency versus data availability. Below are the various levels of consistency that can be set to achieve the data consistency in the DB:ALL- Writes/Reads must be written to the commit log and memtable on all in the cluster.EACH_QUORUM- Writes/Reads must be written to the commit log and memtable on each quorum of nodes. Quorum is 51% of the nodes in a cluster.QUORUM- Writes/Reads must be written to the commit log and memtable on a quorum of nodes across all data centers.LOCAL_QUORUM- Writes/Reads must be written to the commit log and memtable on a quorum of nodes in the same datacenter as the coordinator.ONE- Writes must/Reads be written to the commit log and memtable of at least one node.TWO- Writes/Reads must be written to the commit log and memtable of at least two nodes.THREE- Writes/Reads must be written to the commit log and memtable of at least three nodes.LOCAL_ONE- Writes/Reads must be sent to and successfully acknowledged by, at least one node in the local datacenter.ANY- Writes/Reads must be written to at least one node.How to calculate the DB impact based on these parameters?Its very easy to calculate the DB impacts for any given RF & read, write Consistency levels. For example, say let us set up a 5 node cluster with 3 RF, Read & Write Consistency level as quorum then the impact would be as below:Your reads are consistent You can survive the loss of 1 node without impacting the application. You can survive the loss of 1 node without data loss. You are really reading from 2 nodes every time. You are really writing to 2 nodes every time. Each node holds 60% of your data. The same cluster scenario with Read & Write Consistency level as ONE will have the below impact.Your reads are eventually consistent You can survive the loss of 2 nodes without impacting the application. You can survive the loss of no nodes without data loss. You are really reading from 1 node every time. You are really writing to 1 node every time. Each node holds 60% of your data. Thus the Cassandra cluster architecture can be defined according to our own business need with the optimal use of the resources to yield high performance.Credits: You can use this Cassandra Parameters for Dummies to find out the impact: https://www.ecyrd.com/cassandracalculator/Jerwin RoyDatabase Specialist - PostgreSQL | MongoDBFollow

Illustration Image

Cassandra is scalable column-oriented open source NoSQL database. It is the right choice for managing large amounts of structured, semi-structured, and unstructured data across multiple data centers when you need scalability and high availability without compromising performance. In this article, we are going to discuss how the read/write operations are maintained in a cluster and various consistency levels in Cassandra & how can they be applied to our business applications.

According to CAP theorem, it is impossible for a distributed system to simultaneously provide all three guarantees:

  • Consistency -Every node contains same data at the same time
  • Availability- At least one node must be available to serve data every time
  • Partition tolerance -Failure of the system is very rare

"Cassandra is typically classified as an AP system, meaning that availability and partition tolerance are generally considered to be more important than consistency in Cassandra. But Cassandra can be tuned with replication factor and consistency level to also meet C.So Cassandra is eventually consistent."

Replication factor:

Before deep diving into the consistency levels its necessary to understand the term replication factor. It describes how many copies of your data exist. Based on the RF & the consistency levels it is easy to design a very good stable architecture in Cassandra.

The below terms explains how the write/read transactions serves its purpose:

Commit log − The commit log is a crash-recovery mechanism in Cassandra. Every write operation is written to the commit log.

Mem-table − A mem-table is a memory-resident data structure. After commit log, the data will be written to the mem-table. Sometimes, for a single-column family, there will be multiple mem-tables.

SSTable − It is a disk file to which the data is flushed from the mem-table when its contents reach a threshold value

Write path in Cassandra:

When a write is initiated its first captured by the commit logs. Later the data will be captured and stored in the mem-table. Whenever the mem-table is full, data will be written into the SStable data file. All writes are automatically partitioned and replicated throughout the cluster. Cassandra periodically consolidates the SSTables, discarding unnecessary data.

image

Read path in Cassandra:

For any read operations first, the values are fetched from the mem table and then Cassandra checks the bloom filter(cache) to find the appropriate SSTable that holds the required data.

image

Consistency Levels :

Consistency levels are used to manage the data consistency versus data availability. Below are the various levels of consistency that can be set to achieve the data consistency in the DB:

ALL- Writes/Reads must be written to the commit log and memtable on all in the cluster.

EACH_QUORUM- Writes/Reads must be written to the commit log and memtable on each quorum of nodes. Quorum is 51% of the nodes in a cluster.

QUORUM- Writes/Reads must be written to the commit log and memtable on a quorum of nodes across all data centers.

LOCAL_QUORUM- Writes/Reads must be written to the commit log and memtable on a quorum of nodes in the same datacenter as the coordinator.

ONE- Writes must/Reads be written to the commit log and memtable of at least one node.

TWO- Writes/Reads must be written to the commit log and memtable of at least two nodes.

THREE- Writes/Reads must be written to the commit log and memtable of at least three nodes.

LOCAL_ONE- Writes/Reads must be sent to and successfully acknowledged by, at least one node in the local datacenter.

ANY- Writes/Reads must be written to at least one node.

How to calculate the DB impact based on these parameters?

Its very easy to calculate the DB impacts for any given RF & read, write Consistency levels. For example, say let us set up a 5 node cluster with 3 RF, Read & Write Consistency level as quorum then the impact would be as below:

  1. Your reads are consistent
  2. You can survive the loss of 1 node without impacting the application.
  3. You can survive the loss of 1 node without data loss.
  4. You are really reading from 2 nodes every time.
  5. You are really writing to 2 nodes every time.
  6. Each node holds 60% of your data.

The same cluster scenario with Read & Write Consistency level as ONE will have the below impact.

  1. Your reads are eventually consistent
  2. You can survive the loss of 2 nodes without impacting the application.
  3. You can survive the loss of no nodes without data loss.
  4. You are really reading from 1 node every time.
  5. You are really writing to 1 node every time.
  6. Each node holds 60% of your data.

Thus the Cassandra cluster architecture can be defined according to our own business need with the optimal use of the resources to yield high performance.

Credits: You can use this Cassandra Parameters for Dummies to find out the impact: https://www.ecyrd.com/cassandracalculator/

Jerwin Roy

Jerwin Roy

Database Specialist - PostgreSQL | MongoDB

Related Articles

cassandra.consistency
cassandra
yugabyte

Apache Cassandra: The Truth Behind Tunable Consistency, Lightweight Transactions & Secondary Indexes - The Distributed SQL Blog

John Doe

6/9/2020

cassandra.consistency
cassandra

Checkout Planet Cassandra

Claim Your Free Planet Cassandra Contributor T-shirt!

Make your contribution and score a FREE Planet Cassandra Contributor T-Shirt! 
We value our incredible Cassandra community, and we want to express our gratitude by sending an exclusive Planet Cassandra Contributor T-Shirt you can wear with pride.

Join Our Newsletter!

Sign up below to receive email updates and see what's going on with our company

Explore Related Topics

AllKafkaSparkScyllaSStableKubernetesApiGithubGraphQl

Explore Further

cassandra.consistency