у вас символы… и их 13…
1. разбить их можно без проблем, встроенными средствами работы со строками или внешним скриптом
2. оптимизировать?
а) добавлять сложное условие по этому полю в последнюю очередь
б) можно добавить идекс по этому полю, тогда запросы вида where field = '01%' будут выполяняться быстро. можно например делать where field = '01%' AND substr(field, 3,3) = '000', в первой части условия у вас сработает индекс, что сократит выборку, на которой будет выполняться медленная вторая часть условия.
3. перейти от символов к числам, если возможно. Это даст НЕБОЛЬШОЙ прирост.
ПС: многое зависит от природы запросов к базе и количества данных, универсальнее конечно разбить и поля сделать не символьными, а числовыми
ППС: возможно вам нужно сделать кеширование и до базы будут доходить совсем мало запросов и тогда скорость их выполненеия может стать не критичной