Das geht wohl erst mit V6 oder V7 und berechneten Indizes:

CREATE INDEX
DEPT_TYPE

ON
DEPARTMENT (SUBSTR(DEPTNO,2,2))
Ansonsten kann SQL keinen Index mit berechneten Feldern verwenden, da ist dann leider immer ein Table-Scan nötig.