Method and apparatus for dividing, mapping and storing large digital objects in a client/server library system

Claim 3

The method recited in claim 1, wherein the centralized server includes a parts table and the object server includes an object server table, wherein step c) comprises the steps of: c1) storing in the object server, under control of the centralized server, said piece map and storing in the object server table piece map identification information identifying said piece map and location information identifying the storage location of said piece map; c2) storing in said parts table said piece map identification information of said piece map stored in step c1) and object server identification information indicating the object server in which said piece map is stored in step c1); c3) storing in the object server, under control of the centralized server, one of the transmitted pieces and storing in the object server table the piece identification information identifying the stored piece and location information identifying the storage location of the stored piece; c4) storing in said parts table the piece identification information for the piece stored in the object server in step c3) and object server identification information indicating the object server in which the piece is stored; c5) updating said piece map to include the piece identification information of the piece stored in step c3); and c6) repeating steps c3) through c5) for each of said transmitted pieces.

Claim 4

The method recited in claim 2, wherein said digital object and each of said pieces is a computer file.

Claim 5

The method recited in claim 2, wherein step a) is performed if said-digital object exceeds a predetermined size.

Claim 6

The method recited in claim 4, wherein said digital object is larger than or equal to 10 megabytes.

Claim 9

The method recited in claim 6, wherein step a) is performed if said digital object exceeds a predetermined size.

Claim 10

The method recited in claim 6, wherein said digital object is larger than or equal to 10 megabytes.

Claim 11

The method recited in claim 6, further comprising the steps of: e) retrieving from said one of said plurality of storage devices said piece map and extracting said piece identification information from said piece map; f) retrieving from said plurality of storage devices each of said plurality of pieces based on said piece identification information extracted in step e); and g) reconstituting said digital object from said plurality of pieces retrieved in step f).

Claim 12

The method recited in claim 9, wherein said digital object is a computer file, and each of said plurality of pieces is a computer file having a variable length.

Claim 13

The method recited in claim 9, wherein step f) comprises the step of simultaneously sending said plurality of pieces from at least one of said plurality of storage devices to the client over a plurality of communications paths.

Claim 14

The method recited in claim 6, wherein the distributed storage management system includes a client, an object server for storing an object and a centralized server having information stored therein regarding the client and the location of the object, the method further comprising the steps of: e) storing in the centralized server identification information identifying each of said plurality of pieces and said piece map, and identifying the storage devices upon which said plurality of pieces and said piece map are stored.

Claim 15

The method recited in claim 12, further comprising the steps of: f) sending a map retrieval request from the client to the centralized server to retrieve said piece map, wherein in response to said map retrieval request the centralized server sends a command to the object server which in response thereto sends a copy of said piece map to the client; g) extracting said piece identification information from said piece map sent to the client; h) sending a piece retrieval request from the client to the centralized server to retrieve one of said plurality of pieces as a requested piece according to said piece identification information extracted in step g), wherein in response to said piece retrieval request the centralized server sends a command to the object server which in response thereto sends a copy of said requested piece to the client; i) repeating step h) for each of said plurality of pieces; and j) reconstituting said digital object from said plurality of pieces retrieved in steps h) and i).

Claim 16

The method recited in claim 6, wherein step c) comprises the step of sending said plurality of pieces to said plurality of storage devices over a plurality of communications paths.

Claim 17

The method recited in claim 6, wherein the size of any one of said plurality of pieces is changed without affecting any other of said plurality of pieces.

Claim 18

The method recited in claim 6, wherein any one of said plurality of pieces is deleted without affecting any other of said plurality of pieces.

Claim 21

The system recited in claim 17, wherein said client sends a request to said centralized server for retrieval of said digital object, wherein in response thereto said centralized server sends a request to said object server to send said client a copy of said piece map and said object server in response to said request from said centralized server sends a copy of said piece map to said client, whereupon said client receives said copy of said piece map and extracts said piece identifying information from said piece map and sends requests to said centralized server for each of said plurality of pieces, whereupon said centralized server in response thereto sends requests to said one or more object servers to send copies of said plurality of pieces to said client, whereupon in response thereto each of said one or more object servers sends a copy of the pieces stored therein to said client.

Claim 22

The system recited in claim 18, wherein said client receives said copies of the pieces sent from said one or more object servers and reconstructs said digital object from the received pieces.

Claim 23

