Оптимизация БД

Есть база данных в 5 миллионов записей в mysql, сделанная одной таблицей, нужно ее оптимизировать и разделить:

1. Убрать таблицу с параметрами.

2. Если есть параметры типо 1, 2, 3 и т.д. их нужно выделять в отдельную таблицу

и связывать с этой таблицей по ключу. При этом должен автоматически создаться индекс.

3. если по какому-то полю осуществляется поиск – на него надо делать индекс ( кроме полей с like, где параметр начинается с %.)

4. в новых таблицах с городами, отраслями и т.д., на поля с именем тоже добавить индекс.

5. Если осуществляется поиск по алфавиту записей, то имеет смысл разделить таблицу со списком на несколько – по лафавиту