在有序查询中查找记录及其邻居

Question

我有一个用户列表。每个用户都有一个分数。我想查询我的数据库以获取 11 个用户的列表，按分数排序，并以特定记录为中心（我想要以前的 5 条记录、我查询的记录和后面的 5 条记录）。

所以例如，假设如下表：

Id  Name      Score 
1   Albert    12
2   Bernard   85
3   Christian 98
4   Danielle  5
5   Emilie    65
6   Fabrice   34
7   Gaston    123
8   Hasting   76
9   Isidor    90
10  Jacques   3
11  Kellam    32
12  Lily      13
13  Mael      4242

如果我使用 Emily 作为基准运行查询，我应该得到以下信息：

5   Danielle  --- -5
12  Albert    --- -4
13  Lily      --- -3
32  Kellam    --- -2
34  Fabrice   --- -1
65  Emilie    ---  0 (pivot)
76  Hasting   --- +1
85  Bernard   --- +2
90  Isidor    --- +3
98  Christian --- +4
123 Gaston    --- +5

（请注意 Jacques 和 Mael 没有返回，因为它们不在请求的范围内）

我怎样才能通过仅使用最少量的查询和/或仅使用简单的查询来实现此结果？

我正在使用 Postgres，但我想要一些也可以在 SQLite 上运行的东西

Answer 1

Sql Server/Postgresql/Oracle你可以使用窗口函数：

WITH cte(Score, Name, rn) AS
(
  SELECT Score, Name, 
         ROW_NUMBER() OVER (ORDER BY score) AS rn
  FROM tab
)
SELECT Score, Name, rn - (SELECT rn FROM cte WHERE Name = 'Emilie')
FROM cte
WHERE ABS(rn - (SELECT rn FROM cte WHERE Name = 'Emilie')) <=5
ORDER BY Score

LiveDemo

输出：

╔═══════╦═══════════╦══════╗
║ Score ║   Name    ║ Rank ║
╠═══════╬═══════════╬══════╣
║     5 ║ Danielle  ║   -5 ║
║    12 ║ Albert    ║   -4 ║
║    13 ║ Lily      ║   -3 ║
║    32 ║ Kellam    ║   -2 ║
║    34 ║ Fabrice   ║   -1 ║
║    65 ║ Emilie    ║    0 ║
║    76 ║ Hasting   ║    1 ║
║    85 ║ Bernard   ║    2 ║
║    90 ║ Isidor    ║    3 ║
║    98 ║ Christian ║    4 ║
║   123 ║ Gaston    ║    5 ║
╚═══════╩═══════════╩══════╝

我假设该名称是唯一的。如果不是，您可能需要在子查询中使用TOP 1 和ORDER BY。更好的方法是使用(SELECT rn FROM cte WHERE id = 5)，因为Id 是独一无二的。

如果分数值可以相同，您可以将ROW_NUMBER() 更改为DENSE_RANK()。

Answer 2

更新，准确找到 5 before 和 5 after emilie

• SQLite version

• PostgreSQL version

• MySQL SQL Fiddle :

MySQL 5.6 架构设置：

CREATE TABLE u
    (`Id` int, `Name` varchar(9), `Score` int)
;

INSERT INTO u
    (`Id`, `Name`, `Score`)
VALUES
    (1, 'Albert', 12),
    (2, 'Bernard', 85),
    (3, 'Christian', 98),
    (4, 'Danielle', 5),
    (5, 'Emilie', 65),
    (6, 'Fabrice', 34),
    (7, 'Gaston', 123),
    (8, 'Hasting', 76),
    (9, 'Isidor', 90),
    (10, 'Jacques', 3),
    (11, 'Kellam', 32),
    (12, 'Lily', 13),
    (13, 'Mael', 4242),
    (14, 'a', 65),
    (15, 'b', 65),
    (16, 'c', 65),
    (17, 'd', 65)
;

查询 1：

  SELECT *
  FROM (
    SELECT *
    FROM (
      SELECT *
      FROM u
      WHERE 
        Score >= (
          SELECT Score
          FROM u
          WHERE Name = 'Emilie'
        )
        AND Name != 'Emilie'
      ORDER BY Score ASC
      LIMIT 5
    ) a
    ORDER BY a.Score DESC
  ) z
UNION ALL
  SELECT *
  FROM u
  WHERE Name = 'Emilie'
UNION ALL
  SELECT *
  FROM (
    SELECT *
    FROM u
    WHERE 
      Score < (
        SELECT Score
        FROM u
        WHERE Name = 'Emilie'
      )
    ORDER BY Score DESC
    LIMIT 5
  ) w

Results：

| Id |     Name | Score |
|----|----------|-------|
|  8 |  Hasting |    76 |
| 16 |        c |    65 |
| 15 |        b |    65 |
| 17 |        d |    65 |
| 14 |        a |    65 |
|  5 |   Emilie |    65 |
|  6 |  Fabrice |    34 |
| 11 |   Kellam |    32 |
| 12 |     Lily |    13 |
|  1 |   Albert |    12 |
|  4 | Danielle |     5 |

Answer 3

考虑这个没有窗口函数的通用 SQL 解决方案，它应该兼容大多数 RDMS。

您将需要手动或动态传递枢轴的人。使用通用编码（VBA、PHP、Python、Java、C# 等）或存储过程的参数化查询可以处理：

SELECT [Name], [Score], [rank]
FROM (
     SELECT t1.[Name], t1.[Score],
           (SELECT Count(*) FROM [pivotTable] t2
            WHERE t2.[Score] >= (SELECT t3.[Score] FROM [pivotTable] t3 
                                 WHERE t3.[Name]='Emilie')) -
           (SELECT Count(*) FROM [pivotTable] t2
            WHERE t1.[Score] <= t2.[Score]) As rank
     FROM [pivotTable] t1
     ) AS derivedTbl
WHERE [rank] >= -5 AND [rank] <= 5
ORDER BY [Score]