Back to results
US 2021/0200786 A1Published application
Efficient filename storage and retrieval
AssigneeDropbox, Inc.
InventorSujay Jayakar
Life of this patent
Estimating the term…
Abstract
The disclosed technology relates to a system configured to detect a modification to a node in a tree data structure. The node is associated with a content item managed by a content management service as well as a filename. The system may append the filename and a separator to a filename array, determine a location of the filename in the filename array, and store the location of the filename in the node.
Claims20
A computer-implemented method comprising:
- detecting a modification to a node in a tree data structure, wherein the node is associated with a content item managed by a content management service and wherein the node is associated with a filename;
- determining that the filename already exists in a filename array;
- determining a reference to the filename in the filename array;
- and
- storing the reference of the filename in the node, wherein accessing the filename in the node uses the stored reference to look up the filename in the filename array.
2 more elements
A non-transitory computer-readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:
- detect a modification to a node in a tree data structure, wherein the node is associated with a content item managed by a content management service and wherein the node is associated with a filename;
- determine that the filename already exists in a filename array;
- determine a reference to the filename in the filename array;
- and
- store the reference of the filename in the node, wherein accessing the filename in the node uses the stored reference to look up the filename in the filename array.
2 more elements
A system comprising:
- one or more processors;
- and
- a non-transitory computer-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to:
- detect a modification to a node in a tree data structure, wherein the node is associated with a content item managed by a content management service and wherein the node is associated with a filename;
- determine that the filename already exists in a filename array;
- determine a reference to the filename in the filename array;
- and
- store the reference of the filename in the node, wherein accessing the filename in the node uses the stored reference to look up the filename in the filename array.
5 more elements
Dependencies are inferred from the claim text.