通过重复模式对行进行排序

Question

给定 Postgres 中的表格，例如

CREATE TABLE t1 (
  type text NOT NULL,
  value int NOT NULL
)

where typecould be A, BorC并给出一个任意的重复模式，如

A B B C B B

如何查询表，以便首先根据模式然后根据值对结果进行排序？换句话说，第一行是A最低的value，第二行是B最低的value，第三行是B第二低的value，依此类推。如果我们用完了特定的类型，我们就移动到模式中的下一个字母（即如果我们没有更多的Cs 要返回，模式就会变成ABBBB）。

类型	价值
一种	1
乙	1
乙	2
C	1
乙	3
乙	4
一种	2
乙	5
乙	6
乙	7
乙	8
一种	3
乙	9

实际模式是动态的并且具有任意长度，认为它始终仅限于 的可能值type。

这是一个带有示例数据的小提琴。

Answer 1

使用普通 SQL 并不容易，但仍然可能：

WITH pattern AS  (
   SELECT *, row_number() OVER (PARTITION BY type ORDER BY ord) AS pos
   FROM   unnest('{A,B,B,C,B,B}'::text[]) WITH ORDINALITY t(type, ord)
              -- provide pattern here
   ) 
 , type_frequency AS (
   SELECT type, count(*) AS freq
   FROM   pattern
   GROUP  BY 1
   )
SELECT type, t.value -- , t.epoch, p.ord, pos
FROM  (
   SELECT type, value
        , ceil(rn / freq::float) AS epoch
        , (rn - 1) % freq + 1    AS pos
   FROM  (
      SELECT *, row_number() OVER (PARTITION BY type ORDER BY value) AS rn
      FROM   t1  -- base table here
      JOIN   type_frequency tf USING (type)
      ) sub
   ) t
JOIN   pattern p USING (type, pos)
ORDER  BY t.epoch, p.ord;

db<>在这里摆弄

产生完全您想要的结果。

使用程序解决方案循环遍历模式并从表中获取每种类型的下一个更大的值似乎更简单。但是这个查询应该仍然可以正常执行。

使用说明

在第一个 CTE 中提供一次任何模式pattern。假设 base type text，但任何支持相等的类型都有效。取消嵌套WITH ORDINALITY用于保留模式中元素的原始顺序 ( ord)。提取每种类型 ( pos)的位置，以便稍后与表行匹配。关于WITH ORDINALITY：

• 带有元素编号的 PostgreSQL unnest()

第二个 CTEtype_frequency计算不同的值及其在模式中各自的频率。

在外部查询中，在子查询sub中加入 totype_frequency只过滤涉及的类型，同时添加频率，并为rn每个类型添加一个行号（）。

将其除以rn值频率freq会产生epoch，即行的主要顺序。（这里不能使用整数除法，那会截断，所以转换为float！）
rn modulo ( %) freq产生pos每个类型的位置。向后移动 ( - 1) 和向前移动 ( + 1) 以解决一个偏离 1 的问题。我们需要一个整数类型来进行模运算。

最后，加入模式 on(type, pos)以ord在模式 per 中附加原始顺序 ( ) epoch。