SELECT id, auth_instance_id FROM workspace_agentswhere auth_instance_id='i-013c2b96b6441648a' and deleted=FALSE;

------------------------------------------------------------------------------------------------------------------ Seq Scan on workspace_agents  (cost=0.00..222325.48 rows=2 width=36) (actual time=0.012..234.152 rows=4 loops=1)   Filter: ((NOT deleted) AND ((auth_instance_id)::text = 'i-013c2b96b6441648a'::text))   Rows Removed by Filter: 302276 Planning Time: 0.173 ms Execution Time: 234.169 ms

 Bitmap Heap Scan on workspace_agents  (cost=4.44..12.32 rows=2 width=36) (actual time=0.019..0.019 rows=0 loops=1)   Recheck Cond: (((auth_instance_id)::text = 'i-013c2b96b6441648a'::text) AND (NOT deleted))   ->  Bitmap Index Scan on workspace_agents_auth_instance_id_deleted_idx  (cost=0.00..4.44 rows=2 width=0) (actual time=0.013..0.014 rows=0 loops=1)         Index Cond: (((auth_instance_id)::text = 'i-013c2b96b6441648a'::text) AND (deleted = false)) Planning Time: 0.388 ms Execution Time: 0.044 ms

Indexes:    "workspace_agents_pkey" PRIMARY KEY, btree (id)    // NEW INDEX CREATED SUCCESSFULLY  [comment is mine]    "workspace_agents_auth_instance_id_deleted_idx" btree (auth_instance_id, deleted)    "workspace_agents_auth_token_idx" btree (auth_token)    "workspace_agents_resource_id_idx" btree (resource_id)