删除重复行，但保留首选行

Question

我有一个简单的数据库表

create table demo (
  id     integer PRIMARY KEY,
  fv     integer,
  sv     text,
  rel_id integer,
  FOREIGN KEY (rel_id)
  REFERENCES demo(id));

我想删除所有按fv和sv分组的重复行。这已经是一个相当流行的问题，有很好的答案。但我需要改变这种情况。当rel\u id为NULL时，我想保留该行。在任何其他情况下，任何事情都会发生。

所以通过使用以下值

insert into demo (id,fv,sv,rel_id)
VALUES (1,1,'somestring',NULL),
       (2,2,'somemorestring',1),
       (3,1,'anotherstring',NULL),
       (4,2,'somemorestring',3),
       (5,1,'somestring',3)

任何一个

id | fv |     sv           | rel_id
---+----+------------------+-------
 1 | 1  | 'somestring'     | NULL
 2 | 2  | 'somemorestring' | 1
 3 | 1  | 'anotherstring'  | NULL

或

id | fv |     sv           | rel_id
---+----+------------------+-------
 1 | 1  | 'somestring'     | NULL
 3 | 1  | 'anotherstring'  | NULL
 4 | 2  | 'somemorestring' | 3

将是有效的结果。其中为

id | fv |     sv           | rel_id
---+----+------------------+-------
 3 | 1  | 'anotherstring'  | NULL
 4 | 2  | 'somemorestring' | 3
 5 | 1  | 'somestring'     | 3

不会。因为第一个条目有NULL作为rel_id，它在Not NULL之上担任主席。

我目前有这个（这是关于基本重复问题的答案）作为删除重复项的查询，但我不确定如何继续修改查询以满足我的需要。

DELETE FROM demo
WHERE  id NOT IN (SELECT min(id) as id
                  FROM demo
                  GROUP BY fv,sv)

一旦在输入项之前将非空输入项插入数据库，将不会删除一个。可以保证，rel\u id始终指向一个条目，其中rel\u id为NULL，因此没有删除引用条目的危险。此外，保证同一组中不存在rel\u id为NULL的两行。因此，rel\u id为NULL的行对于整个表是唯一的。

或者作为基本算法：

1. 检查所有行并按fv和sv分组

sqlfiddle

Answer 1

我好像已经想通了

DELETE FROM demo
    WHERE  id NOT IN (SELECT min(id) as id
                      FROM demo AS out_buff
                      WHERE rel_id IS NULL OR
                            NOT EXISTS (SELECT id FROM demo AS in_buff
                                        WHERE rel_id IS NULL AND
                                              in_buff.fv = out_buff.fv AND
                                              in_buff.sv = out_buff.sv)
                      GROUP BY fv,sv);

通过在内部中选择仅具有值为NULL的rel\u id的行，或通过使用反条件使具有rel\u id的行存在为NULL，在分组上通过参数匹配所有行。但我的查询看起来真的很无效。作为一个简单的假设，运行时间至少为O（n^2）。