Using a tree structure to segment and distribute records across one or more decentralized, acyclic graphs of cryptographic hash pointers
AssigneeALTR Solutions, Inc.
InventorsChristopher Edward Struttmann, James Douglas Beecham
Life of this patent
Estimating the term…
Abstract
Provided is a process including: receiving, with one or more processors, a first request to store a record from a computing entity; encoding, with one or more processors, the record in a first plurality of segments; arranging, with one or more processors, the first plurality of segments in respective content nodes of a first content graph, wherein at least some content nodes of the first content graph have two or more content edges of the first content graph pointing to two or more respective other content nodes of the first content graph; and storing, with one or more processors, the content nodes of the first content graph in a verification graph.
Claims36
A tangible, non-transitory, machine-readable medium storing instructions that when executed by one or more processors effectuate operations configured to expedite retrieval of records written to persistent storage, the operations comprising:
- receiving, with one or more processors, a request to read a record from a computing entity, the request including an identifier of a root content node, wherein the record is a file, the identifier distinguishes the root content node from other content nodes of a content graph;
- retrieving, with one or more processors and using the identifier, the root content node from a verification graph, wherein:
- the verification graph comprises a plurality of verification nodes,
- the content nodes and content edges are stored as content of the verification nodes,
- respective pairs of the verification nodes are connected by respective directed verification edges, and
- the verification graph is configured to indicate tampering with any of a plurality of records stored in the verification graph;
- traversing, with one or more processors, the content graph from the root content node to retrieve content nodes of the content graph from the verification graph, wherein at least some of the content nodes are retrieved concurrently, wherein the verification graph includes a plurality of directed acyclic graphs of cryptographic hash pointers and different portions of the content graph are stored as content of verification nodes of the directed acyclic graphs of cryptographic hash pointers;
- verifying, with one or more processors, that each segment of a plurality of segments stored in the every content node are consistent with the verification graph;
- and
- returning, with one or more processors and in response to the verifying that the segments are consistent with the verification graph, the record according to the request.
A method to expedite retrieval of records written to persistent storage, comprising:
- receiving, with one or more processors, a request to read a record from a computing entity, the request including an identifier of a root content node, wherein the record is a file, the identifier distinguishes the root content node from other content nodes of a content graph;
- retrieving, with one or more processors and using the identifier, the root content node from a verification graph, wherein:
- the verification graph comprises a plurality of verification nodes,
- the content nodes and content edges are stored as content of the verification nodes, respective pairs of the verification nodes are connected by respective directed verification edges, and
- the verification graph is configured to indicate tampering with any of a plurality of records stored in the verification graph;
- traversing, with one or more processors, the content graph from the root content node to retrieve content nodes of the content graph from the verification graph, wherein at least some of the content nodes are retrieved concurrently, wherein the verification graph includes a plurality of directed acyclic graphs of cryptographic hash pointers and different portions of the content graph are stored as content of verification nodes of the directed acyclic graphs of cryptographic hash pointers;
- verifying, with one or more processors, that each segment of a plurality of segments stored in the every content node are consistent with the verification graph;
- and
- returning, with one or more processors and in response to the verifying that the segments are consistent with the verification graph, the record according to the request.
Dependencies are inferred from the claim text.