There is provided a semiconductor memory device with NAND strings arranged therein, the NAND string having a plurality of electrically rewritable and non-volatile memory cells connected in series, including: a first data area; and a second data area, which is smaller in capacitance than the first data area and random accessible at a higher rate than the first data area.