Este é um artigo interessante publicado pela Oracle que fala sobre a indexação de chaves compostas. Inclui um script para localizar as chaves que não estão indexadas.