Differential backup с большими файлами?

я пользуюсь backy2, не совсем то, но работает

Qemu-kvm? Если да, то... Разве снапшоты в qemu не инкрементальные? Тут или не понимание процесса, или используется какая-то тулза поверх qemu, с которым тоже не умеешь работать. Читай маны qemu-img и как строен qcow2.

Отчего ж непонимание. Сделал снапшот, тем самым заморозил базовый образ, все изменения пишутся в снапшот. Тем временем хотелось бы вычислить изменения в этом замороженном базовом образе относительно такого же предыдущего и куда-то их сложить. А потом снапшот слить обратно в базовый. Не хочу цепочку снапшотов, хочется скорости.

Нет, именно непонимание. Ты не читал маны и не умеешь пользоваться инструментом. Разжевываю. Пишу по памяти, тк давно этим не занимался.
В qemu можно сделать цепочку снапшотов: base<-snapshot1<-snapshot2<-...<-snapshotN<-snapshotCurrent. qemu-img create -o backing_file=<snapshotN-1> snapshotN Ты можешь их все хранить начиная с базового, и при создании очередного снапшота сохранять только новый созданный. Ненужные снапшоты можешь слить поочередно c базой qemu-img commit, отдельно для боевой системы, отдельно для сохраненных снапшотов.

Получается, имеем:

• base->snap0, кладём в бэкап base
• делаем base->snap0->snap1, кладём в бэкап snap0, делаем virsh blockcommit base+snap0, получаем base_0->snap1
• делаем base_0->snap1->snap2,кладём в бэкап snap1, virsh blockcommit base_0+snap1, получаем base_1->snap2

и т.д., не допёр, что можно иметь одно и то ж в разных видах :)

rdiff-backup?

А оно умеет что-то chunk-based? Не нашёл в доках упоминания об этом.

Нет, оно тупо делает бинарный diff (точнее, самый последний файл хранит как есть и цепочку diff от ного в глубины прошлого)

Насчет бинарных диффов. Насколько помню, у нормального алгоритма сложность O(n*m) по времени, O(n+m) по памяти, где n, m - длины сравниваемых файлов. Есть алгоритмы попроще с O(n* log m), но они строят совсем не минимальный дифф. Если тебе это о чем-то говорит, то ты должен хорошо задуматься о бинарных диффах больших файлов.