A nonvolatile memory device (101) comprises a plurality of physical blocks, each of which is provide with a nonvolatile memory (103), a logic/physical address conversion table, a temporary block and a temporary table. The nonvolatile memory (103) includes a plurality of pages which are predetermined writing units, respectively. The logic/physical address conversion table (106) stores information corresponding to logic addresses of data to be stored in the physical blocks and physical addresses. The temporary block is a physical block to store data that are smaller in size than those of the page. The temporary table (107) stores information corresponding to logic addresses with respect to data to be stored in the temporary block and physical addresses.