Decentralized file mapping in a striped network file system in a distributed computing environment
First Claim
1. A method to manage the decentralized access of files in a distributed computing system having a first file access manager controlling access to and having physical address information for only a first subset of logical file blocks of a stored file and a second file access manager controlling access to and having physical address information for only a second, disjoint, subset of logical file blocks of the stored file, the method comprising:
- receiving, by the first file access manager, a request to access a specified logical file block of the stored file;
determining, by the first file access manager, the specified logical file block is in the second subset of logical file blocks of the stored file;
routing, by the first file access manager, the request to the second file access manager; and
accessing, by the second file access manager, the specified logical file block.
7 Assignments
0 Petitions
Accused Products
Abstract
The invention discloses apparatus and process in which data files are distributed across a large scale data processing system to enable balance of work loads and storage loads at a plurality of nodes. Specifically, the invention provides significant advances in data base management by distributing meta-data in a plurality of file storage nodes to isolatively and distributively store file data in a distributed computing environment. This provides efficient allocation of storage space and work loads among nodes.
-
Citations
16 Claims
-
1. A method to manage the decentralized access of files in a distributed computing system having a first file access manager controlling access to and having physical address information for only a first subset of logical file blocks of a stored file and a second file access manager controlling access to and having physical address information for only a second, disjoint, subset of logical file blocks of the stored file, the method comprising:
-
receiving, by the first file access manager, a request to access a specified logical file block of the stored file; determining, by the first file access manager, the specified logical file block is in the second subset of logical file blocks of the stored file; routing, by the first file access manager, the request to the second file access manager; and accessing, by the second file access manager, the specified logical file block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A memory for storing data for access by a file access manager program being executed on a distributed computer system node, comprising:
a data structure stored in said memory, said data structure including, a first table for storing information indicating a physical storage location for one or more logical file blocks associated with a first stored file only if the first stored file has a zero record stored on a storage device controlled by the file access manager program; and a second table for storing information indicating one or more nodes in the distributed computer system, each indicated node having stored therein one or more logical file blocks associated with a second stored file, the second stored file without a zero record stored on a storage device controlled by the file access manager program. - View Dependent Claims (10, 11)
-
12. A memory for storing data for use by a file access manager program being executed on a node in a distributed computer system to access a specified logical file block of a specified stored file, the memory comprising:
a data structure stored in said memory, said data structure including, a node attribute to indicate one of a plurality of nodes in a distributed computer system, the indicated node having stored therein a zero record of the specified stored file; an index attribute to identify a location of logical-file-block-to-file-access-manager information at that node indicated by the node attribute; and a logical block attribute to indicate the specified logical block. - View Dependent Claims (13, 14, 15, 16)
Specification