MongoDB'de bir döküman güncellendiğinde veya silindiğinde eski versiyon History Store içine taşınır ve dökümanın yerine bir silindi işareti (tombstone) konur.
Uzun süren sorgular veya açık snapshot transaction'ları varsa, History Store büyür ve tombstone'lar temizlenemez. Bu durum koleksiyon ve indeks taramalarında sorguların milyonlarca ölü kaydı okumasına ve sorgu sürelerinin fırlamasına yol açar (PostgreSQL dead tuple bloat benzeri).