Как хранить диффы изменений файлов?

Question

[snpgg]

Привет
есть задача
есть список путей к созданным файлам до запуска программы
надо написать метод чтения, создания и запись в такие файлы так, чтобы создание новых файлов и запись в существующие была "in memory"
т.е надо как-то хранить в памяти не полностью контент каждого файла, а изменение
В какую сторону можно посмотреть

Comments

[Артем Черепахин]

Судя по описанию- собрались написать СУБД. Сама ОС(операционная система) предоставляет доступ к диску через файлы и через блоки. Т.к. файл является совокупностью блоков, то можно хранить в памяти сами измененные блоки и там же их менять. Т.е. вам необходимо уже есть в апи самой ОС.
З.Ы.: И все же, я бы не рекомендовал писать свою СУБД и для простоты все же взял уже готовую. Посмотрите хотя бы в сторону SQLLite тем более, что ее можно запустить в режиме "in memory".

Answer 1

[Данила]

Вы можете хранить изменения файлов как набор патчей где каждое изменение записывается в виде разницы между состояниями файла. При чтении файла можно применить все патчи к базовому состоянию файла, чтобы получить актуальный контент.

Пример кода для создания базового патча:

struct FilePatch {
    int lineNumber;
    char* oldLine;
    char* newLine;
};

struct FileDiff {
    FilePatch* patches;
    int patchCount;
};

void applyDiff(char** fileContent, FileDiff* diff) {
    for (int i = 0; i < diff->patchCount; ++i) {
        int lineNumber = diff->patches[i].lineNumber;
        fileContent[lineNumber] = diff->patches[i].newLine;
    }
}