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 回答