merge - wiki 如何处理多个同时编辑？

Question

这一直在我的脑海里挥之不去，所以我想我还是去问问吧。

wiki 如何处理对同一内容的多次编辑？

这是我要问的一个简单示例。假设一个页面具有以下内容:

I'm a page!

现在让我们说两个人去编辑那个页面。每个人加一句:

人一:

I'm a page!
I'm a second sentence in the same page!

人物二:

I'm a page!
I'm a second sentence!

想象一下，每个人的第二句话都是关于每个人想要添加的页面主题的同样相关但不同的事实。

现在假设第一个人在第二个人之前提交他们的更改，但第二个人甚至没有机会看到第一个人所做的更改。当他最终提交时，第二个人的更改会覆盖第一个人的更改吗？

是否有可以用于此的差异/合并算法？

Answer 1

我相信维基百科使用 a fairly simple diff/merge算法，类似于大多数源代码控制软件的做法。

在您给出的示例中，它会引发合并冲突错误，因为它无法知道最终标记中应首先出现哪一行。第二个保存更改的人将看到一个合并错误页面，他们必须在其中选择如何解决冲突。

但请记住，维基百科处于并发用户规模的高端。对于大多数 wiki，使用非常简单的“最后保存获胜”算法可能是可以接受的，其中第二人的编辑只是覆盖第一人的。添加历史记录后，第一个人应该很容易发现他们的更改已被覆盖并再次添加回来。

我相信这个解决方案是 Stack Overflow 使用的。 SO 有一个附加功能，如果其他人进来并在完成之前修改页面，则使用 Ajax 调用来通知编辑器。