De-duplication reference tag reconciliation

A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer control the computer to perform a method, the method comprising:

• controlling a processor to access first data associated with members of a set of blocks of data stored by a data de-duplication system;
• controlling the processor to process the first data to manipulate a Bloom filter into a state from which membership in the set of blocks of data can be assessed;
• controlling the processor to access a reference to a block stored by the data de-duplication system, the reference being associated with a referencing entity for which the data de-duplication system stores blocks of data;
• controlling the processor to assess membership in the set of stored blocks of data for the reference to the block by querying the Bloom filter with the reference to the block;
• and
• controlling the processor to perform a remedial reference action upon determining that the Bloom filter indicates that there is no member of the set of stored blocks of data associated with the reference to the block.

An apparatus, comprising:

• a processor;
• a memory;
• a set of logics;
• and
• an interface to connect the processor, the memory, and the set of logics, the set of logics comprising:
• a first logic configured to populate a Bloom filter with first information concerning a first set;
• a second logic configured to query the Bloom filter with an entry from a second set;
• and
• a third logic configured to control a processor to take an action as a function of the second logic determining that the Bloom filter indicates that the entry from the second set does not have a corresponding member in the first set, where the action is associated with de-duplication reference tag reconciliation.