Daftar? Apakah maksud Anda rekor?
Satu juta catatan bukanlah masalah besar untuk database saat ini. Jika Anda mengalami masalah apa pun, kemungkinan besar bukan sistem database itu sendiri, melainkan perangkat keras tempat Anda menjalankannya. Anda tidak akan mengalami masalah dengan DB sebelum Anda kehabisan perangkat keras, kemungkinan besar.
Sekarang, jelas beberapa kueri lebih lambat daripada yang lain, tetapi jika dua kueri yang sangat mirip berjalan dalam waktu yang sangat berbeda, Anda perlu mencari tahu apa rencana eksekusi database dan mengoptimalkannya, yaitu menggunakan indeks yang benar, normalisasi yang tepat, dll.
Secara kebetulan, tidak ada yang namanya record "terakhir" dalam tabel, dari sudut pandang logis mereka tidak memiliki urutan yang melekat.