Як більшість програм синхронізації контролюють зміни файлів?

Чи синхронізують такі програми, як Dropbox, як правило, відстежують зміни файлів, роблячи байт шляхом порівняння байтів, або використовуючи хеші, або використовуючи diff/ зберігаючи локальні журнали фіксації, як контроль версій, чи що?

synchronization diff

— mcandre
джерело

Відповіді:

У Windows існує механізм, щоб ОС попереджала вас про зміну структури директорій "спостерігав" - FindFirstChangeNotification (). Коли це вказує, що файл змінився, програма може потім порівнювати файли в зміненому каталозі, щоб знайти фактичні файли, які змінилися, переглянувши розмір, змінену дату, хеш тощо.

Це (як Михайло вказує нижче) - це те, що кожна платформа могла б якось надати. Я не казав, що подібні речі були унікальними для Windows.

— ГрандмайстерB
джерело

І в Linux є ініціативою .

— Майкл

Але що робити, якщо програма синхронізації не працювала під час зміни файлу? Не пропустили б можливість отримувати повідомлення про гачок?

— mcandre

Ви використовували конкретний приклад dropbox, який, як правило, працює у фоновому режимі. Очевидно, якщо програма не працює, про неї не буде повідомлено. Тоді доведеться використовувати інші методи (можливо, модифіковану дату). Я не думаю, що ви збираєтеся отримати конкретну відповідь про те, які конкретні методи використовуються, адже різні програми роблять все по-різному. Краще поцікавтесь у творців конкретних програм, про які йдеться.

— GrandmasterB

@mcandre Насправді те, що сказав GrandmasterB - якщо ви пропустили повідомлення, вам доведеться сканувати папку. Залежно від того, наскільки "точним" ви хочете бути, це може означати просто пошук нових файлів та змінених часових позначок / розмірів файлів (це порівняно недорого зробити), або, в гіршому випадку, порівняння всього файлу. Такі програми, як rsync, типово хешують файл фрагментами, тому зміни на початку даних можна виявити раніше, але в гіршому випадку (файли однакові), ви збираєтеся прочитати все це в.

— Daniel B

У кінцевому рахунку для порівняння файлів вам потрібно порівняти кожен байт - як інакше ви помітили б одну зміну байта?

Насправді ви читаєте блоки байтів і обчислюєте хеш-значення, а потім перевіряєте список хешей. Хороший приклад - " rsync "

Наскільки я знаю, Dropbox виводить лише цілі файли, тож обчислить хеш всього файлу, щоб перевірити той самий файл

— Мартін Беккет
джерело

pst у деяких файлових системах є дата, змінена

— ratchet freak

Хіба хешування не створить невеликий, але реальний ризик зіткнень, внаслідок чого файл не синхронізується? Dropbox, мабуть, використовує подібну реалізацію. dropbox.com/help/8/uk

— mcandre

@mcandre, це здається, що це краще, ніж власне питання.

— GrandmasterB

@ratchetfreak: дата, змінена в деяких системах, не обов'язково є надійною для подібних проблем. Простий дотик може призвести до того, що змінена дата може бути різною, коли синхронізація насправді не потрібна.

— Стівен Еверс

@SnOrfus потім двічі перевірити зміни , коли дата зміни отримує змінений

— тріскачки урод

Наприклад, .NET має клас FileSystemWatcher. Я впевнений, що інші мови та режими низького рівня можуть надавати подібні можливості.

— Нік
джерело