Sekira

IlyaEvseev, там по первой ссылке написано на счет DELETE QUICK, что даже после добавления новых данных пропуск в индексе останется, пока не будет выполнена команда OPTIMIZE TABLE, это касается таблиц с AUTO_INCREMENT колонкой.
AmdY, все нормально с таблицами, я же выше написал Вам, что на двух компьютерах одно и тоже. Может быть тормозов быть и не должно, если бы все поля были числовыми и без индексов, а здесь каждое поле с текстом по 1 кб.

Можно разделить, функцией SUBSTR
Также не разделяя возможно помогут битовые операции BIT_COUNT и т.п. посмотрите
Или также не разделяя, простым условием, например второй столбец справа, можно найти значения 123 допустим… WHERE `field`>=12300 and `field`<12400