मैसकल बहुत बड़ी टेबल पर प्रदर्शन की गणना करता है

ऐसा लगता है कि आपको वास्तविक गणना में कोई दिलचस्पी नहीं है इसलिए इसे आज़माएं:

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

यदि कोई पंक्ति वापस आती है, तो आपके पास 5000 और अधिक रिकॉर्ड हैं। मुझे लगता है कि fk कॉलम अनुक्रमित है।