Non credo che 10^4 righe siano così tante per MySQL, comunque dai un'occhiata qui.