A data storage device may include a storage and a controller for controlling the storage. The controller may include a garbage collection controller. The garbage collection controller may predict whether at least one memory block may be invalidated or not, based on a new write command with respect to a logical address having a previous write record. When the garbage collection controller predicts the invalidation of the at least one memory block, the garbage collection controller may control a garbage collection policy.