Mailing-List: contact user-help@couchdb.apache.org; run by ezmlm
Precedence: bulk
Reply-To: user@couchdb.apache.org
Received-SPF: pass (nike.apache.org: domain of ziggythehamster@gmail.com
 designates 209.85.215.180 as permitted sender)
MIME-Version: 1.0
Sender: ziggythehamster@gmail.com
In-Reply-To: <4F022A95.1020005@gmail.com>
References: <4EF45C4A.5080902@gmail.com>
	<A9DC438D6CAFFF4BBB299581444408810120AA27A379@VS-EX-01.intra.vpro.nl>
	<CAP1T3-W4LTsGHAkOd7Mpb7Akr-iQ-6p=MrOAawuiXAQW6HVpNw@mail.gmail.com>
	<4F0164FE.7050207@gmail.com>
	<CAP1T3-V0PZQPZ57Ai8HnWMr9DhqcpxqAo8JvQzL+L38ABQPRmA@mail.gmail.com>
	<4F01E3A1.2080402@gmail.com>
	<4F021A1D.4010502@gmail.com>
	<CAC7vo1Cdgmora-sik_gBciLqtu458D5y30b6QqNZ_7EuvNupuw@mail.gmail.com>
	<4F022A95.1020005@gmail.com>
Date: Mon, 2 Jan 2012 16:14:25 -0600
Message-ID: 
 <CAC7vo1A4nS-c9LGinhaKxwk6xxCPAybNMyM9ODdLz_m9gec6-Q@mail.gmail.com>
Subject: Re: Modeling a tree in couchdb.
From: Keith Gable <ziggy@ignition-project.com>
To: user@couchdb.apache.org
Content-Type: multipart/alternative; boundary=001517588540c5e78004b592e786

--001517588540c5e78004b592e786
Content-Type: text/plain; charset=ISO-8859-1

That's true, but in my case moving big branches doesn't happen.

---
Keith Gable
A+ Certified Professional
Network+ Certified Professional
Web Developer


On Mon, Jan 2, 2012 at 4:07 PM, Jo-Erlend Schinstad <
joerlend.schinstad@gmail.com> wrote:

> Den 02. jan. 2012 22:53, skrev Keith Gable:
>
>  The method I use is to have a field called "path", which contains a list
>> of
>> IDs, and the last item in the list/array is the current document's ID. The
>> downside is that you have to assign the IDs yourself, but the upside is
>> that it's easy to query.
>>
>> ---
>>
>
> Right. But consider this list of elements: [1,2,3,4,5]. What happens if I
> insert something before 3? Then, 3 becomes 4, 4 becomes 5 and 5 becomes 6.
> If this list is a million entries long, then you would need to update
> 999.997 documents. Then all those would need to be sent to all the other
> databases, etc. That's the problem. For immutable trees, in the sense that
> the structure and order doesn't change, your solution works nicely.
>
> Jo-Erlend Schinstad
>
>
>

--001517588540c5e78004b592e786--