Take a look at the introduction here http://thelastpickle.com/2011/02/07/Introduction-to-Cassandra/ 

I've tried to cover the basic how the cluster works questions. Let me know if you have any suggestions on how I can improve it.

Short answer is a Gossip protocol is used, every node knows about every other node in the cluster. They share this information with a set number of other nodes around the cluster every second.

Aaron

On 11 Feb, 2011,at 02:36 PM, mcasandra <mohitanchlia@gmail.com> wrote:


I am reading interesting white paper about Dynamo. I might have to read it
again :) but I have a simple question, when a request comes in which node
handles the request first and how does it determine which node has the
key/value? Also, how cassandra ensures that read/write always O(1)
complexity? Can someone please explain that in detail?

http://www.allthingsdistributed.com/2007/10/amazons_dynamo.html
--
View this message in context: http://cassandra-user-incubator-apache-org.3065146.n2.nabble.com/Basic-Cassandra-Architecture-questions-tp6014218p6014218.html
Sent from the cassandra-user@incubator.apache.org mailing list archive at Nabble.com.