search

oreilly / couchdb-guide

CouchDB: The Definitive Guide
http://guide.couchdb.org/
501 stars 139 forks source link

The Power of B-Trees #450

Open bdionne opened 12 years ago

bdionne commented 12 years ago
  1. Each database as two btrees, not one, the by_id and the by_seq
  2. It does not preserve most of the properties of btrees, in particular lower and upper bounds on branching are not maintained. This is a consequence mostly of the append-only nature of MVCC. Branching is affected by both key size and the chunk size and the user has control over key size.
  3. It stores data not only at leaf nodes but also interior nodes
janl commented 12 years ago

Got a pull request? :)

bdionne commented 12 years ago

no sorry, I've never tried to build this project. These are just places in the book where it is incorrect. One of the original authors should agree and then rewrite the text in their style.

Regards,

Bob

janl commented 12 years ago

@bdionne The book is just plain (minimal) HTML files, you can just edit the text, even here from the UI :)

And it is a collaborative open source project now, so corrections in forms of a pull request are more than welcome :)