请教集合A中快速排除集合B，两个大表JOIN的问题

hi~各位老师们：

我们线上有一个这样的查询,A表数据量约7300万，B表约近千万：

SELECT A.p_key
FROM A
WHERE NOT EXISTS
(SELECT 1
FROM B
WHERE B.f_key = A.pkey)
LIMIT 1000;

A和B经过条件过滤之后结果集都很大，A在条件过滤后在几十万到上百万不等，B经过条件过滤后会在0到几十万，现在想快速从A中把所有B的结果排除掉

这是我一个测试环境的查询计划：

Limit (cost=2.04..18.76 rows=1 width=12) (actual time=0.987..512.000
rows=1000 loops=1)
-> Nested Loop Anti Join (cost=2.04..18.76 rows=1 width=12)
(actual time=0.987..511.811 rows=1000 loops=1)
-> Index Scan using dba_users_male_idx_1 on users u
(cost=1.48..13.74 rows=1 width=36) (actual time=0.959..396.402
rows=38109 loops=1)
SubPlan 1
-> Function Scan on select_contact_user_ids q
(cost=0.25..0.76 rows=100 width=4) (actual time=0.177..0.178 rows=3 loops=1)
-> Index Scan using relationships_user_id_other_user_id_idx
on relationships r (cost=0.56..2.79 rows=1 width=4) (actual
time=0.003..0.003 rows=1 loops=38109)
Planning time: 2.217 ms
Execution time: 512.458 ms

在9.6中支持了bloom filter，我创建了这样的索引，但是性能远不如UNIQUE
BTREE索引：
CREATE INDEX ON B USING bloom(id,f_key) WHERE state != 'default' OR
other_state = 'disliked';

目前500多ms的性能基本不能接受。不知道各位有什么好方法解决这个问题？

------------------
张文升