27

好的，最初这只是我们和我的一个朋友开的一个玩笑，但它变成了有趣的技术问题 :)

我有下stuff表：

CREATE TABLE stuff
(
    id serial PRIMARY KEY,
    volume integer NOT NULL DEFAULT 0,
    priority smallint NOT NULL DEFAULT 0,
);

该表包含我所有东西的记录，以及相应的数量和优先级（我需要多少）。

我有一个指定体积的包，比如说1000。我想从表中选择我可以放入袋子的所有东西，首先将最重要的东西打包。

这似乎是使用窗口函数的情况，所以这是我提出的查询：

select s.*, sum(volume) OVER previous_rows as total
 from stuff s
 where total < 1000
 WINDOW previous_rows as
  (ORDER BY priority desc ROWS between UNBOUNDED PRECEDING and CURRENT ROW)
 order by priority desc

然而，它的问题在于 Postgres 抱怨：

ERROR:  column "total" does not exist
LINE 3:  where total < 1000

如果我删除此过滤器，总列会得到正确计算，结果会正确排序，但所有内容都会被选中，这不是我想要的。

那么，我该怎么做呢？如何只选择可以放入包中的物品？

4

2 回答 2

20

我不知道这是否符合“更优雅”的条件，但它的编写方式与 Cyber​​nate 的解决方案不同（尽管它本质上是相同的）

与 window_table 作为
(
   选择 s.*,
          sum(volume) OVER previous_rows as total
   FROM 东西
   WINDOW previous_rows 为
        （ORDER BY priority desc ROWS 在 UNBOUNDED PRECEDING 和 CURRENT ROW 之间）
)
选择 *
FROM window_table
总计 < 1000
ORDER BY priority DESC

如果“更优雅”是指避免子选择的东西，那么答案是“否”

于 2011-02-18T17:23:39.287 回答
18

我没有使用过 PostgreSQL。但是，我最好的猜测是使用内联视图。

SELECT a.*
FROM (
    SELECT s.*, sum(volume) OVER previous_rows AS total
    FROM stuff AS s
    WINDOW previous_rows AS (
         ORDER BY priority desc
         ROWS BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW
    )
    ORDER BY priority DESC
) AS a
WHERE a.total < 1000;
于 2011-02-18T14:36:54.407 回答