(Shinguz) When you are working with MyISAM tables MySQL provides a feature called the Midpoint Insertion Strategy. You can enable it with the parameter key_cache_division_limit.
Read More - Register for Free Membership
SQL Server, Azure SQL Database, Amazon RDS & AWS, Oracle and IBM Help