Създайте индекс върху частична колона CHAR

Можете да създадете постоянна изчислена колона, след което да я индексирате, вижте Създаване на индекси на Computed Колони

alter table add newcolumn as cast(oldcolumn as varchar(24)) persisted;
create index table_newcolumn on table (newcolumn);