Unix Programming - btree on disk

This is Interesting: Free IT Magazines  
Home > Archive > Unix Programming > October 2007 > btree on disk





You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author btree on disk
J de Boyne Pollard

2007-10-24, 1:33 pm

WA> Not a tree, but Berstein's CDB has an exceedingly simple
WA> layout, and it might be a good start:
WA>
WA> http://cr.yp.to/cdb.html
WA>
WA> There's ample documentation.

Actually, the Bernstein approach to this would be to not reinvent the
filesystem. The filesystem is quite capable of holding three parts of
a web page to be concatenated together, in three files. The rename()
system call provides atomic update semantics for individual parts, if
one requires those. And directories provide indexing.

Witness the operation of the Maildir mailbox format.

Sponsored Links






Free braindumps | Software forum | Database administration forum

Copyright 2003 - 2008 webservertalk.com