When you are working with MyISAM [ 1 ] tables MySQL provides a feature called the Midpoint Insertion Strategy [ 2 ]. You can enable it with the parameter key_cache_division_limit [ 3 ].
By default, the key cache management system uses a simple LRU [ 4 ] strategy for choosing key cache blocks to be purged:
