BEGIN; BEGIN EXPLAIN (ANALYZE, BUFFERS) select s_name, count(*) as numwait from supplier, lineitem l1, orders, nation where s_suppkey = l1.l_suppkey and o_orderkey = l1.l_orderkey and o_orderstatus = 'F' and l1.l_receiptdate > l1.l_commitdate and exists ( select * from lineitem l2 where l2.l_orderkey = l1.l_orderkey and l2.l_suppkey <> l1.l_suppkey ) and not exists ( select * from lineitem l3 where l3.l_orderkey = l1.l_orderkey and l3.l_suppkey <> l1.l_suppkey and l3.l_receiptdate > l3.l_commitdate ) and s_nationkey = n_nationkey and n_name = 'EGYPT' group by s_name order by numwait desc, s_name LIMIT 100; QUERY PLAN ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Limit (cost=1957424.25..1957424.25 rows=1 width=26) (actual time=46559.118..46559.138 rows=100 loops=1) Buffers: shared hit=13671428 read=844622 written=8906 -> Sort (cost=1957424.25..1957424.25 rows=1 width=26) (actual time=46559.114..46559.119 rows=100 loops=1) Sort Key: (count(*)), supplier.s_name Sort Method: top-N heapsort Memory: 32kB Buffers: shared hit=13671428 read=844622 written=8906 -> HashAggregate (cost=1957424.23..1957424.24 rows=1 width=26) (actual time=46556.788..46557.924 rows=3981 loops=1) Group Key: supplier.s_name Buffers: shared hit=13671420 read=844622 written=8906 -> Nested Loop Anti Join (cost=2443.74..1957424.22 rows=1 width=26) (actual time=17.070..46495.581 rows=39483 loops=1) Buffers: shared hit=13671420 read=844622 written=8906 -> Nested Loop Semi Join (cost=2443.17..1957422.91 rows=1 width=34) (actual time=15.846..43389.925 rows=703628 loops=1) Join Filter: (orders.o_orderkey = l2.l_orderkey) Buffers: shared hit=10147100 read=842702 written=8891 -> Nested Loop (cost=2442.61..1435322.68 rows=390759 width=38) (actual time=15.826..37605.177 rows=730341 loops=1) Buffers: shared hit=6642963 read=689006 written=7576 -> Hash Join (cost=2442.17..1013024.57 rows=802210 width=34) (actual time=15.799..27886.086 rows=1512508 loops=1) Hash Cond: (l1.l_suppkey = supplier.s_suppkey) Buffers: shared hit=703170 read=570494 written=6502 -> Index Scan using lineitem_l_orderkey_idx_part1 on lineitem l1 (cost=0.56..927353.63 rows=20055261 width=8) (actual time=0.093..19613.472 rows=37966418 loops=1) Buffers: shared hit=701308 read=570481 written=6502 -> Hash (cost=2391.61..2391.61 rows=4000 width=30) (actual time=15.602..15.602 rows=3981 loops=1) Buckets: 4096 Batches: 1 Memory Usage: 281kB Buffers: shared hit=1859 read=13 -> Nested Loop (cost=79.29..2391.61 rows=4000 width=30) (actual time=1.237..14.435 rows=3981 loops=1) Buffers: shared hit=1859 read=13 -> Seq Scan on nation (cost=0.00..1.31 rows=1 width=4) (actual time=0.010..0.018 rows=1 loops=1) Filter: (n_name = 'EGYPT'::bpchar) Rows Removed by Filter: 24 Buffers: shared hit=1 -> Bitmap Heap Scan on supplier (cost=79.29..2350.29 rows=4000 width=34) (actual time=1.221..13.618 rows=3981 loops=1) Recheck Cond: (s_nationkey = nation.n_nationkey) Heap Blocks: exact=1858 Buffers: shared hit=1858 read=13 -> Bitmap Index Scan on supplier_s_nationkey_s_suppkey_idx (cost=0.00..78.29 rows=4000 width=0) (actual time=0.916..0.916 rows=3981 loops=1) Index Cond: (s_nationkey = nation.n_nationkey) Buffers: shared read=13 -> Index Scan using orders_o_orderkey_o_orderdate_idx on orders (cost=0.43..0.52 rows=1 width=4) (actual time=0.006..0.006 rows=0 loops=1512508) Index Cond: (o_orderkey = l1.l_orderkey) Filter: (o_orderstatus = 'F'::bpchar) Rows Removed by Filter: 1 Buffers: shared hit=5939793 read=118512 written=1074 -> Index Scan using lineitem_l_orderkey_idx on lineitem l2 (cost=0.56..1.15 rows=15 width=8) (actual time=0.007..0.007 rows=1 loops=730341) Index Cond: (l_orderkey = l1.l_orderkey) Filter: (l_suppkey <> l1.l_suppkey) Rows Removed by Filter: 0 Buffers: shared hit=3504137 read=153696 written=1315 -> Index Scan using lineitem_l_orderkey_idx_part1 on lineitem l3 (cost=0.56..0.91 rows=5 width=8) (actual time=0.004..0.004 rows=1 loops=703628) Index Cond: (l_orderkey = l1.l_orderkey) Filter: (l_suppkey <> l1.l_suppkey) Rows Removed by Filter: 0 Buffers: shared hit=3524320 read=1920 written=15 Planning time: 10.725 ms Execution time: 46559.525 ms (54 rows) COMMIT; COMMIT