The b-tree index was introduced in the earliest releases of Oracle and remains widely used with Oracle9 i (see Figure A). B-tree indexes are used to avoid large sorting operations.