Metadata subsystem for a distributed object store in a network storage system

• US 8,484,259 B1
• Filed: 08/09/2010
• Issued: 07/09/2013
• Est. Priority Date: 12/08/2009
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Makkar, Gaurav, Srinivasan, Sudhir, Kavuri, Ravi
• Primary Examiner(s): HASAN, SYED HAROON
• Application Number:
  US12/853,191
• Time in Patent Office: 1,065 Days
• Field of Search: None
• US Class Current: 707/827
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

A network storage server system includes a distributed object store and a metadata subsystem. The metadata subsystem stores metadata relating to the stored data objects and allows data objects to be located and retrieved easily via user-specified search queries. It manages and allows searches on at least three categories of metadata via the same user interface and technique. These categories include user-specified metadata, inferred metadata and system-defined metadata. Search queries for the metadata can include multi-predicate queries.

Claims

1. A method comprising:

maintaining a distributed object store to store a plurality of data objects in a network storage system; and

operating a metadata subsystem in the network storage system to store and retrieve metadata of a plurality of types, relating to the plurality of data objects, including storing the metadata in locations that are independent of locations where corresponding data objects of the plurality of data objects are stored, the plurality of types of metadata including system defined metadata, inferred metadata and user-defined metadata, wherein the inferred metadata includes latent metadata and discovered metadata, wherein latent metadata includes data gathered by an application from data associated with the plurality of data objects, the gathered data being subsequently stored as metadata relating to the plurality of data objects, wherein discovered metadata includes relational information derived by the application from the data associated with the plurality of data objects, the relational information describing a relationship between two or more data objects of the plurality of data objects, and

further operating the metadata subsystem to search the metadata of the plurality of types to identify data objects that satisfy user-specified search queries, wherein operating the metadata subsystem comprises implementing a plurality of mutually isolated query domains, wherein said metadata includes a plurality of metadata attribute-value pairs, wherein each of the metadata attribute-value pairs is assigned to one of the plurality of query domains, wherein each query domain of the plurality of mutually isolated query domains is a logical construct used to isolate the metadata attribute-value pairs assigned to the particular query domain from the metadata attribute-value pairs assigned to the other query domains of the plurality of query domains, and wherein each operation performed by the metadata subsystem is performed within the context of at least one of the plurality of query domains.

2. A method as recited in claim 1, wherein operating the metadata subsystem further comprises operating a plurality of instances of the metadata subsystem, each instance residing on a different one of a plurality of storage nodes, to collectively implement the particular query domain of the plurality of query domains.

3. A method as recited in claim 1, wherein operating the metadata subsystem comprises allowing at least some of the plurality of data objects to have different numbers of attributes than others of the plurality of data objects.

4. A method as recited in claim 1, wherein operating the metadata subsystem comprises allowing fixed-schema storage and allowing flexible-schema storage to be used to store metadata associated with the plurality of data objects.

5. A method as recited in claim 4, wherein operating the metadata subsystem comprises using both fixed-schema storage and flexible-schema storage concurrently to store metadata associated with the plurality of data objects.

6. A method as recited in claim 1, wherein operating the metadata subsystem comprises storing all of the metadata for each particular data object of the plurality of data objects in the same network storage node.

7. A method as recited in claim 6, wherein operating the metadata subsystem comprises storing all of the metadata for any particular data object in the network storage node in which the particular data object is stored.

8. A method as recited in claim 6, wherein the metadata for a particular data object comprises a plurality of attribute values, and wherein operating the metadata subsystem comprises placing each of the attribute values of the particular data object in a separate one of a plurality of indexes.

9. A method as recited in claim 1, wherein operating the metadata subsystem comprises maintaining a plurality of indexes, each corresponding to a different metadata attribute.

10. A method as recited in claim 1, wherein operating the metadata subsystem comprises receiving and servicing a multi-predicate user metadata query.

11. A method as recited in claim 1, wherein operating the metadata subsystem comprises:

using a log structure to store in a chronological order a plurality of metadata operations relating to different data objects; and

updating a plurality of metadata structures based on contents of the log structure, wherein said updating is not directly triggered by any of said plurality of metadata operations.

12. A network storage server node comprising:

a network module using which the node can communicate with a network storage client;

a data module using which the node can manage a persistent storage subsystem; and

a management host configured to provide management services of the network storage server node and to interface with an external administrative user, the management host including a metadata subsystem to store and retrieve metadata of a plurality of types, relating to a plurality of data objects stored in a distributed object store implemented at least partially in the persistent storage subsystem, wherein the metadata subsystem is configured to store the metadata in locations that are independent of locations where corresponding data objects of the plurality of data objects are stored, the plurality of types of metadata including system defined metadata, inferred metadata and user-defined metadata, wherein the inferred metadata includes latent metadata and discovered metadata, wherein latent metadata includes data gathered by an application from the data associated with the plurality of data objects, the gathered data subsequently being stored as metadata relating to the plurality of data objects, wherein discovered metadata includes relational information derived by the application from the data associated with the plurality of data objects, the relational information describing a relationship between two or more data objects of the plurality of data objects,

the metadata subsystem further being capable of searching the metadata of the plurality of types to identify data objects that satisfy user-specified search queries, wherein the metadata subsystem is configured to implement a plurality of mutually isolated query domains, wherein said metadata includes a plurality of metadata attribute-value pairs, wherein each of the metadata attribute-value pairs is assigned to one of the plurality of query domains, wherein each query domain of the plurality of mutually isolated query domains is a logical construct used to isolate the metadata attribute-value pairs assigned to the particular query domain from the metadata attribute-value pairs assigned to the other query domains of the plurality of query domains, and wherein each operation performed by the metadata subsystem is performed within the context of at least one of the plurality of query domains.

