A storage control apparatus includes a memory, and a processor. The memory is configured to retain associative relation information for managing an associative relation between a hash value associated with a first address being inputted and a second address as an address of the storage device, filter information containing Bloom filters, and overlap count management information. The processor executes a process that causes the storage control apparatus to perform first storing the storage target data in the storage device without being registered in the filter information, second storing the storage target data in the storage device as well as registering the storage target data in the filter information, performing neither registering the storage target data in the filter information nor storing the storage target data in the storage device and deleting deletable data from the storage device.