I am wondering what is actually stored in the CouchDB database B-tree? The CouchDB: The Definitive Guide reports that the database B-tree is used for add-only operations and that the database is stored in one B -tree (except for B-trees) for viewing.
So, I think that the data elements that are added to the database file are revisions of documents, not all documents:
+---------|### ...
| |
+------|
| | | |
+------+ +------+ +------+ +------+
| doc1 | | doc2 | | doc1 | ... | doc1 |
| rev1 | | rev1 | | rev2 | | rev7 |
+------+ +------+ +------+ +------+
It's true?
If so, how is the current revision of the document based on such a B-tree determined?
, CouchDB "view" O (log n)? ? ( , CouchDB ).