39

I was reading several guides how combine btrfs snapshots with rsync to make an efficient backup solution with history. However it all depends on if rsync --inplace modifies only those portions of files that actually changed, or if it overwrites the whole file sequentially. If it writes the whole file then it seems that btrfs will always create a new copy of the file, which would make the idea much less efficient.

6
  • How would it even know if it can avoid writing to the entire file? Doesn't it need to read the entire file first, to figure out what has changed?
    – user541686
    Apr 1, 2013 at 3:16
  • 3
    @Mehrdad yes, it does, but reading the whole isn't a problem. If rsync reads the whole file and then seeks to and updates only those parts that are needed, btrfs will copy only these updated blocks. But if rsync reads and writes the whole file, then it'll be a problem.
    – Petr
    Apr 1, 2013 at 14:36
  • 2
    @Mehrdad rsync does not only know that it may avoid writing the entire file, it manages to do so without copying it completely over the net. Clever little program. May 2, 2013 at 11:24
  • @PetrPudlák id does not "read" the file, this would be inefficient. It separates the files in chunks, applies a quick hash compares the hashes and transmits what's different. There is also a second more in depth comparision and the server keeps track of the chuncks, but it's not a real "reading" as in loading the whole thing into memory: rsync.samba.org/~tridge/phd_thesis.pdf So, as Gunther Piez commented, it does know exactly what to copy.
    – runlevel0
    Feb 14, 2020 at 12:38
  • Hopefully this info is useful for the historic record, it doesn't feel like a full answer. I had the question formulated as: Can rsync copy only the changed regions in files? Here is a quote from Andrew Tridgell the co-developer of rsync writing about the rsync algorithm: "The end result is that β gets a copy of A, but only the pieces of A that are not found in B (plus a small amount of data for checksums and block indexes) are sent over the link." cite: The rsync algorithm
    – Kyle
    Feb 26, 2022 at 23:25

7 Answers 7

46

TL;DR - You need option --inplace and if copying between local filesystems you also need --no-whole-file.

If you pass rsync two local paths, it will default to using "--whole-file", and not delta-transfer. Rsync assumes that it can write a completely new file and unlink the old one faster than reading both and calculating the changed blocks. If it doesn't calculate the changes, there won't be block-level changes for btrfs to observe. So, what you're looking for is --no-whole-file, in addition to --inplace. You also get delta-transfer if you requested '-c'.

Here's how you can verify:

$ mkdir a b
$ dd if=/dev/zero of=a/1 bs=1k count=64
$ dd if=/dev/zero of=a/2 bs=1k count=64
$ dd if=/dev/zero of=a/3 bs=1k count=64
$ rsync -av a/ b/
sending incremental file list
./
1
2
3

sent 196831 bytes  received 72 bytes  393806.00 bytes/sec
total size is 196608  speedup is 1.00

Then touch a file and re-sync

$ touch a/1
$ rsync -av --inplace a/ b/
sending incremental file list
1

sent 65662 bytes  received 31 bytes  131386.00 bytes/sec
total size is 196608  speedup is 2.99

You can verify it re-used the inode with "ls -li", but notice it sent a whole 64K bytes. Try again with --no-whole-file

$ touch a/1
$ rsync -av --inplace --no-whole-file a/ b/
sending incremental file list
1

sent 494 bytes  received 595 bytes  2178.00 bytes/sec
total size is 196608  speedup is 180.54

Now you've only sent 494 bytes. You could use strace to further verify if any of the file was written, but this shows it at least used delta-transfer.

Note (see comments) that for local filesystems, --whole-file is assumed (see the man page for rsync). On the other hand, across a network --no-whole-file is assumed, so --inplace on its own will behave as --inplace --no-whole-file.

12
  • Why doesn't --inplace imply --no-whole-file?
    – Geremia
    Sep 8, 2016 at 18:13
  • Isn't --no-whole-file default anyways?
    – Geremia
    Sep 8, 2016 at 18:24
  • 2
    @Geremia not if both paths are local. And my example shows that --inplace does not imply --no-whole-file for the version of rsync I was using in 2013, but you're welcome to repeat this experiment with your own version of rsync.
    – dataless
    Sep 9, 2016 at 17:28
  • 1
    I would assume, that it's other way round, --no-whole-file always implies --inplace, otherwise most of its performance gain would be gone. Couldn't find this documented, though...
    – Frank N
    Feb 27, 2017 at 9:48
  • 1
    @MikkoRantalainen My answer was in the context of the original poster saying they already used --inplace. Both options are required, for local transfers to perform block-level changes to the existing file. I have updated my answer to clarify this.
    – dataless
    Sep 16, 2022 at 21:49
18

