incubator-couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jens Alfke <>
Subject Re: How does the B-tree for view indexes behave?
Date Sat, 08 Oct 2011 04:39:54 GMT

On Oct 7, 2011, at 6:59 PM, Pulkit Singhal wrote:

1) Does CouchDB mark existing rows in a view index as "invalid" for ALL of
the following operations: add,delete, edit?


2) For deletes: Is the info not added at the end of the B-tree for the view

I’m not sure what you mean by “at the end”. See below.

3) Does CouchDB break out of its "append-only-model" if a document gets
updated for a view index? Are the resulting new lines really inserted into
the B-tree? Why the change in behavior?

You’re mixing up two layers of abstraction: the b-tree itself, where we can talk about operations
like “insertion” and “deletion”; and the file format, which is strictly append-only.

So yes, changes do get inserted into or deleted from the b-tree. But at the file level, those
operations are implemented only through appending to the file.


  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message