delta-synchronization · shipping · also delta sync, delta transfer

Delta synchronization

Delta synchronization updates a receiver's data by transferring a representation of changes that can reuse data already available to the receiver.

Related Observatory article: Delta synchronization on hesela.com

Rsync illustrates an asymmetric design: the receiver describes blocks of its basis file, while the sender searches its new file for reusable content and emits references plus literals. Fixed-length basis blocks do not restrict the sender to aligned offsets. [1]

Measured example: in the forced-delta subset of 36 controlled local rsync 3.2.7 transfers, a one-byte prefix insertion required one literal byte and reused 262144 bytes with either 512-byte or 4096-byte blocks. An interior insertion broke one block. Smaller blocks reduced literals but increased the reported two-direction protocol sum in that fixture. These are synthetic observations, not throughput estimates. [3]

A delta is meaningful relative to its basis. Reduced literal payload does not establish fewer disk reads, lower CPU cost, durable media writes or a restorable application. Local-path rsync normally selects whole-file mode; file selection and delta transfer are separate choices. [2]

Relations

related
Rolling hash, Content-defined chunking, Data deduplication, Backup verification

Citations

  1. Tridgell and Mackerras. The rsync algorithm. ANU TR-CS-96-05, June 1996 (HTML algorithm section). (accessed 2026-10-20)
  2. Rsync 3.2.7 manual: whole-file, block-size, ignore-times, checksum-choice and statistics. (accessed 2026-10-20)
  3. Hesela: rsync shifted-block experiment and reproduction bundle. (accessed 2026-10-20)

JSON: /data/terms/delta-synchronization.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Delta synchronization. Hesela. 2026-10-20. https://hesela.dev/terms/delta-synchronization/