MySQL中冒泡排序的替代方案答案

【问题标题】：Alternative to bubble sort in MySQLMySQL中冒泡排序的替代方案
【发布时间】：2013-09-06 18:58:41
【问题描述】：

事实上，问题很可能在于，我没有问谷歌（或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，并且由于 alpha 顺序，ID5 会出现在 ID2 之下。

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

如果有几条 NEAREST_PRIORITY 的记录，这实际上不会很好......

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

【问题讨论】：

为什么 ID 5 应该出现在 ID 3 之前？
将优先级字段更改为float 或字符串，这样您就可以在其他两个优先级“之间”分配一个新的优先级。
感谢 Float 的推荐，同事也给了我同样的建议。你能想办法在导入后“整理”这个吗？即将优先级数字重置为整数（最好在一两个 SQL 查询中），例如设置优先级 = 行号（按优先级排序时）...？

【解决方案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 中对其进行排序，因此您必须在您的应用程序中进行处理。我觉得这是一个更优雅的解决方案，但乘以 2 也应该有效。

【讨论】：