Pages tagged btree:

Harish Mallipeddi's Blog - CouchDB naked
http://blog.poundbang.in/post/132952897/couchdb-naked

Good explanation of how CouchDB indexes.
how couchdb b-trees work internally