Deduplicated data distribution techniques

At least one machine-readable medium that is not a transitory propagating signal, the medium comprising instructions that, when executed by hardware of a computing device, cause the computing device to perform operations including:

• receiving, from a source remote to the computing device, a metadata of a desired file, the metadata indicating respective identifiers of each block of the desired file;
• determining whether respective blocks of the desired file are not in a data store associated with the first computing system by using a portion of a hash value of the respective blocks as a key and comparing the key to a partial block index, wherein the portion of the hash value is a subset of the hash value and wherein the portion of the hash value is based on the respective identifiers;
• in response to determining that at least one of the respective blocks are not in the data store, determining whether remaining blocks of the respective blocks are in the data store by using the hash value of the respective blocks of the remaining blocks as a full key and comparing the full key to a full block index;
• identifying, with use of the respective identifiers, at least one block of the desired file on the data store, the at least one block identified as being in the partial block index and in the full block index;
• and
• reconstructing the desired file with use of the at least one block of the desired file on the data store, and with use of the metadata of the desired file received from the source remote to the computing device.

A computing device, comprising:

• a local data store, the local data store o store plurality of file system elements including a plurality of files;
• and
• a processor and a memory, wherein the processor executes instructions to:
• process metadata of a particular file, the metadata indicating respective identifiers of each block of the particular file;
• determine whether respective blocks of the desired file are not in a data store associated with the first computing system by using a portion of a hash value of the respective blocks as a key and comparing the key to a partial block index, wherein the portion of the hash value is a subset of the hash value and wherein the portion of the hash value is based on the respective identifiers;
• in response to determining that at least one of the respective blocks are not in the data store, determine whether remaining blocks of the respective blocks are in the data store by using the hash value of the respective blocks of the remaining blocks as a full key and comparing the full key to a full block index;
• identify, with use of the metadata, at least one block of the particular file on the local data store from at least one file of the plurality of files, the at least one block identified as being in the partial block index and in the full block index;
• and
• retrieve, with use of the metadata, at least one other block of the particular file from a remote data store.