L'estimation (cost=0.00..4164264.45 rows=5883377 width=3595) indique que le planificateur s'attend à ce que plus de 5 millions d'enregistrements correspondent aux critères. C'est très différent des 100 000 attendus que vous mentionnez.
Dans des cas comme celui-ci `ANALYZE public.my_table;' aide généralement. Il actualise les statistiques des données de la table.
