Mysql-prestaties op zeer grote tafels

Je lijkt niet geïnteresseerd in het werkelijke aantal, dus probeer dit eens:

SELECT 1 FROM table WHERE fk = 1 LIMIT 5000, 1

Als een rij wordt geretourneerd, hebt u 5000 en meer records. Ik neem aan dat de fk kolom is geïndexeerd.