myisamchk sorts the INDEX file by default, in order to sort the DATA according to the INDEX, use the -R option when running myisamchk.
but you are saying that your table is slow with indexes... now I have a table with 24 million rows and MY table is slow even though the index is up to date, because of the data not beeing sequential (not sorted) in the file... and when i select from that it takes lots of disk seeks to select...
but unless you have millions and millions of rows like me, ordering the data should not be a important performance increase as the index sort should be adequate.. or else you're not using your index properly..
I have on the other hand this problem:
"C:\mysql\bin>myisamchk -R r:\dalist
The value of the sort key is bigger than max key: 32"