Формат файла для хранения текста как легко доступных строк

Question

У меня есть структура данных (B-Tree), которая хранит текст как ряд узлов, каждый из которых представляет одну строку текста. Я хотел бы сохранить текст в файле, который я мог бы синхронизировать со структурой, не переписывая весь файл для каждого редактирования. Поэтому, когда изменяется строка n моей структуры, я могу получить доступ и изменить только строку n файла, поддерживая его обновление со структурой.

Может кто-нибудь указать мне в правильном направлении?

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

Answer 1

Похоже, вы хотите B-Tree.

Если вы идете по этому маршруту, имейте в виду, что все реляционные базы данных построены на B-Trees. Таким образом, вы можете использовать вместо этого встроенную базу данных, такую ​​как SQLite.