You can create an index and define prefix length, so the index will store only first starting symbols from each of column value. It looks like this in MySQL:
CREATE INDEX table_idx ON emp(last_name(8));
Are there an alternative how to do that in Oracle?