Allowing client systems to interpret higher-revision data structures in storage systems
First Claim
1. A method of accessing data in an object-based data storage system including a first computer and a second computer, said method comprising:
- said first computer obtaining a data access map from said second computer, wherein said data access map contains information to be interpreted by said first computer to perform said data access;
said first computer interpreting said data access map so as to determine a first set of operations needed to be performed by said first computer for accessing said data; and
said first computer performing said first set of operations and a second set of operations to access said datawherein said first computer performing said second set of operations includes;
said first computer constructing a directed acyclic graph (DAG) after interpreting said information in said data access map, wherein said DAG identifies a sequence for said second set of operations needed to be performed by said first computer for accessing said data; and
said first computer executing said DAG to perform said second set of operations in said sequence.
7 Assignments
0 Petitions
Accused Products
Abstract
A method for allowing client computers in a distributed object-based data storage system to interpret higher revision data structures. In one embodiment, clients request layout maps of objects to be accessed from respective storage managers in the system and then construct and execute directed acyclic graphs (DAG) to accomplish desired I/O operations for data access. When a client computer running an older software revision is not able to interpret a particular data organization supplied by the storage manager that was designed after that client'"'"'s software was installed, the client sends to the storage manager a description of the desired data access operation. The storage manager, in turn, interprets a data layout scheme for a client on a per-access basis and returns to that client a DAG containing a data structure that describes the sequence of I/O operations necessary to effect the data access. The client can then execute the storage manager-supplied DAG to carry out the data access.
16 Citations
5 Claims
-
1. A method of accessing data in an object-based data storage system including a first computer and a second computer, said method comprising:
-
said first computer obtaining a data access map from said second computer, wherein said data access map contains information to be interpreted by said first computer to perform said data access; said first computer interpreting said data access map so as to determine a first set of operations needed to be performed by said first computer for accessing said data; and said first computer performing said first set of operations and a second set of operations to access said data wherein said first computer performing said second set of operations includes; said first computer constructing a directed acyclic graph (DAG) after interpreting said information in said data access map, wherein said DAG identifies a sequence for said second set of operations needed to be performed by said first computer for accessing said data; and said first computer executing said DAG to perform said second set of operations in said sequence. - View Dependent Claims (2, 3)
-
-
4. In an object-based data storage system including a plurality of client computers and a server computer, wherein each of said plurality of client computers is configured to perform a corresponding data access to a storage disk in said data storage system, a method of accessing data in said storage disk comprising:
-
each of said plurality of client computers constructing a corresponding directed acyclic graph (DAG), wherein each said corresponding DAG identifies a sequence for a respective first set of operations needed to be performed by corresponding client computer for said corresponding data access; and each of said plurality of client computers executing said corresponding DAG to perform said respective first set of operations in said sequence for said corresponding data access. - View Dependent Claims (5)
-
Specification