php - 替代 MySQL 中的冒泡排序

Question

事实上，问题很可能在于，我不是在问谷歌(或 stackoverflow)正确的问题，而是因为这个简单的事情让我发疯。抱歉发了这么长的帖子，但想把情况弄清楚。

我有一个mysql记录表ID、人名、优先级

ID 和 person_name 很明显，优先级用于对记录进行降序排序 - 最高 = 最高优先级。

我有以下记录，为了简单起见，ID对应排序顺序:

1, "John A", 3
2, "John B", 2
3, "John C", 1
4, "John D", 0

在我从另一台机器的导出中导入一条记录之前，这一直工作正常，突然有两条具有相同优先级的记录。

1, "John A", 3
2, "John B", 2
3, "John C", 1
5, "John E", 1
4, "John D", 0

当记录现在按优先级 DESC 排序时，名称 ASC，ID3 和 ID5 按字母顺序排序，这不符合这种情况。如果用户想要将 ID5 的优先级改为比 ID2 更高，我不能只增加优先级，因为它会匹配 ID2，而 ID5 会由于 alpha 顺序而显示在 ID2 下方。

问题:有没有比这更有效的方法，或者只是完全不同的方法:

1. NEAREST_PRIORITY = 确定具有更高优先级的最近记录的优先级
2. 将优先级 > NEAREST_PRIORITY 的所有记录的优先级提高 1
3. 设置当前记录优先级 = NEAREST_PRIORITY+1

如果有多个记录具有 NEAREST_PRIORITY，这实际上不会很好地工作......

感谢阅读长篇文章和任何想法。

Answer 1

有趣的问题，这取决于你如何解决导入记录的优先级冲突。让我们假设，如果发生冲突，则导入的记录优先。在导入之前将所有优先级乘以 2，然后导入新记录但将它们的优先级乘以 2，并在导入期间加 1。现在你将拥有:

1, "John A", 6
2, "John B", 4
5, "John E", 3
3, "John C", 2
4, "John D", 0

如果您需要连续的优先级，或者您进行了大量导入，那么您将需要做一些工作来重置数字，但至少顺序是正确的。

您可以对存在冲突的优先级更改使用相同的解决方案，乘以 2，然后将新优先级设置为新优先级 + 1。因此，要将 ID4 移动到 ID5 之前，新优先级将是 (3 * 2) + 1 你会得到:

1, "John A", 12
2, "John B", 8
4, "John D", 7
5, "John E", 6
3, "John C", 4

同样，如果您这样做，事情会迅速升级，因此您可能需要重置数字。这answer显示了您可以调整的顺序编号示例。

我在考虑链表并实现一个优先级表，比如

{ id, userId, comesAfterUserId, comesBeforeUserId }

那么任何优先移动应该只改变两个条目。但我不知道如何直接在 SQL 中对其进行排序，因此您必须在您的应用程序中进行处理。我觉得这是一个更优雅的解决方案，但乘以二的倍数也应该有效。