What data is actually stored in a B-tree database in CouchDB?

Posted by Andrey Vlasovskikh on Stack Overflow See other posts from Stack Overflow or by Andrey Vlasovskikh
Published on 2010-04-19T15:49:07Z Indexed on 2010/04/19 21:33 UTC
Read the original article Hit count: 220

Filed under:

couchdb

|

b-tree

|

indexing

|

time-complexity

|

locking

I'm wondering what is actually stored in a CouchDB database B-tree? The CouchDB: The Definitive Guide tells that a database B-tree is used for append-only operations and that a database is stored in a single B-tree (besides per-view B-trees).

So I guess the data items that are appended to the database file are revisions of documents, not the whole documents:

            +---------|### ...  
            |           |
   +------|###|------+     ... ---+
   |        |        |            |
+------+ +------+ +------+     +------+
| doc1 | | doc2 | | doc1 | ... | doc1 |
| rev1 | | rev1 | | rev2 |     | rev7 |
+------+ +------+ +------+     +------+

Is it true?

If it is true, then how the current revision of a document is determined based on such a B-tree?

Doesn't it mean, that CouchDB needs a separate "view" database for indexing current revisions of documents to preserve O(log n) access? Wouldn't it lead to race conditions while building such an index? (as far as I know, CouchDB uses no write locks).

© Stack Overflow or respective owner

Related posts about couchdb

How-to index arrays (tags) in CouchDB using couchdb-lucene

as seen on Stack Overflow - Search for 'Stack Overflow'
The setup: I have a project that is using CouchDB. The documents will have a field called "tags". This "tags" field is an array of strings (e.g., "tags":["tag1","tag2","etc"]). I am using couchdb-lucene as my search provider. The question: What function can be used to get couchdb-lucene to index… >>> More
CouchDB crashes at startup when path to config file has space(s)

as seen on Server Fault - Search for 'Server Fault'
I'm hoping to run CouchDB as a per-user Launch Agent on OS X. I'm using the coucdbx-core folder from the CouchDB Server.app as the base of my CouchDB deployment. I'd like each user to have their own couch instance (on a different port), necessitating separate config files for each instance. The logical… >>> More
How to remove all Couchdb versions in Ubuntu 10.04 (server)? ( after multiple installs )

as seen on Server Fault - Search for 'Server Fault'
Hi all, I have done multiple installs of CouchDB using sudo aptitude install couchdb sudo ap-get install couchdb and more recently based on the instructions found at L http://wiki.apache.org/couchdb/Installing_on_Ubuntu May I know how do I uninstall or remove all the above installations? Best… >>> More
How can I proxy couchDB as a sub-diectory with lighttpd?

as seen on Server Fault - Search for 'Server Fault'
I have a sub-directory on my web server (lighttpd) that I want to point at a CouchDB instance running on the same machine. I tried using mod_proxy but it sends along the whole request, like a proxy should, I know! So: // What happens: Lighttpd: http://localhost/couchdb/some_request | V CouchDB:… >>> More
Map/Reduce on an array of hashes in CouchDB

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello everyone, I am looking for a map/reduce function to calculate the status in a Design Document. Below you can see an example document from my current database. { "_id": "0238f1414f2f95a47266ca43709a6591", "_rev": "22-24a741981b4de71f33cc70c7e5744442", "status": "retrieved image urls"… >>> More

Related posts about b-tree

JQGrid tree - passing additional parameters when tree is expanded

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a JQGRid tree. It loads data click by click, not all at once. Typically, JQGRid passes 4 standard tree parameters with each call - row (level, parent, is leaf, is expanded). How can I pass more parameters that I will take from the row being expanded? E.g. data from Name column should be passed… >>> More
Extjs: Tree, Selecting node after creating the tree

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a simple TreePanel. I would like to select a particular node upon loading it. The nodes are from a remote file (json). The tree is loading as expected. However, the node is not being selected. Firebug shows node as undefined. This perhaps because of the async property. But, I an unable… >>> More
Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! I'm implementing a new machine learning algorithm in Java that extracts a prototype datastructure from a set of structured datasets (tree-structure). As im developing a generic library for that purpose, i kept my design independent from concrete data-representations like XML. My problem now… >>> More
Are there any B-tree programs or sites that show visually how a B-tree works

as seen on Stack Overflow - Search for 'Stack Overflow'
I found this website that lets you insert and delete items from a B-tree and shows you visually what the B-tree looks like: java b-tree I'm looking for another website or program similar to this. This site does not allow you to specify a B-tree of order 4 (4 pointers and 3 elements), it only lets… >>> More
Existing implementation of Btree or B+tree in Java

as seen on Stack Overflow - Search for 'Stack Overflow'
I am doing a project in which I require btree or b+tree data structure. Does anyone know of an existing implementation of btree or b+tree (with insert, delete, search algorithms)? It should accept string as input and form btree or b+tree of these string. >>> More