Удалить мой первоначальный ответ, неправильно вопрос.
Что вы можете сделать, это добавить еще один индексный столбец с первыми 4 символами из строки. Вероятно, вы предварительно обработаете строки каким-либо другим языком. Таким образом, вы можете иметь рабочий индекс. Присоединив одну и ту же таблицу к вычислению с подзапросом и объединением. Затем вы можете сравнить подсчеты. Еще лучше было бы, если вы можете добавить какой-то оператор сравнения в подзапрос для поиска только определенных префиксов.
Решение, использующее левый, неплохое, но оно теряет силу индекса при использовании функции вокруг поля при сравнении.
Вот рабочий пример из моего решения. Вы можете просмотреть план выполнения снизу.
http://sqlfiddle.com/#!9/1d9cc/19