MySQL中气泡排序的替代方法


Alternative to bubble sort in MySQL


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

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

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 将显示在 ID2 以下。

问题:有没有办法比这更有效地做到这一点,或者只是完全不同的方法:

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

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

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

有趣的问题,这取决于您如何解决导入记录的优先级冲突。假设如果发生冲突,则导入的记录将获得优先级。导入之前将所有优先级乘以 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

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

我正在考虑链表并实现优先级表,例如

{ id, userId, comesAfterUserId, comesBeforeUserId }

然后,任何优先级移动都应仅更改两个条目。但是我无法弄清楚如何直接在SQL中对其进行排序,因此您必须在应用程序中进行处理。我有一种感觉,这是一个更优雅的解决方案,但乘以二也应该有效。