… are built by inserts in Btree order in which entries are inserted in the index can affect performance dramatically. Table Size This is… bulk_insert_tree_size increase myisam_sort_buffer_size or key_buffer_size increase. Innodb typically needs large innodb_buffer_pool_size and large innodb_log_file_size…
Comment: Air traffic queries in MyISAM and Tokutek (TokuDB)
… contrast, trickle-loaded TokuDB indexes exhibit no more fragmentation than bulk-loaded indexes. I haven’t seen many workloads where the… handle the worst-case insertions without fragmentation or aging. Saying that B-tree insertion performance falls exponentially with data size may be overstating it…

