Estimatet (cost=0.00..4164264.45 rows=5883377 width=3595) viser, at planlæggeren forventer, at over 5 millioner poster matcher kriterierne. Det er væsentligt anderledes end de forventede 100K, du nævner.
I tilfælde som dette `ANALYSER public.my_table;' normalt hjælper. Det opdaterer statistik for tabeldataene.