Si lo que buscas son ids duplicados en primer lugar te diria que tienes un problema con tu tabla ya que al momento de crearla deberias crear el campo client_id como Primary Key o Unico asi te evitas que se repitan. Podrias probar con agrupar por id y contar para ver si te corre mas rapido
Intenta de probar aver si te funciona no lo he probado pero al menos son menos lineas, esa consulta deberia devolverte los ids agrupados pero agregaria un campo de cuenta donde te dice cuantas veces esta ese id usando la funcion count.
Salu2