algorithm - 存储消息的修订更改

Question

像 stackoverflow 和维基百科那样存储修订更改涉及哪些算法和过程？

是否只保留了一份消息副本？如果是这样，它只是最新的副本吗？那么只有返回到以前版本的更改才会从那里存储？ (这将使主要消息的显示速度更快)。或者是否存储了完整的消息？如果是这样，是否在每个显示器上进行了这些比较？

什么算法最适合用来确定消息中的确切变化？这些数据如何存储在数据库中？

如果有人确切知道 wikipedia 或 stackoverlfow 是什么，我很想知道。

Answer 1

Mediawiki(维基百科的软件)存储所有修订版的全文，请参阅 database schema . text table 中的每个条目在 Mediawiki 中有标志，告诉内容是否已被，例如gziped，使用标准压缩通常是最明智的选择。

我无法告诉您如何通过算法进行差异比较，但无论您使用何种算法，都应该从文本的两个完整版本中进行比较。那就是从数据库中获取新旧对象的完整版本，然后进行比较。这使得可以轻松更改差异算法。

Git是 Unix 应用程序的一个很好的例子，它可以做非常便宜的(存储和速度)增量存储。有可以使用 git 的维基，例如ikiwiki ，但我猜你想用数据库来做。