Ada beberapa faktor yang perlu dipertimbangkan:
- Penyortiran adalah operasi N.log(N).
- Pengurutan untuk 14 juta baris mungkin cocok di memori utama; pengurutan dengan 500 juta baris mungkin tidak, sehingga pengurutan tersebut tumpah ke disk, yang sangat memperlambat segalanya.
Karena faktornya berukuran sekitar 30, waktu pengurutan nominal untuk kumpulan data besar akan menjadi urutan 50 kali lebih lama - di bawah dua jam. Namun, Anda memerlukan 8 byte per nilai data dan sekitar 8 byte overhead lainnya (itu perkiraan - dengarkan mySQL jika Anda tahu lebih banyak tentang apa yang disimpannya dalam indeks). Jadi, memori utama 14M × 16 220 MB. Tapi 500M × 16 8 GB memori utama. Kecuali jika mesin Anda memiliki banyak memori yang tersisa (dan MySQL dikonfigurasi untuk menggunakannya), maka jenis yang besar akan tumpah ke disk dan itu menghabiskan banyak waktu lainnya.
