本发明揭示一种非易失性存储器系统，其为一类具有多个一起擦除并且可从每区块大量页面的单位中的一擦除状态编程的存储器单元区块的非易失性存储器系统。如果将要更新一区块的仅几个页面的数据，则将所述更新页面写入另一为此目的而提供的区块中。以一不必对应其原始地址偏移的顺序将来自多个区块的更新页面编程至所述另一区块中。接着在一后来时间组合有效的原始和更新数据，当如此进行组合时不会影响所述存储器的性能。然而，如果要更新一区块的大量页面的数据，则将所述更新页面写入一未用擦除区块中，并且还将未改变页面写入所述相同未用区块中。通过不同地处理几个页面的更新，在进行较小更新时会改进存储器性能。存储器控制器可响应所述存储器系统的主机的使用率动态地建立并操作这些其它区块。