我需要在同一张表上进行反连接(不存在从表中选择内容.../左连接表 WHERE table.id IS NULL)。实际上我有一个索引来解决不存在的问题,但查询规划器选择使用位图堆扫描。
该表有 1 亿行,因此进行堆扫描很困惑...
如果 Postgres 可以与索引进行比较,那将是非常快的。 Postgres 是否必须访问此 ANTI-JOIN 的表?
我知道必须在某个时候访问该表才能为 MVCC 服务,但为什么这么早? NOT EXISTS 不能只由表修复,否则它可能会遗漏一些东西吗?
最佳答案
您需要提供版本详细信息,正如 jmz 所说,EXPLAIN ANALYZE 输出以获得任何有用的建议。
Franz - 不要想这是否可能,测试并知道。
这是 v9.0:
CREATE TABLE tl (i int, t text);
CREATE TABLE tr (i int, t text);
INSERT INTO tl SELECT s, 'text ' || s FROM generate_series(1,999999) s;
INSERT INTO tr SELECT s, 'text ' || s FROM generate_series(1,999999) s WHERE s % 3 = 0;
ALTER TABLE tl add primary key (i);
CREATE INDEX tr_i_idx ON tr (i);
ANALYSE;
EXPLAIN ANALYSE SELECT i,t FROM tl LEFT JOIN tr USING (i) WHERE tr.i IS NULL;
QUERY PLAN
-----------------------------------------------------------------------------------------------------------------------------
Merge Anti Join (cost=0.95..45611.86 rows=666666 width=15) (actual time=0.040..4011.970 rows=666666 loops=1)
Merge Cond: (tl.i = tr.i)
-> Index Scan using tl_pkey on tl (cost=0.00..29201.32 rows=999999 width=15) (actual time=0.017..1356.996 rows=999999 lo
-> Index Scan using tr_i_idx on tr (cost=0.00..9745.27 rows=333333 width=4) (actual time=0.015..439.087 rows=333333 loop
Total runtime: 4602.224 ms
您看到的内容取决于您的版本,以及规划师看到的统计数据。
关于database - Postgres ANTI-JOIN 需要表扫描?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5274851/