13. A network storage server node as recited in claim 12, wherein the network storage server node is one of a plurality of network storage server nodes in a clustered network storage system.

14. A network storage server node as recited in claim 12, wherein the metadata subsystem is one of a plurality of similar metadata subsystem instances, each instance residing on a different one of a plurality of storage nodes, to collectively implement the particular query domain of the plurality of query domains.

15. A network storage server node as recited in claim 12, wherein the metadata subsystem is configured to allow at least some of the plurality of data objects to have different numbers of attributes than others of the plurality of data objects.

16. A network storage server node as recited in claim 12, wherein the metadata subsystem is configured to allow both fixed-schema storage and flexible-schema storage to be used to store metadata associated with the plurality of data objects.

17. A network storage server node as recited in claim 16, wherein the metadata subsystem is configured to use both fixed-schema storage and flexible-schema storage concurrently to store metadata associated with the plurality of data objects.

18. A network storage server node as recited in claim 12, wherein the metadata subsystem is configured to store all of the metadata for each particular data object of the plurality of data objects in the same network storage node.

19. A network storage server node as recited in claim 18, wherein the metadata subsystem is configured to store all of the metadata for any particular data object in a network storage node in which the particular data object is stored.

20. A network storage server node as recited in claim 18, wherein the metadata for a particular data object comprises a plurality of attribute values, and wherein the metadata subsystem is configured to place each of the attribute values of the particular data object in a separate one of a plurality of indexes.

21. A network storage server node as recited in claim 12, wherein the metadata subsystem is configured to maintain a plurality of indexes, each corresponding to a different metadata attribute.

22. A network storage server node as recited in claim 12, wherein the metadata subsystem is configured to receive and service a multi-predicate user metadata query.

23. A network storage server node as recited in claim 12, wherein the metadata subsystem is configured to:

use a log structure to store in a chronological order a plurality of metadata operations relating to different data objects; and

update a plurality of metadata structures based on contents of the log structure, wherein said updating is not directly triggered by any of said plurality of metadata operations.

24. A network storage server node comprising:

a network adapter through which to receive a data access request from a storage client via a network;

a storage adapter through which to access a persistent storage subsystem;

a memory; and

a processor coupled to the memory and implementing a metadata subsystem, to store and retrieve metadata of a plurality of types, relating to a plurality of data objects stored in a distributed object store implemented at least partially in said persistent storage subsystem, including storing the metadata in locations that are independent of locations where corresponding data objects of the plurality of data objects are stored, the plurality of types of metadata including system defined metadata, inferred metadata and user-defined metadata, wherein the inferred metadata includes latent metadata and discovered metadata, wherein latent metadata includes data gathered by an application from the data associated with the plurality of data objects, the gathered data subsequently being stored as metadata relating to the plurality of data objects, wherein discovered metadata includes relational information derived by the application from the data associated with the plurality of data objects, the relational information describing a relationship between two or more data objects of the plurality of data objects,

the metadata subsystem being configured to search metadata of the plurality of types to identify data objects that satisfy user-specified search queries, wherein the metadata subsystem is configured to implement a plurality of mutually isolated query domains, wherein said metadata includes a plurality of metadata attribute-value pairs, wherein each of the metadata attribute-value pairs is assigned to one of the plurality of query domains, wherein each query domain of the plurality of mutually isolated query domains is a logical construct used to isolate the metadata attribute-value pairs assigned to the particular query domain from the metadata attribute-value pairs assigned to the other query domains of the plurality of query domains, and wherein each operation performed by the metadata subsystem is performed within the context of at least one of the plurality of query domains.

25. A network storage server node as recited in claim 24, wherein the metadata subsystem is configured to use both fixed-schema storage and flexible-schema storage concurrently to store metadata associated with the plurality of data objects.

26. A network storage system comprising:

a distributed object store to store a plurality of data objects, the distributed object store implemented in a plurality of storage nodes of a network storage system;

means for storing and retrieving metadata of a plurality of types, relating to the data objects, including storing the metadata in locations that are independent of locations where corresponding data objects of the plurality of data objects are stored, the plurality of types of metadata including system defined metadata, inferred metadata and user-defined metadata, wherein the inferred metadata includes latent metadata and discovered metadata, wherein latent metadata includes data gathered by an application from the data associated with the plurality of data objects, the gathered data subsequently being stored as metadata relating to the plurality of data objects, wherein discovered metadata includes relational information derived by the application from the data associated with the plurality of data objects, the relational information describing a relationship between two or more data objects of the plurality of data objects; and

means for identifying data objects that satisfy user-specified search queries by searching the metadata of the plurality of types, wherein the means for identifying data objects is configured to implement a plurality of mutually isolated query domains, wherein said metadata includes a plurality of metadata attribute-value pairs, wherein each of the metadata attribute-value pairs is assigned to one of the plurality of query domains, wherein each query domain of the plurality of mutually isolated query domains is a logical construct used to isolate the metadata attribute-value pairs assigned to the particular query domain from the metadata attribute-value pairs assigned to the other query domains of the plurality of query domains, and wherein each operation performed by the means for identifying data objects is performed within the context of at least one of the plurality of query domains.