在可逐页编程且每一页具有可一次编程的多个扇区的存储器中，即使相继的写入为循序的，记录到更新区块的数据也可为分段的且非循序的。替代将更新数据记录到更新区块，可在至少两个交错流中记录所述数据。当整页的数据可用时，将其记录到所述更新区块。否则，将其临时记录到高速暂存器区块，直到整页的数据变为可用于被转移到所述更新区块为止。优选地，管线操作允许一旦主机写入命令指示整页可被写入即刻设置所述向所述更新区块的记录。如果实际写入的数据由于中断而不完全，那么将取消所述设置，并改为向所述高速暂存器区块进行记录。