Tenho certeza de que você encontrou essa referência em sua pesquisa - Tabelas e índices particionados . No entanto, dou um link para ele se alguém estiver interessado, este é um material muito bom sobre particionamento.

Direto ao ponto - o índice particionado apenas decompõe o índice em pedaços (16 na sua situação) e espalha os dados dependendo de sua chave de particionamento com hash. Quando você quiser usá-lo, o Oracle "calcula" o hash da chave e determina em qual seção continuar com a pesquisa.

Sabendo como funciona a pesquisa de índice, em dados realmente grandes, acho melhor escolher o índice particionado para diminuir a árvore de índice que você percorre (índice regular). Realmente depende dos dados, que estão na tabela (como a árvore de índice regular é composta) e é hash e salto direto para o nó inferior mais rápido do que a travessia da árvore regular a partir do nó inicial.

Finalmente, você deve estar mais confiante com os resultados do teste. Se uma técnica fornecer melhores resultados em seus dados exatos do que outra, não se preocupe em implementá-la.