在同一查询中没有任何和ORDER BY时性能低下

Question

在同一个查询中运行既包含NOT'some string'=ANY（array\u column）语句，又包含ORDER BY语句的查询时，性能似乎受到了奇怪的影响。

下面是一个简化的表结构，说明了tagger是UUID数组（v4）的行为：

CREATE TABLE IF NOT EXISTS "doc"."test" (
   "id" STRING,
   "last_active" TIMESTAMP,
   "taggers" ARRAY(STRING)
)

taggers数组可能会变大，可能有数百个，有时甚至数千个单独的字符串。

以下查询都非常有效，可在.03秒内解决：

SELECT id FROM test ORDER BY last_active DESC LIMIT 10;


SELECT id FROM test WHERE NOT ('da10187a-408d-4dfc-ae46-857fd23a574a' = ANY(taggers)) LIMIT 10;


SELECT id FROM test WHERE ('da10187a-408d-4dfc-ae46-857fd23a574a' = ANY(taggers)) ORDER BY last_active DESC LIMIT 10;

但是，在查询中包含这两个部分会跳到2-3秒左右：

 SELECT id FROM test WHERE NOT ('da10187a-408d-4dfc-ae46-857fd23a574a' = ANY(taggers)) ORDER BY last_active LIMIT 10;

非常奇怪的是，在之前运行速度快的查询列表中，最后一个几乎与慢的查询完全相同，只是没有否定。否定ANY也非常快。只有当极限组合中的任何否定被添加时，事情才会变慢。任何帮助将不胜感激。

Answer 1

只有ORDER BY的查询不应用任何过滤，当然速度要快得多。

该查询只有筛选不...不带ORDER BY的ANY（）仅将筛选器应用于短数量的记录，直到达到LIMIT数（在本例中为10）。

最后一个查询（使用NOT进行筛选）