Stoarge device and method operation thereof

Storage device according to one embodiment of the present invention is stored as a hash management table for managing a plurality of reference data, each of the plurality of reference hash keys stored in the non-volatile memory device, the non-volatile memory device for storing a plurality of reference data, memory, writing the hash on the basis of the requested data to generate a plurality of hash keys, key generators, see the plurality of hash keys and the plurality of data of each of the reference compares the hash keys and write the response to the comparison result request comprising: a memory controller for determining whether or not the data whether the non-stored in the volatile memory device, the memory controller in accordance with the degree of similarity between the plurality of hash keys and the plurality of reference data, each of the plurality of reference hash keys select one of the reference data of the plurality of reference data, , By reference to the selected reference data correlated with it said data write request and stores it in the nonvolatile memory device.