Os documentos do MongoDB têm uma lista para auto- campos de incremento . Em geral, é uma prática ruim, mas isso pode funcionar para a funcionalidade que você procura.

Dito isso, também vi pessoas usarem "timestamps" para a última atualização. Isso pode satisfazer suas necessidades.

Da mesma forma, se este é um recurso realmente importante, você pode querer olhar para o MVCC de Riak, que parece mais próximo do que você deseja.