couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Benoit Chesneau <bchesn...@gmail.com>
Subject Re: couch btree algorithm
Date Sun, 20 Oct 2013 09:33:06 GMT
On Sun, Oct 20, 2013 at 11:11 AM, Alexander Shorin <kxepal@gmail.com> wrote:

> Also there was good discussion about quite recently:
> http://www.mail-archive.com/dev@couchdb.apache.org/msg18257.html
> --
> ,,,^..^,,,
>
>
> On Sun, Oct 20, 2013 at 1:06 PM, Alexander Shorin <kxepal@gmail.com>
> wrote:
> > A bit old, but may be useful:
> >
> >
> http://web.archive.org/web/20110903011752/http://horicky.blogspot.com/2008/10/couchdb-implementation.html
> > http://ayende.com/blog/3608/more-couchdb-reading-btree-lookup
> > http://ayende.com/blog/3609/more-couchdb-reading-btree-query-modify
> > --
> > ,,,^..^,,,
> >
>
>
Thanks Alexander! That will help me, I don't think the way we index/store
the data (can we really call that a btree?) changed too much sinceā€¦. Maybe
Paul have some insights on that.


My goal for now is to document all the algorithmm used in a pseudo lang
like I did for the replicator. Then maybe write a simple implementation so
people can play with it and eventually improve it.

- benoit

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message