A storage and a method for updating the same are provided. The storage comprises a judging circuit, a plurality of refresh counters and a plurality of memory blocks. The judging circuit is used for receiving an updating instruction; the refresh counters are coupled to the judging circuit; and each refresh counter is corresponding to each memory block. The judging circuit is used for detecting whether a first memory block of the memory blocks can enable counting of a first refresh counter of the refresh counters corresponding to the first memory block reach a preset value or not, and selectively refreshing a memory block of the memory blocks according to a detection result. Even if not all of the memory blocks are in an idle state, an refresh instruction can be received to update an idle memory block.