Este é o melhor guia que já vi sobre como escolher uma chave de fragmento:http://www.kchodorow.com/blog/2011/01/04/how-to-choose-a-shard-key-the-card-game /

Você precisa decidir como deseja consultar os dados. Talvez uma combinação de uid e ctime produza uma boa chave de fragmentação, mas não tenho certeza se isso causará problemas durante a consulta, pois você não forneceu muitas informações sobre como planeja consultar.