Return-Path: Delivered-To: apmail-cassandra-user-archive@www.apache.org Received: (qmail 67598 invoked from network); 8 Jun 2010 16:04:53 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 8 Jun 2010 16:04:53 -0000 Received: (qmail 44300 invoked by uid 500); 8 Jun 2010 16:04:52 -0000 Delivered-To: apmail-cassandra-user-archive@cassandra.apache.org Received: (qmail 44278 invoked by uid 500); 8 Jun 2010 16:04:52 -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 44270 invoked by uid 99); 8 Jun 2010 16:04:52 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 08 Jun 2010 16:04:52 +0000 X-ASF-Spam-Status: No, hits=-0.1 required=10.0 tests=AWL,FREEMAIL_FROM,SPF_PASS,T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of tsaloranta@gmail.com designates 209.85.160.172 as permitted sender) Received: from [209.85.160.172] (HELO mail-gy0-f172.google.com) (209.85.160.172) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 08 Jun 2010 16:04:47 +0000 Received: by gyh4 with SMTP id 4so3329686gyh.31 for ; Tue, 08 Jun 2010 09:04:26 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:received:in-reply-to :references:date:message-id:subject:from:to:content-type; bh=NO2JBIhw3pfk7cCIhgsz5s8uuaIcONgAlNoJMIZHzGs=; b=PBgoUfDt1OZtGSjv5Wi/ErzoN4wMVhM1TJ++d0XKzUMqlh1eDe+hzU5dzjq0j63ksH rT4HtsSZRUnieEGic/Si0IpzqeGB/+Sk3QlYy/l+CIiI21J7QFdpDs0Tp3Wrg6u+excH Ci+9heYdmAWBZCDThZ75hG55oGmN60tdHgadE= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=tNdYemYQFAa2uSLOKTb3hvRnakZyTvwhESBPNnN7OMNuVs6hpFrE2PO/gnj0SjaLOr qASenCc4zIOLhwAv/vWxkmFx2/LPtwHKSiaFua5/RL1vWNbeQiGWNfaeIxknw0Kwz+a+ 39Emj7qOWr32ssKzKJshgYXasPMdeH6EWXStE= MIME-Version: 1.0 Received: by 10.91.31.6 with SMTP id i6mr8082729agj.197.1276013065607; Tue, 08 Jun 2010 09:04:25 -0700 (PDT) Received: by 10.90.113.17 with HTTP; Tue, 8 Jun 2010 09:04:25 -0700 (PDT) In-Reply-To: References: <7753C3FA-3418-453B-B287-C9A0530E42CD@gmail.com> Date: Tue, 8 Jun 2010 09:04:25 -0700 Message-ID: Subject: Re: Tree Search in Cassandra From: Tatu Saloranta To: user@cassandra.apache.org Content-Type: text/plain; charset=ISO-8859-1 On Tue, Jun 8, 2010 at 1:28 AM, David Boxenhorn wrote: > As I said above, I was wondering if I could come up with a robust algorithm, > e.g. creating the new super columns and then attaching them at the end, > which will not FUBAR my index if it fails. > Is this append-only? That is, never delete or insert in the middle? If so, it might be easier to build something like this. -+ Tatu +-