News for hackers. Stuff that matters.
Re:Time-Machine-style backup with rsync by vvhn on Monday October 28, 2013 @12:43AM (#6625186)
the hard linking of directories is a hack not really a feature. There's a good reason why filesystems ( including HFS+ when not being used for Time Machine) do not do it.
Re:Time-Machine-style backup with rsync by wtallis on Monday October 28, 2013 @01:33AM (#6625366)
It's a hack, but it's also the best (only?) way to deduplicate all that metadata without breaking the ability to access the history using pre-existing filesystem operations.
Re:Time-Machine-style backup with rsync by oofabz on Monday October 28, 2013 @02:58AM (#6625593)
Volume snapshots are a better way. The only filesystems I know of that support them are ZFS, BtrFS, and HAMMER. I'm not sure if snapshots are implemented using hard links or if they are more fundamental.

Another way, which is worse, is block-level deduplication. All of the above filesystems support it, as does NTFS.

I wish Apple would adopt HAMMER for Mac OS. It is BSD-licensed and more suitable for a memory-constrained environment than ZFS.

Re:Time-Machine-style backup with rsync by wtallis on Monday October 28, 2013 @02:51PM (#6628975)
I'm not aware of any volume snapshot system that presents the history as a plain directory tree. At best, you can use some special mount options to mount a snapshot, but you generally have to use a special tool particular to that filesystem in order to access a snapshot, and creating the snapshot always requires such a tool. There's no standard Unix way to create or access volume snapshots. Time Machine histories can be created, accessed, and analyzed entirely with standard tools except for the modified `ln`.
Re:Time-Machine-style backup with rsync by Tobu on Monday October 28, 2013 @06:24AM (#6626147)
Btrfs snapshots are implemented using COW-shared trees (multiple trees for data and metadata). They can't be implemented with hardlinks, that would be a very leaky abstraction.
Re:Time-Machine-style backup with rsync by e12e on Monday October 28, 2013 @05:13AM (#6625905)
Hm, how about nilfs2?

http://www.nilfs.org

Re:Time-Machine-style backup with rsync by beagle3 on Monday October 28, 2013 @06:28AM (#6626161)
Why is block level deduplication worse?
Re:Time-Machine-style backup with rsync by fulafel on Monday October 28, 2013 @07:07AM (#6626260)
Why would deduplicating the metadata be important for this use case? Static amount of available inodes on some filesystems is the only reason I can think of.
Re:Time-Machine-style backup with rsync by wtallis on Monday October 28, 2013 @02:56PM (#6629019)
Because of the aforementioned problem where it takes 100MB and the better part of an hour just to record a new snapshot when literally nothing has changed since the previous snapshot. Deduplicating gets rid of that 100MB overhead, and being able to explicitly do it with hard links instead of having to rely on the filesystem to discover the duplication on its own takes care of most of the running time overhead.
Re:Time-Machine-style backup with rsync by porker on Monday October 28, 2013 @04:27AM (#6625782)
(How) would AuFS fit into this? I've only come across it with Docker.io, but it sounds like it handles incremental backups?