Method for data maintenance
First Claim
Patent Images
1. A method for implementing a distributed directory structure in a data storage system, the method comprising:
- identifying a first data item in a data storage system, wherein the first data item comprises a first collection object, the first collection object comprises one or more references to one or more other data items in the data storage system, the one or more references comprise a reference to a second data item stored in the data storage system, and the first collection object corresponds to a first subdirectory in a distributed directory system;
determining a first multicast address to use for requesting the first collection object;
sending a first request for the first collection object using the first multicast address, the first request including a unique identifier for the first collection object;
receiving at least one copy of the first collection object based on sending the first request using the first multicast address;
determining a second multicast address used to request the second data item in a cluster of the data storage system, wherein the reference to the second data item included in the first collection object comprises the second multicast address, the second data item comprises a second collection object, the second collection object corresponds to a second subdirectory, and the first subdirectory is a parent directory of the second subdirectory;
sending a second request for the second data item to the second multicast address included in the reference to the second data item included in the first collection object; and
receiving the second data item via a unicast message based on the second request.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for data storage implemented in a data storage system is disclosed. Data storage nodes may be interconnected by means of a communications network. The method may include sending a request for a first data item to a plurality of storage nodes. The first data item may include a reference to a second data item stored in the storage system. The method may include receiving the first data item from at least one storage node, and sending a request for the second data item to the plurality of storage nodes based on the reference included in the first data item.
-
Citations
18 Claims
-
1. A method for implementing a distributed directory structure in a data storage system, the method comprising:
-
identifying a first data item in a data storage system, wherein the first data item comprises a first collection object, the first collection object comprises one or more references to one or more other data items in the data storage system, the one or more references comprise a reference to a second data item stored in the data storage system, and the first collection object corresponds to a first subdirectory in a distributed directory system; determining a first multicast address to use for requesting the first collection object; sending a first request for the first collection object using the first multicast address, the first request including a unique identifier for the first collection object; receiving at least one copy of the first collection object based on sending the first request using the first multicast address; determining a second multicast address used to request the second data item in a cluster of the data storage system, wherein the reference to the second data item included in the first collection object comprises the second multicast address, the second data item comprises a second collection object, the second collection object corresponds to a second subdirectory, and the first subdirectory is a parent directory of the second subdirectory; sending a second request for the second data item to the second multicast address included in the reference to the second data item included in the first collection object; and receiving the second data item via a unicast message based on the second request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for locating a data file within a distributed directory system, the method comprising:
-
determining a path for accessing a first data item, wherein the first data item comprises a data file, the path for accessing the first data item includes one or more subdirectories, and each of the one or more subdirectories is represented in the distributed directory system using a corresponding collection object; determining a first multicast address to use for requesting a first collection object that represents a first subdirectory in the path; sending a first request for the first collection object using the first multicast address, the first request including a unique identifier for the first collection object; receiving at least one copy of the first collection object based on sending the first request using the first multicast address, wherein the first collection object comprises a second multicast address for a second collection object representing a second subdirectory, the first subdirectory being a parent directory of the second subdirectory; sending a second request for the second object using the second multicast address, wherein sending multicast requests for subsequent collection objects representing further subdirectories are continued until at least a subdirectory that includes the first data items is located; and receiving the first data item via a unicast message. - View Dependent Claims (11, 12, 13)
-
-
14. A server implemented at least in part using hardware, the server comprising a processor configured to:
-
identify a first data item in a data storage system, wherein the first data item comprises a first collection object, the first collection object comprises one or more references to one or more other data items in the data storage system, the one or more references comprise a reference to a second data item stored in the data storage system, and the first collection object corresponds to a first subdirectory in a distributed directory system; determine a first multicast address to use for requesting the first collection object; send a first request for the first collection object using the first multicast address, the first request including a unique identifier for the first collection object; receive at least one copy of the first collection object based on sending the first request using the first multicast address; determine a second multicast address used to request the second data item in a cluster of the data storage system, wherein the reference to the second data item included in the first collection object comprises the second multicast address, the second data item comprises a second collection object, the second collection object corresponds to a second subdirectory, and the first subdirectory is a parent directory of the second subdirectory; send a second request for the second data item to the second multicast address included in the reference to the second data item included in the first collection object; and receive the second data item via a unicast message based on the second request.
-
-
15. A data storage node comprising a processor configured to:
-
identify a first data item in a data storage system, wherein the first data item comprises a first collection object, the first collection object comprises one or more references to one or more other data items in the data storage system, the one or more references comprise a reference to a second data item stored in the data storage system, and the first collection object corresponds to a first subdirectory in a distributed directory system; determine a first multicast address to use for requesting the first collection object; send a first request for the first collection object using the first multicast address, the first request including a unique identifier for the first collection object; receive at least one copy of the first collection object based on sending the first request using the first multicast address; determine a second multicast address used to request the second data item in a cluster of the data storage system, wherein the reference to the second data item included in the first collection object comprises the second multicast address, the second data item comprises a second collection object, the second collection object corresponds to a second subdirectory, and the first subdirectory is a parent directory of the second subdirectory; send a second request for the second data item to the second multicast address included in the reference to the second data item included in the first collection object; and receive the second data item via a unicast message based on the second request. - View Dependent Claims (16, 17, 18)
-
Specification