查看维基百科文章历史上的奥巴马差异,可能有数千个差异。单击特定的较旧差异大约需要 3-5 秒才能加载,而不是更活泼的 Wikipedia 页面。然后你可以看到两个版本之间的具体差异,旧的旧版本和当前版本。
问题是,如果他们不使用 git(我会假设),他们如何有效地存储这些差异?
我正在寻找如何在我正在使用的小型玩具应用程序中实现文本差异跟踪。可能会有一百万页,每页的记录可能有 0 到 1000 次编辑。编辑将比维基百科的文章小得多,有时是一个单词的字符差异,有时是几个句子。
到目前为止我看到的推荐方法是存储记录文本的当前全文形式,然后存储“反向差异”以获取前一个,以及从那个等前一个。然后水合旧的文章,您将获取所有旧的差异(可能像维基百科差异中的 3000 个差异),然后从当前文本倒退以获取旧版本。不过,这似乎效率极低(而且我不确定如何计算“反向”差异,例如使用jsdiff)。这是最好的方法吗?我想您不想在每次更改时都存储全文的副本,或者维基百科会这样做吗?我想象的内容规模会爆炸式增长,尤其是在维基百科上。
基本上想知道如何通过以某种方式将内容存储在 SQL 数据库中来实现类似于维基百科的差异。我的案例没有维基百科那么大的内容,但如果知道如何针对这种“更糟糕的情况”正确解决它会很好。