AFAIK, existem três tipos principais de estrutura usados para armazenar dados de índice do Oracle: B-tree, R-tree e Bitmap. Todos os índices usam uma dessas estruturas. No entanto, não tenho certeza sobre os índices de texto CONTEXT, CTXCAT e CTXRULE Oracle...
A documentação cobre isso completamente.
Veja este link para mais detalhes.