Merkle tree reference counts
US8457018B1 · kind B1 · utility
8Cited by
5References
2Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2009 |
| Grant date | Jun 4, 2013 |
| Priority date | — |
| Expiry date | Feb 27, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/174
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, article of manufacture, and apparatus for managing data commonality in a Merkle tree is disclosed. Reference counts are associated with a node in the Merkle tree. Data commonality is detected and the root of the detected data commonality is determined. If a node is the root node of the detected data commonality, the nodes reference count is incremented. When an object is deleted, the root node of the object is determined. The reference count of the node is decremented. If the count reaches zero, the node is removed from the Merkle tree, and its child nodes are decremented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.