Dada por exemplo a seguinte Query

    SELECT 
      ClienteId,
      Nome,
      DataNascimento,
      Cidade,
      Estado,
      DataCadastro
    FROM
      Cliente
    WHERE
      Estado = :Estado AND
      Cidade = :Cidade
    ORDER BY
      DataCadastro, DataNascimento DESC

Em termos de melhor aproveitamento do índice e perfomance, o meu índice deve considerar primeiro a ordenacao e depois o filtro

    CREATE INDEX TESTE1 (DataCadastro ASC, DataNascimento DESC, Estado, Cidade)

Ou primeiro o filtro e na sequencia a ordenação

    CREATE INDEX TESTE2 (Estado ASC, Cidade ASC, DataCadastro ASC, DataNascimento DESC