26 Jul 04:02
Re: Comparison to Hammer fs design
Matthew Dillon <dillon <at> apollo.backplane.com>
2008-07-26 02:02:02 GMT
2008-07-26 02:02:02 GMT
:> so I am adding him to the To: Dan, feel free to post this on your Tux
:> groups if you want.
:
:How about a cross-post?
I don't think it will work, only subscribers can post to the DFly groups,
but we'll muddle through it
I will include the whole of the previous
posting so the DFly groups see the whole thing, if you continue to get
bounces.
I believe I have successfully added you as an 'alias address' to the
DragonFly kernel list so you shouldn't get bounced if you Cc it now.
:Yes, that is the main difference indeed, essentially "log everything" vs
:"commit" style versioning. The main similarity is the lifespan oriented
:version control at the btree leaves.
Reading this and a little more that you describe later let me make
sure I understand the forward-logging methodology you are using.
You would have multiple individually-tracked transactions in
progress due to parallelism in operations initiated by userland and each
would be considered committed when the forward-log logs the completion
of that particular operation?
If the forward log entries are not (all) cached in-memory that would mean
that accesses to the filesystem would have to be run against the log
first (scanning backwards), and then through to the B-Tree? You
would solve the need for having an atomic commit ('flush groups' in
HAMMER), but it sounds like the algorithmic complexity would be
very high for accessing the log.
(Continue reading)
RSS Feed