Here the definite answer I guess, citing the correct part of the manual:

   --inplace

          [...]

          This option is useful for transferring large files
          with  block-based  changes  or  appended data, and
          also on systems that are disk bound,  not  network
          bound.   It  can  also  help  keep a copy-on-write
                                               *************
          filesystem snapshot from diverging the entire con‐
          *******************
          tents of a file that only has minor changes.
1
  • Note that it totally depends on copy-on-write filesystem implementation if using this flag is a positive or negative for the performance. Also note that if the source file has been modified by inserting data in the middle, using --inplace will reduce performance of rsync. Sep 16, 2022 at 7:30
8

rsync's delta transfer algorithm deals with whether the entire file is transmitted or just the parts that differ. This is the default behavior when rsyncing a file between two machines to save on bandwidth. This can be overriden with the --whole-file (or -W) to force rsync to transmit the entire file.

--inplace deals with whether rsync, during the transfer, will create a temporary file or not. The default behavior is to create a temporary file. This gives a measure of safety in that if the transfer is interrupted, the existing file in the destination machine remains intact/untouched. --inplace overrides this behavior and tells rsync to update the existing file directly. With this, you run the risk of having an inconsistent file in the destination machine if the transfer is interrupted.

4

--inplace overwrites only regions that have changed. Always use it when writing to Btrfs.

4
  • 1
    And do you have an evidence that shows it doesn't overwrite other parts of files?
    – Petr
    Oct 25, 2013 at 13:00
  • Does the same apply to ZFS?
    – ewwhite
    Jul 4, 2014 at 6:39
  • @ewwhite: Since ZFS is COW (copy-on-write) like BTRFS, then yes.
    – Geremia
    Mar 2, 2015 at 20:45
  • 1
    @PetrPudlák -vvv shows it skipping matched blocks
    – Tom Hale
    Oct 6, 2019 at 10:33
3

From the man page:

This  option  changes  how  rsync transfers a file when its data
needs to be updated: instead of the default method of creating a
new  copy  of  the file and moving it into place when it is com-
plete, rsync instead writes the updated  data  directly  to  the
destination file.

This leads me to believe that it writes over the file in its entirety-- I imagine it would be near impossible for rsync to work any other way.

1
  • 2
    After determining what parts need update, it could just seek to those parts and update them, instead of writing the entire file.
    – Petr
    Apr 1, 2013 at 14:39
1

The theoretical work on in-place rsync is described in this paper.

Paper reference: D. Rasch and R. Burns. In-Place Rsync: File Synchronization for Mobile and Wireless Devices. USENIX Annual Technical Conference, FREENIX track, 91-100, USENIX, 2003.

From the link:

... We modified the existing rsync implementation to support in-place reconstruction.

Abstract: [...] We have modified rsync so that it operates on space constrained devices. Files on the target host are updated in the same storage the current version of the file occupies. Space-constrained devices cannot use traditional rsync because it requires memory or storage for both the old and new version of the file. Examples include synchronizing files on cellular phones and handheld PCs, which have small memories. The in-place rsync algorithm encodes the compressed representation of a file in a graph, which is then topologically sorted to achieve the in-place property. [...]

So this appears to be the technical details of what rsync --inplace is doing. According to the beginning of the paper:

We have modified rsync so that it performs file synchronization tasks with in-place reconstruction. [...] Instead of using temporary space, the changes to the target file take place in the space already occupied by the current version. This tool can be used to synchronize devices where space is limited.

As becomes clear from @dataless's answer, this implies that --inplace is using the same storage space, but it may still copy the whole file into that space. Specifically, when copies are made from/to local filesystems, rsync assumes the --whole-file option. But when it is across networked systems on the other hand, it assumes the --no-whole-file option.

2
  • 1
    Um, so what's the answer?
    – Xen2050
    Jan 18, 2017 at 15:09
  • My apologies. I wasn't paying sufficient attention. With @dataless's answer, this should clear things up.
    – Diagon
    Dec 10, 2017 at 3:53
1

I believe btrfs-sync could be what you need, here's an article explaining it.

In short, it is a bash script to sync BTRFS snapshots, locally or through SSH*.

The syntax is similar to that of scp

Usage:
  btrfs-sync [options] <src> [<src>...] [[user@]host:]<dir>

  -k|--keep NUM     keep only last <NUM> sync'ed snapshots
  -d|--delete       delete snapshots in <dst> that don't exist in <src>
  -z|--xz           use xz     compression. Saves bandwidth, but uses one CPU
  -Z|--pbzip2       use pbzip2 compression. Saves bandwidth, but uses all CPUs
  -q|--quiet        don't display progress
  -v|--verbose      display more information
  -h|--help         show usage

<src> can either be a single snapshot, or a folder containing snapshots
<user> requires privileged permissions at <host> for the 'btrfs' command

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .