Storage device efficiently performing compression operations and operating method of the same

Abstract

A storage device comprises a memory device with a storage region, a compression operation unit that generates compression data by performing a first compression operation on write data, and a control operation unit that divides the storage region into multiple storage spaces, selects N selection storage spaces, controls the compression operation unit, and stores first and second data in (N-K+1) selection storage spaces when the sum of the size of the first data, which is a compressed portion of the write data at a first timing, and the size of the second data, which is an uncompressed portion of the write data at the first timing, is equal to or smaller than a storage size corresponding to (N-K+1) selection storage spaces at the first timing when the execution rate of the first compression operation reaches a first execution rate.