Edit file /etc/mysql/my.cnf Anda dan pastikan Anda mengalokasikan cukup memori ke kumpulan buffer InnoDB. Jika ini adalah server khusus, Anda mungkin dapat menggunakan hingga 80% dari memori sistem Anda.
# Provide a buffer pool for InnoDB - up to 80% of memory for a dedicated database server
innodb_buffer_pool_size=614M
Kunci utama adalah B Trees sehingga penyisipan akan selalu memakan waktu O(logN) dan setelah Anda kehabisan cache, mereka akan mulai bertukar seperti orang gila. Ketika ini terjadi, Anda mungkin ingin mempartisi data untuk menjaga kecepatan penyisipan Anda. Lihat http://dev.mysql.com/doc/refman/ 5.1/en/partitioning.html untuk info lebih lanjut tentang partisi.
Semoga berhasil!