Uppskattningen (cost=0.00..4164264.45 rows=5883377 width=3595) visar att planeraren förväntar sig att över 5 miljoner poster matchar kriterierna. Det skiljer sig markant från de förväntade 100K du nämner.
I fall som detta `ANALYSE public.my_table;' brukar hjälpa. Den uppdaterar statistik för tabelldata.