问题标签 [rank]

最近两天，我一直在询问有关Mysql中排名查询的问题。到目前为止，我有工作查询

1. 查询表中的所有行并按其排名排序。
2. 仅查询一行及其排名

这是我昨晚的问题的链接

如何获得行排名？

您可能会注意到，btilly 的查询速度非常快。

这是一个查询，仅获取我根据 btilly 的查询所做的排名的一行。

上面的查询正在使用子查询..所以..我担心性能。

我可以使用其他更快的查询吗？

表点

假设我有一个使用 RailsPosts和CommentsMySQL 的博客应用程序。

我想按评论数对帖子进行排名。（注意：不仅仅是排序，而是得到他们实际的第一、第二、第三名）。

另外，给定一个帖子，我希望能够在不将所有帖子加载到 Rails 并搜索它们的情况下获得它的排名。

例如“这篇文章的评论数排名第 372”

最后，如果两个帖子有相同数量的评论，它们应该有相同的排名——所以平局是可以的。

我在 MySQL 中似乎有一些巧妙的解决方案，例如这篇文章： How do I Handle Ties when Ranking Results in MySQL？

我想知道是否有一个更简单的解决方案，通过规范化帖子表的附加字段中的一些数据。

有没有人看到一个好的方法？

我正在寻找快速最大秩相关（MRC）估计器的实现。这将应用于文本挖掘应用程序中的大型稀疏矩阵（约 100,000 x 10,000）。

我正在使用 python 和 R，所以很高兴在这些语言中找到一些东西。如果做不到这一点，我可能会从其他语言转换代码。

有什么建议么？

我有一个复杂的查询，需要在其中排名。我了解到这样做的标准方法是使用此页面上的技术：http: //thinkdiff.net/mysql/how-to-get-rank-using-mysql-query/。我使用 Infobright 作为后端，但它并没有像预期的那样工作。也就是说，虽然标准的 MySQL 引擎会将排名显示为 1、2、3、4 等...... Brighthouse（Infobright 的引擎）会返回 1、1、1、1 等......所以我想出了一种设置变量、函数，然后在查询中执行的策略。这是一个概念验证查询，它就是这样做的：

然后我将该函数复制并粘贴到 Jasper Report 的 iReport 中，然后编译我的报告。执行后，出现语法错误。所以我想也许是；把它扔掉了。所以在查询的顶部，我输入了 DELIMITER ;。这也不起作用。

我想做的甚至可能吗？如果是这样，怎么做？如果有一种 Infobright 方法可以在不编写函数的情况下获得排名，我也会对此持开放态度。

Windows 7 上的 R 版本 2.11.1 32 位

现在我得到代码：lapply(x, rank)

但我希望“排名”为：ties.method="first"

我有这张桌子：

我想插入一个新字段，例如order，对于每个 ref，我将设置一个新月值。所以输出应该是：

我可以用一个简单的查询来做到这一点吗？

编辑

上面的例子只是一个例子。这是我在数据库上的真实表：

以下代码生成上图：

这和我想要的一样干净整洁。但是，我希望能够标记和评论结构的某些部分，并且我认为集群应该是做到这一点的正确方法。

如果您取消注释代码的 CLUSTERS 部分，您将获得以下代码和相应的图表：

正如您从代码末尾的错误修复部分看到的那样，我希望节点 C 和 E 绝对以相同的排名出现在所有其他节点之上。

此外，我希望记录的上下序列与第一个示例中的直线相连。我介绍的边缘的重量没有帮助。

有谁知道如何解决这个问题以及如何让 graphviz 生成一个漂亮的干净图形，如示例 #1 中仅添加 3 个拥抱框和相应的标签？

我该怎么做呢？从这个样本开始

我试图得到这个，为每个元组添加排名。

我得到这样的东西：

我有来自网络流量数据、数据量（字节数）和一周内源和目标 IP 对的流数。我想绘制分布，即频率与排名。我相信 R 已经为此提供了一个功能。它是什么以及如何在我的场景中使用该功能。

我有一堆集合，比如 S1、S2、S3，......每个集合都有不同的元素。说 S1 = { A, B, C}, S2 = { X, Y }, S3 = { P, Q, R, T }

存在这些集合的组合 K = { S1, S2, S3 }。例如，这种组合的一个实例是 { A, X, P }。显然有 3 x 2 x 4 = 24 种可能的组合。我需要的是特定组合的“排名”，使用从左到右的简单有序枚举计算，反之亦然。

显然，我可以通过简单地枚举所有组合并将其与请求的组合进行比较，同时保留一个计数器来轻松计算，但我需要一个有效的算法，因为我的集合每个可以包含多达 20000 个元素，并且在某些情况下组合集合的数量大于 10。

顺便说一句，我知道组合的线程计算等级吗？这里是堆栈溢出。但是，不幸的是，它不适用于这里，因为我的组合是由针对不同位置的不同大小的集合组成的

我会很感激 C# 中的实现，但其他语言或伪代码也会非常有帮助。

任何建议，请

凯末尔

更新：@spinning_plane & @aasmund。谢谢你的回答。他们都为我提供了计算排名的相同公式。

但是，我也需要反过来。即获得给定等级的组合（从零开始）。例如，给定等级 0，结果将是 {A,X,P} ，对于 3 {A, X, R } 等。请有算法的人吗？