Patent ID: 9122407
Filing Date: 2015-09-01
Classification: G06F

Abstract:
1. A deduplication device, comprising: a first through N-th (N≧3) bloom filters; a counting unit that performs a process of judging whether information indicating that duplicate data of a storing-target data exists in a storage device is registered in each bloom filter sequentially and repeatedly in an order of the first through N-th bloom filters until an unregistered bloom filter in which the information is not registered is found or that the information is registered in the N-th bloom filter is found, registers, when the unregistered bloom filter is found, the information indicating that the duplicate data of the storing-target data exists in the storage device into the unregistered bloom filter, and registers, when the N-th bloom filter is found, the information indicating that the duplicate data of the storing-target data exists in the storage device into the N-th bloom filter; and a deduplicating unit that stores the storing-target data in the storage device when the counting unit finds the unregistered bloom filter, and stores index information that relates the duplicate data of the storing-target data in the storage device with the storing-target data to deduplicate the N-th and latter duplication data when the counting unit finds based on an adding variable that the information is registered in the N-th bloom filter.