Recursive Multi-Threaded File System Scanner For Serializing File System Metadata Exoskeleton

摘要

Methods, apparatus, and other embodiments facilitate discovering and serializing metadata for a file system. After initializing or accessing a serialization data structure, recursive search threads that begin at a selected location in the file system are spawned. The threads analyzes the selected location in the file system, acquire metadata associated with the selected location in the file system, serialize the metadata associated with the selected location in the file system into the serialization data structure, and then selectively spawn additional recursive search threads. Additional recursive search threads may be spawned upon determining that the current recursive search thread has reached a branch point in a hierarchy of the file system. Different threads may perform different types of searches (e.g., depth-first breadth-first) and may operate in parallel. The serialization data structure may be persisted and surfaced in an object (e.g., JSON object) that can be queried or searched.

主权项

1. A computerized method for serializing metadata associated with a file system, comprising:
accessing the file system; initializing a serialization data structure; spawning a current recursive search thread that begins at a selected location in the file system, where the current recursive search thread:
analyzes the selected location in the file system,acquires metadata associated with the selected location in the file system,serializes the metadata associated with the selected location in the file system into the serialization data structure, andselectively spawns an additional recursive search thread upon determining that the current recursive search thread has reached a branch point in a hierarchy of the file system, where the additional recursive search thread begins at a selected node in a branch path available at the branch point.