Re: fsck mode halfway between --fix-fixable and --rebuild-tree ?

[Hans Reiser <reiser@namesys.com>]

Nikita Danilov wrote:

>Matthias Urlichs writes:
> > Hi,
> > 
> > Nikita Danilov:
> > > Actually, B-link trees (B-trees with sibling pointers) don't require any
> > > additional io for sibling pointers maintenance. Just draw a picture of
> > > what is going on during insertion of new node or node deletion and you
> > > will see. B-link disadvantages are extra space required in a node to
> > > store the sibling pointer and unfriendliness to the "wandered logging".
> > > 
> > Would a wandering log really store the updated blocks themselves, or just
> > _log_ them?  In the latter case I don't see the difference between a
> > wandering log and the static log we have now; the former case looks like
> > it'd have to write at least three times as much log data (not only the
> > leaf block, but going all the way back to the root) even without taking
> > sibling blocks into account.
>
>Wandered logs in particular and reiser4 transaction design in general
>are exposed at the http://www.namesys.com/txn-doc.html. Take a look.
>
> > 
> > -- 
> > Matthias Urlichs     |     noris network AG     |     http://smurf.noris.de/
>
>Nikita.
>
>
>  
>
zam and I just came to the conclusion yesterday that that paper was 
hopelessly outdated and needs a complete rewrite after Halloween....