HAMMER2 design in progress - 1-2 year time frame

Matthew Dillon dillon at apollo.backplane.com
Sat Jul 2 23:44:06 PDT 2011

    Well, the problem with hardlinks in HAMMER2 is a bit different than
    tagging files and directories with additional meta-data.

    Meta-data is actually very easy to do from a cache coherency standpoint,
    but difficult to reliably copy and archive (particularly across
    filesystem types).

    Hardlinks create multiple synchronization/coherency paths from each link
    (to the same file) all the way back to the root.  In a clustered
    filesystem with fine-grained cache coherency on the DIRECTORY TOPOLOGY,
    verses just the file inode, this can wind up being O(n log n) in overhead,
    approximately, for each system call operating on the file (where (n) is
    the number of hard links).  Performance suffers badly and the cache
    coherency algorithms also wind up being far more complex... too complex
    to be desireable, really.

    I'll continue to think about how at least a small number of hardlinks
    could be implemented without turning already complex cluster algorithms
    into a disaster zone.  So far I'm drawing a blank.


More information about the Kernel mailing list