diff --git a/internal/core/src/segcore/DeletedRecord.h b/internal/core/src/segcore/DeletedRecord.h
index fddb49d63a..9c0e6e864a 100644
--- a/internal/core/src/segcore/DeletedRecord.h
+++ b/internal/core/src/segcore/DeletedRecord.h
@@ -198,7 +198,8 @@ class DeletedRecord {
                     loc--;
                 }
                 if (loc >= 0) {
-                    next_iter = snap_next_iter_[loc];
+                    // use lower_bound to relocate the iterator in current accessor
+                    next_iter = accessor.lower_bound(snap_next_pos_[loc]);
                     auto or_size =
                         std::min(snapshots_[loc].second.size(), bitset.size());
                     bitset.inplace_or_with_count(snapshots_[loc].second,
@@ -251,8 +252,7 @@ class DeletedRecord {
             auto it = accessor.begin();
             Timestamp last_dump_ts = 0;
             if (!snapshots_.empty()) {
-                it = snap_next_iter_.back();
-                last_dump_ts = snapshots_.back().first;
+                it = accessor.lower_bound(snap_next_pos_.back());
                 bitmap.inplace_or_with_count(snapshots_.back().second,
                                              snapshots_.back().second.size());
             }
@@ -274,13 +274,14 @@ class DeletedRecord {
                     if (dump_ts == last_dump_ts) {
                         // only update
                         snapshots_.back().second = std::move(bitmap.clone());
-                        snap_next_iter_.back() = it;
+                        Assert(it != accessor.end() && it.good());
+                        snap_next_pos_.back() = *it;
                     } else {
                         // add new snapshot
                         snapshots_.push_back(
                             std::make_pair(dump_ts, bitmap.clone()));
                         Assert(it != accessor.end() && it.good());
-                        snap_next_iter_.push_back(it);
+                        snap_next_pos_.push_back(*it);
                     }
                 }
 
@@ -346,8 +347,9 @@ class DeletedRecord {
     // dump snapshot low frequency
     mutable std::shared_mutex snap_lock_;
     std::vector<std::pair<Timestamp, BitsetType>> snapshots_;
-    // next delete record iterator that follows every snapshot
-    std::vector<SortedDeleteList::iterator> snap_next_iter_;
+    // next delete record position that follows every snapshot
+    // store position (timestamp, offset)
+    std::vector<std::pair<Timestamp, Offset>> snap_next_pos_;
     // total number of delete entries that have been incorporated into snapshots
     std::atomic<int64_t> dumped_entry_count_{0};
     // estimated memory size of DeletedRecord, only used for sealed segment