mysql - MySQL如何通过投票选择字段位置？

Question

我有一个名为“servers”的数据库表，其中包含“id”、“name”和“votes”三列。

如何通过投票选择列 id 5 的位置？

例如，我想检查服务器 3 在我的比赛中的投票排名？

Answer 1

如果我正确地解释了您的问题，您是在问如何在按投票排序的服务器列表中查找 id 为 5 的行的排名。有一个复杂的解决方案，需要排序，但可以在 O(log(n)) 空间和 O(n) 时间内完成的更简单的解决方案是简单地测量 id = 5 的投票数

select votes from servers where id = 5;

然后遍历数据库并为遇到的每台投票数较少的服务器添加一个。或者，您可以执行以下操作:

select count(*) from servers where votes <= %votes

当您可以简单地遍历整个列表一次并收集所需的所有信息时，对此进行排序(O(nlog(n) 时间)是多余的。