From: Ara.T.Howard@...
Date: 2004-09-21T12:24:41+09:00
Subject: Re: Store object in on disk / mini database

--8323328-1062813263-1095736298=:29789
Content-Type: MULTIPART/MIXED; BOUNDARY="8323328-1062813263-1095736298=:29789"

  This message is in MIME format.  The first part should be readable text,
  while the remaining parts are likely unreadable without MIME-aware tools.

--8323328-1062813263-1095736298=:29789
Content-Type: TEXT/PLAIN; charset=X-UNKNOWN; format=flowed
Content-Transfer-Encoding: QUOTED-PRINTABLE

On Tue, 21 Sep 2004, Mauricio [iso-8859-1] Fern=E1ndez wrote:

> heh looks like http://cr.yp.to/cdb.html with rewrite-on-update (have to r=
ead
> the code to make sure but it's 1am)

yes - true.

> I believe something like rdbm would be better (http://www.fefe.de/rdbm/).

perhaps not as nfs safe...

> I first learned about this approach via Eivind Eklund when talking about
> OVCS.  It's the method used by Subversion and monotone (AFAIR): index
> data by its digest. A number of interesting things happen when you do so:
> * full-tree versioning
> * "implicit deltas" and fairly efficient compression of the data
> * ...
>
> I implemented a toy version control system on top of that which could hos=
t
> itself in a couple days and ~500LoCs; it had O(1) branching, could manage
> renaming, used implicit deltas and transparent compression of the data.

sound very cool.

> This can work on top of any structure able to hold  key -> value
> associations (where both are strings), so you can use any of the dbs (gdb=
m,
> ndbm, sdbm, bdb, etc) or even a full-fledged rdbms if you want (as done b=
y
> monotone), but it could also work in-mem with a simple Hash and
> serialization via Marshal, etc...

any pointers to read about?  sounds like a very interesting concept.


-a
--
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D
| EMAIL   :: Ara [dot] T [dot] Howard [at] noaa [dot] gov
| PHONE   :: 303.497.6469
| A flower falls, even though we love it;
| and a weed grows, even though we do not love it.=20
|   --Dogen
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D
--8323328-1062813263-1095736298=:29789--
--8323328-1062813263-1095736298=:29789--