Non-Mutating Tree-Structured File Identifiers
AssigneeMicrosoft Corporation
InventorsJohn Douceur, Jonathan Howell
Life of this patent
Estimating the term…
Abstract
Non-mutating tree-structured file identifiers are used to identify files stored in a file system. Each of multiple files in the file system has a corresponding non-mutating file identifier, and these file identifiers are assigned and maintained using a tree structure.
Claims20
One or more computer readable media having stored thereon a plurality of instructions that, when executed by one or more processors of a computing device, cause the one or more processors to:
- identify a plurality of files in a file system using a plurality of non-mutating file identifiers;
- and
- maintain the plurality of non-mutating file identifiers in a tree structure.
A method comprising:
- maintaining non-mutating file identifiers for a plurality of files in a file system;
- and
- assigning file identifiers to the plurality of files in accordance with a tree structure.
One or more computer readable media having stored thereon a plurality of instructions that, when executed by one or more processors of a computing device, cause the one or more processors to:
- identify each component of a first non-mutating file identifier to be encoded;
- encode each identified component;
- and
- concatenate the encoded components to obtain a first encoded file identifier.
Dependencies are inferred from the claim text.