Увидела свет утилита sqlite3-rdiff (http://sqlite.mobigroup.ru/src/wiki?name=sqlite3-rdiff), предназначенная для организации репликации данных между несколькими БД SQLite. Утилита поддерживает три базовые операции:

-  Формирование файла хэш-сигнатур, отражающих текущее состояние всех записей БД.
-  Генерацию delta-патча на основе сравнения текущего состояния базы с состоянием отраженным в файле сигнатур.
-  Обновление данных в БД на основе заданного delta-патча:

Сигнатуры вычисляются (http://geomapx.blogspot.com/2009/12/small-signature-for-sqli...) с использованием хэш-функции MurmurHash (http://geomapx.blogspot.com/2009/12/murmurhash-20.html) для всех данных одной строки или группы строк базы. Размер файла сигнатур занимает около 10% от размера исходной базы, но имеется возможность вычисления и проверки сигнатур сразу для нескольких строк, что позволяет значительно сократить размер файла сигнатур за счет увеличения размера delta-патча. Примечательно, что пр...

URL: http://sqlite.mobigroup.ru/src/wiki?name=sqlite3-rdiff
Новость: http://www.opennet.dev/opennews/art.shtml?num=24835