Patent ID: 11954221
Assignee: EMC IP HOLDING COMPANY LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 8:
9. The system of claim 6 wherein the first data structure comprises a first tree, the second data structure comprises a second tree, and generating the first and second trees comprises:
assigning single-digit hexadecimal values to nodes in an upper level of each tree;
assigning two-digit hexadecimal values to leaves in a lower level of each tree;
obtaining hashes of files in each set of files;
allocating each respective set of files across a respective tree by matching first and second digits of the hashes to the nodes having the single-digit hexadecimal values and the leaves having the two-digit hexadecimal values, the leaves comprising pointers to hash lists in which the hashes are stored; and
applying, for each leaf of the respective tree, an XOR function to hashes stored in a hash list referenced by a leaf of the respective tree.