drop table if exists foo; create table foo (a int, b varchar); create index foo_idx on foo(a); insert into foo select * from generate_series(1, 200000); delete from foo where a % 2 = 0; -- or a % 3 = 0; analyze foo; vacuum verbose foo;