Se la tabella fosse davvero grande, semplicemente, non userei php, che nonostante le varie pseudo-compilazioni e simili altro non è che un linguaggio essenzialmente interpretato, e quindi inefficiente per trattare grandi quantità di dati.