Return-Path: X-Original-To: apmail-cassandra-user-archive@www.apache.org Delivered-To: apmail-cassandra-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id DD8E06BA4 for ; Thu, 21 Jul 2011 12:09:27 +0000 (UTC) Received: (qmail 46387 invoked by uid 500); 21 Jul 2011 12:09:25 -0000 Delivered-To: apmail-cassandra-user-archive@cassandra.apache.org Received: (qmail 46214 invoked by uid 500); 21 Jul 2011 12:09:24 -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 46197 invoked by uid 99); 21 Jul 2011 12:09:24 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 21 Jul 2011 12:09:24 +0000 X-ASF-Spam-Status: No, hits=1.6 required=5.0 tests=FREEMAIL_ENVFROM_END_DIGIT,FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS,T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of eldad87@gmail.com designates 74.125.82.172 as permitted sender) Received: from [74.125.82.172] (HELO mail-wy0-f172.google.com) (74.125.82.172) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 21 Jul 2011 12:09:16 +0000 Received: by wyj26 with SMTP id 26so922343wyj.31 for ; Thu, 21 Jul 2011 05:08:56 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=jjGgYnmPM6FHMHa0nr96160CC2bDxHAohQQ55aXCX9g=; b=e/WIXrKiy33jsplWQDtWrWg9bJ7srl8O70BBOezja22rmb/tbUiX16DjsJKQdwvYk3 a/63JqUtOZSIdN4GbbFi9qel67E+XTxggl3t4tXmvy72i7jyRoLoAhRk9rqsJBhZ+RXt I5iK2AQQOgnVxSiSjk8QoOZb5AEV66VKzlD4o= MIME-Version: 1.0 Received: by 10.216.81.8 with SMTP id l8mr161239wee.46.1311250136255; Thu, 21 Jul 2011 05:08:56 -0700 (PDT) Received: by 10.216.27.83 with HTTP; Thu, 21 Jul 2011 05:08:56 -0700 (PDT) In-Reply-To: References: Date: Thu, 21 Jul 2011 15:08:56 +0300 Message-ID: Subject: Re: b-tree From: Eldad Yamin To: user@cassandra.apache.org Content-Type: multipart/alternative; boundary=20cf30291d0e954dc104a89336a6 X-Virus-Checked: Checked by ClamAV on apache.org --20cf30291d0e954dc104a89336a6 Content-Type: text/plain; charset=ISO-8859-1 Hi Jeffery, I meant for binary tree. go an watch the video (in my first email), it will give you a better understanding. Eldad On Wed, Jul 20, 2011 at 11:33 PM, Jeffrey Kesselman wrote: > Im not sure if I have an answer for you, anyway, but I'm curious.... > > A b-tree and a binary tree are not the same thing. A binary tree is a > basic fundamental data structure, A b-tree is an approach to storing and > indexing data on disc for a database. > > Which do you mean? > > > On Wed, Jul 20, 2011 at 4:30 PM, Eldad Yamin wrote: > >> Hello, >> Is there any good way of storing a binary-tree in Cassandra? >> I wonder if someone already implement something like that and how >> accomplished that without transaction supports (while the tree keep >> evolving)? >> >> I'm asking that becouse I want to save geospatial-data, and SimpleGeo did >> it using b-tree: >> http://www.readwriteweb.com/cloud/2011/02/video-simplegeo-cassandra.php >> >> Thanks! >> > > > > -- > It's always darkest just before you are eaten by a grue. > --20cf30291d0e954dc104a89336a6 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable
Hi Jeffery,
I=A0meant=A0for binary tree. go an watch t= he video (in my first email), it will give you a better understanding.

Eldad

On Wed, Jul 20= , 2011 at 11:33 PM, Jeffrey Kesselman <jeffpk@gmail.com> wrote:
Im not sure if I have an answer for you, an= yway, but I'm curious....

A b-tree and a binary tree= are not the same thing. =A0A binary tree is a basic=A0fundamental=A0data s= tructure, =A0A b-tree is an approach to storing and indexing data on disc f= or a database.

Which do you mean?

On Wed, Jul 20, 2011 at 4:30 PM, Eldad Yami= n <eldad87@gmail.com> wrote:
Hello,
Is there any good way of storing a b= inary-tree in Cassandra?
I wonder if someone already implement so= mething like that and how accomplished that without transaction supports (w= hile the tree keep evolving)?

I'm asking that becouse I want to save geospatial-d= ata, and SimpleGeo did it using b-tree:

Thanks!



--
It's al= ways darkest just before you are eaten by a grue.

--20cf30291d0e954dc104a89336a6--