Return-Path: Delivered-To: apmail-cassandra-user-archive@www.apache.org Received: (qmail 43758 invoked from network); 3 Sep 2010 14:09:30 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 3 Sep 2010 14:09:30 -0000 Received: (qmail 37060 invoked by uid 500); 3 Sep 2010 14:09:29 -0000 Delivered-To: apmail-cassandra-user-archive@cassandra.apache.org Received: (qmail 36863 invoked by uid 500); 3 Sep 2010 14:09:25 -0000 Mailing-List: contact user-help@cassandra.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@cassandra.apache.org Delivered-To: mailing list user@cassandra.apache.org Received: (qmail 36855 invoked by uid 99); 3 Sep 2010 14:09:25 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 03 Sep 2010 14:09:25 +0000 X-ASF-Spam-Status: No, hits=0.0 required=10.0 tests=FREEMAIL_FROM,RCVD_IN_DNSWL_NONE,SPF_PASS,T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of jbellis@gmail.com designates 209.85.161.172 as permitted sender) Received: from [209.85.161.172] (HELO mail-gx0-f172.google.com) (209.85.161.172) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 03 Sep 2010 14:09:20 +0000 Received: by gxk20 with SMTP id 20so865428gxk.31 for ; Fri, 03 Sep 2010 07:08:59 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:mime-version:received:in-reply-to :references:from:date:message-id:subject:to:content-type :content-transfer-encoding; bh=TVLXkZCublbLrWrTREqfQLeUqGD2JG6bSznHnXW2zJY=; b=xCeNGpKw9xjd70LrD/nyBvJgZ0EGoNEaPfVpIA3JGkkUZrT5k5SDMp+t+JvB1JTNoV 98lRtWT7L4eMsCwzy+gzXITO8NWCrBzQRdn8VnPzzv0PkxXOexqV2PnDAPx1Qo/worbu gv0KYW30wdkz88isMeCt15pYwXrkBvxTH7eS8= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type:content-transfer-encoding; b=NZVq+Xam5jk3yBipbJYWwlbELXUJrfLq7btxRdld0BhUN5sBGCkezwPQFK5LqrkK4C EPV1Da1Ekks9ZpvNlhkwvRd1mmaLJoCUg4pN/ISrf+6AEtKJombqwYUNsrH26k5ijZLO C7JEWLKDmBz413wMQKDZ5MUT3a0+/9i9lcnNQ= Received: by 10.103.165.14 with SMTP id s14mr19878muo.111.1283522938713; Fri, 03 Sep 2010 07:08:58 -0700 (PDT) MIME-Version: 1.0 Received: by 10.220.201.129 with HTTP; Fri, 3 Sep 2010 07:08:37 -0700 (PDT) In-Reply-To: References: From: Jonathan Ellis Date: Fri, 3 Sep 2010 07:08:37 -0700 Message-ID: Subject: Re: the process of reading and writing To: user@cassandra.apache.org Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable To the degree that this suggests that there is a "master" node for each range, IMO it is a "bug" in the paper. (There are several of these.) Certainly there are no master nodes in Cassandra. On Fri, Sep 3, 2010 at 12:02 AM, Ying Tang wrote: > In dynamo's paper ,it says: > Each key, k, is=A0assigned to a coordinator node . > The coordinator is in charge of the replication of the data items=A0that = fall > within its range. > On Fri, Sep 3, 2010 at 2:56 PM, Benjamin Black wrote: >> >> On Thu, Sep 2, 2010 at 8:19 PM, Ying Tang wrote: >> > Recently , i read the paper about Cassandra again . >> > And now i have some concepts about =A0the reading and writing . >> > We all know Cassandra uses NWR , >> > When read : >> > the request ---> a random node in Cassandra .This node acts as a proxy >> > ,and >> > it routes the request. >> > Here , >> > 1.=A0the proxy node route this request to this key's coordinator , the >> > coordinator then routes request to other N-1 nodes =A0 OR =A0 the prox= y >> > routes >> > the read request to N nodes ? >> >> The coordinator node is the proxy node. >> >> > 2. If it is the former situation , the read repair occurs on the=A0=A0= key's >> > coordinator ? >> > =A0=A0 If =A0it is the latter , the=A0=A0read repair occurs on the pro= xy node ? >> >> Depends on the CL requested. =A0QUORUM and ALL cause the RR to be >> performed by the coordinator. =A0ANY and ONE cause RR to be delegated to >> one of the replicas for the key. >> >> > When write : >> > the request ---> a random node in Cassandra .This node acts as a proxy >> > ,and >> > it routes the request. >> > Here , >> > 3.=A0the proxy node route this request to this key's coordinator , the >> > coordinator then routes request to other N-1 nodes =A0 OR =A0 the prox= y >> > routes >> > the request to N nodes ? >> > >> >> For writes, the coordinator sends the writes directly to the replicas >> regardless of CL (rather than delegating for weakly consistent CLs). >> >> > 4. The N isn't the data's copy numbers , it's just a =A0range . In thi= s =A0N >> > range , there must be W copies .So W is the copy numbers. >> > So in this N range , R+W>N can=A0guarantee the data's=A0validity. Righ= t? >> > >> >> Sorry, I can't even parse this. >> >> >> b > > > > -- > Best regards, > Ivy Tang > > > --=20 Jonathan Ellis Project Chair, Apache Cassandra co-founder of Riptano, the source for professional Cassandra support http://riptano.com