实现没有窗口函数的 SQL 查询

Question

我已经读到，可以通过创造性地使用连接等来实现您在 SQL 窗口函数中可能执行的任何操作，但我不知道如何操作。我在这个项目中使用的是 SQLite，它目前没有窗口函数。

我有一个四列的表格：

CREATE TABLE foo (
   id INTEGER PRIMARY KEY,
   x REAL NOT NULL,
   y REAL NOT NULL,
   val REAL NOT NULL,
   UNIQUE(x,y));

还有一个方便的函数 DIST(x1, y1, x2, y2) 返回两点之间的距离。

我想要什么： 对于该表中的每一行，我希望同一张表中的整行在一定距离内 [例如 25 公里]，并具有最低的“val”。对于具有相同“val”的行，我想使用最低距离作为决胜局。

我当前的解决方案是运行 n+1 个查询，这可行但很幸运：

SELECT * FROM foo;

...然后，对于返回的每一行，我运行 [其中“src”是我刚刚得到的行]：

SELECT * FROM foo
  WHERE DIST(foo.x, foo.y, src.x, src.y)<25
  ORDER BY val ASC, DIST(foo.x, foo.y, src.x, src.y) ASC
  LIMIT 1

但我真的希望它在一个查询中，部分是出于我自己的兴趣，部分是因为它使使用我拥有的其他一些工具变得更加容易。

Answer 1

使用您的查询获取所需行的 ID，然后使用它来连接表：

SELECT *
FROM (SELECT foo.*,
             (SELECT id
              FROM (SELECT id,
                           x,
                           y,
                           foo.x AS foo_x,
                           foo.y AS foo_y,
                           val
                    FROM foo)
              WHERE DIST(foo_x, foo_y, x, y) < 25
              ORDER BY val, DIST(foo_x, foo_y, x, y)
              LIMIT 1
             ) AS id2
      FROM foo)
JOIN foo AS foo2 ON id2 = foo2.id;