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.schins...@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 > > >