One-pass node-based message processing

A computer system comprising:

• one or more microprocessors;
• a memory coupled to the one or more microprocessors, the memory including program instructions executable by the one or more microprocessors to:
• receive a plurality of messages at a first computer system from a second computer system, wherein each message comprises information describing a node in a filesystem, wherein the information in each message comprises hierarchy information describing a node in the filesystem or attribute information describing a node in the filesystem;
• for each message comprising hierarchy information describing a node in the filesystem, create an entry for the respective node in the catalog and store the hierarchy information for the respective node in the catalog, wherein creating the entry for the respective node in the catalog and storing said hierarchy information for the respective node in the catalog for each of at least some of the plurality of messages are performed prior to receipt by the first computer system of others of said plurality of messages;
• and
• for each message comprising attribute information describing a node in the filesystem, store the attribute information for the respective node in the catalog, wherein storing said information for the respective node in the catalog for each of at least some of the plurality of messages is performed prior to receipt by the first computer system of others of said plurality of messages.

A computer readable medium including program instructions executable to implement:

• receiving a plurality of messages at a first computer system from a second computer system, wherein each message comprises information describing a node in a filesystem, wherein the information in each message comprises hierarchy information describing a node in the filesystem or attribute information describing a node in the filesystem;
• for each message comprising hierarchy information describing a node in the filesystem, creating an entry for the respective node in the catalog and storing the hierarchy information for the respective node in the catalog, wherein creating the entry for the respective node in the catalog and storing said hierarchy information for the respective node in the catalog for each of at least some of the plurality of messages are performed prior to receipt by the first computer system of others of said plurality of messages;
• and
• for each message comprising attribute information describing a node in the filesystem, storing the attribute information for the respective node in the catalog, wherein storing said attribute information for the respective node in the catalog for each of at least some of the plurality of messages is performed prior to receipt by the first computer system of others of said plurality of messages.

A system for creating a catalog for describing backup data, wherein the system comprises:

• means for receiving a plurality of messages at a first computer system from a second computer system, wherein each message comprises information describing a node in a filesystem, wherein the information in each message comprises hierarchy information describing a node in the filesystem or attribute information describing a node in the filesystem;
• means for creating an entry for a node in the catalog for each message comprising hierarchy information describing the respective node, wherein creating the entry for the node in the catalog for each of at least some of the plurality of messages is performed prior to receipt by the first computer system of others of said plurality of messages;
• means for storing the hierarchy information for the node in the catalog for each message comprising hierarchy information describing the respective node, wherein storing said hierarchy information for the node in the catalog for each of at least some of the plurality of messages is performed prior to receipt by the first computer system of others of said plurality of messages;
• and
• means for storing the attribute information for the respective node in the catalog for each message comprising attribute information describing the respective node, wherein storing said attribute information for the respective node in the catalog for each of at least some of the plurality of messages is performed prior to receipt by the first computer system of others of said plurality of messages.