MongoDB-dokumenten har en lista för auto- ökande fält . I allmänhet är det dålig praxis, men detta kan fungera för den funktionalitet du söker.
Som sagt, jag har också sett folk använda "tidsstämplar" för den senast uppdaterade tiden. Detta kan uppfylla dina krav.
På samma sätt, om detta är en riktigt nyckelfunktion, kanske du vill titta på Riaks MVCC som verkar närmast vad du vill ha.