Как я могу сохранить текстовые различия?

Question

Это не зависит от языка (но я использую PHP и MySQL, если это помогает). Как эффективно сохранить МАССИВНЫЕ объемы текстовых данных? Например, Google Docs автоматически сохраняет документ и сохраняет каждую версию этого документа. Я предполагаю, что они не хранят КАЖДУЮ версию, поскольку это было бы супер огромным. Они, вероятно, просто хранят серию DIFFS.

Есть идеи?

Answer 1

RCS?http://www.gnu.org/software/rcs/

Answer 2

Я думаю, что вы поняли. Сохранение текущей версии файла и различий для ревизий - хороший способ. У вас всегда есть под рукой текущая версия, и вам нужно только применять различия, когда вы отображаете или возвращаетесь к старой версии. Есть командная строка diff и patch, и есть множество библиотек "difflib" на выбор, если вы хотите вообще избежать файловой системы.