可将到达非易失性存储器的更新数据记录在至少两个交错的流中，例如依据预定条件记录在更新区块或者高速暂存区块中。所述高速暂存区块用来缓冲最终指定去往更新区块的更新数据。用所述流中的至少一者保存与所述流中的更新的记录次序相关的同步信息。这将允许识别可能存在于多个存储器区块上的最近写入的数据版本。在一个实施例中，所述同步信息被保存在第一区块中，且是指向第二区块中的下一记录位置的写入指针。在另一实施例中，所述同步信息是时戳。