The system recited in claim 18, further comprising a plurality of communications paths between said client and one of said one or more object servers, wherein said one of said one or more object servers simultaneously sends a plurality of pieces stored therein to said client over said plurality of communications paths.

Claim 24

The system recited in claim 17, wherein said plurality of pieces includes a shared piece which is one of a plurality of pieces for another digital object, wherein the identifying information for said shared piece contained in the piece map for said digital object refers to another piece map which includes identifying information for only said shared piece and a use count, wherein the use count indicates the number of digital objects in which said shared piece is one of the plurality of pieces for said digital objects.

Claim 25

The system recited in claim 17, wherein the size of any one of said plurality of pieces is changed without affecting any other of said plurality of pieces.

Claim 26

The method recited in claim 17, wherein any one of said plurality of pieces is deleted without affecting any other of said plurality of pieces.

Claim 27

The method recited in claim 17, wherein said digital object is larger than or equal to 10 megabytes.

Claim 28

A computer-readable medium of instructions, comprising: program code for a client for dividing a digital object into a plurality of pieces; program code for one or more object servers for storing a piece map and said plurality of pieces, wherein said piece map includes piece identifying information identifying each of said plurality of pieces, whereby access to the pieces is based on the piece identifying information in the piece map; and program code for a centralized server having a parts table for storing said piece identifying information and piece location information identifying which one of said object servers each of said plurality of pieces is stored, and storing piece map identification information identifying said piece map and piece map location information identifying one of said object servers upon which said piece map is stored.

Claim 29

A computer-readable medium of instructions, comprising: program code for a client for dividing a digital object into a plurality of pieces; program code for one or more object servers for storing a piece map and said plurality of pieces, wherein said piece map includes piece identifying information identifying each of said plurality of pieces, whereby access to the pieces is based on the piece identifying information in the piece map; and program code for a centralized server having a parts table for storing said piece identifying information and piece location information identifying which one of said object servers each of said plurality of pieces is stored, and storing piece map identification information identifying said piece map and piece map location information identifying one of said object servers upon which said piece map is stored.

Claim 30

The computer-readable medium of instructions recited in claim 25, wherein said program code of the client causes a request to be sent to said centralized server for retrieval of said digital object, wherein in response thereto said program code for the centralized server causes a request to be sent to one of said object servers to send said client a copy of said map piece and said program code for the object server in response to said request from said centralized server causes a copy of said map piece to be sent to said client, whereupon said client receives said copy of said map piece and the program code for the client causes said piece identifying information to be extracted from said piece map and causes requests to be sent to said centralized server for each of said plurality of pieces, whereupon said program code for the centralized server in response thereto causes requests to be sent to said one or more object servers to send copies of said plurality of pieces to said client, whereupon in response thereto the program code for each of said one or more object servers causes a copy of the pieces stored therein to be sent to said client.

Claim 31

The computer-readable medium of instructions recited in claim 26, wherein said client receives said copies of the pieces sent from said one or more object servers and reconstructs said digital object from the received pieces.

Claim 32

The computer-readable medium of instructions recited in claim 26, wherein a plurality of communications paths connect said client and one of said one or more object servers, wherein said one of said one or more object servers simultaneously sends a plurality of pieces stored therein to said client over said plurality of communications paths.

Claim 33

The computer-readable medium of instructions recited in claim 25, wherein said plurality of pieces includes a shared piece which is one of a plurality of pieces for another digital object, wherein the identifying information for said shared piece contained in the piece map for said digital object refers to another piece map which includes identifying information for only said shared piece and a use count, wherein the use count indicates the number of digital objects in which said shared piece is one of the plurality of pieces for said digital objects.

Claim 34

The computer-readable medium of instructions recited in claim 25, wherein the size of any one of said plurality of pieces is changed without affecting any other of said plurality of pieces.

Claim 35

The computer-readable medium of instructions recited in claim 25, wherein any one of said plurality of pieces is deleted without affecting any other of said plurality of pieces.

Claim 36

The computer-readable medium of instructions recited in claim 25, wherein said digital object is larger than or equal to 10 megabytes.

Claim 39

The method recited in claim 1, wherein the object server and the centralized server are different servers.

Claim 40

The system recited in claim 17, wherein said object servers and said centralized server are different servers.

Claim 41

The computer-readable medium of instructions recited in claim 25, wherein said object servers and said centralized server are different servers.