Почему не тупо ?
alter table tt add(key char(2));
update tt set key=substr(to_char(id),-2);
create index i_tt on tt(key);
Индекс получится неплохой, с селективностью 100, и не очень большой, около двух десятков мег :-) , 200кб на выборку. Если равномерно значения лежат.