Utwórz indeks na częściowej kolumnie CHAR

Możesz utworzyć utrwaloną kolumnę obliczeniową, a następnie ją zindeksować, zobacz Tworzenie indeksów na obliczonych Kolumny

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