couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Anderson (JIRA)" <>
Subject [jira] Updated: (COUCHDB-224) Improve B-Tree implementation
Date Tue, 10 Mar 2009 17:36:50 GMT


Chris Anderson updated COUCHDB-224:

    Fix Version/s:     (was: 0.9)
         Assignee: Damien Katz

pushed to 0.10 as it's not necessary for the upcoming release

> Improve B-Tree implementation
> -----------------------------
>                 Key: COUCHDB-224
>                 URL:
>             Project: CouchDB
>          Issue Type: Improvement
>          Components: Database Core
>    Affects Versions: 0.8
>            Reporter: Jan Lehnardt
>            Assignee: Damien Katz
>            Priority: Blocker
>             Fix For: 0.10
>  Also, the current Btree implementation isn't completely self balanacing. It
> misses a balancing condition, partially for efficiency (it's an expensive
> balancing operation), and for expediency. It was easier to not implement it and
> gets the general case perormance boost.
>  The thing about this is, the btree code can remain as is if the indexing
> compaction just recopies the map values (and back indexes) and recomputes the
> reduction values. That's a very simple design, however, if the btree is
> completely self balancing, then the btree can be copied on a node by node basis,
> instead of a value by value basis, and the reduction values need not be
> recomputed all. This will make the compaction significantly faster overall.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message