GFS Client

Implement a simple client for GFS (Google File System, a distributed file system), it provides the following methods:

  1. read(filename) . Read the file with given filename from GFS.
  2. write(filename, content) . Write a file with given filename & content to GFS.

There are two private methods that already implemented in the base class:

  1. readChunk(filename, chunkIndex) . Read a chunk from GFS.
  2. writeChunk(filename, chunkIndex, chunkData) . Write a chunk to GFS.

To simplify this question, we can assume that the chunk size is_chunkSize_bytes. (In a real world system, it is 64M). The GFS Client's job is splitting a file into multiple chunks (if need) and save to the remote GFS server._chunkSize_will be given in the constructor. You need to call these two private methods to implement read & write methods.

Example

GFSClient(5)
read("a.txt")
>>null
write("a.txt", "World")

>>You don't need to return anything, but you need to call writeChunk("a.txt", 0, "World") 
to write a 5 bytes chunk to GFS.
read("a.txt")

>>"World" write("b.txt", "111112222233")

>> You need to save "11111" at chink 0, "22222" at chunk 1, "33" at chunk 2.
write("b.txt", "aaaaabbbbb")
read("b.txt")
>>"aaaaabbbbb"
/* Definition of BaseGFSClient
 * class BaseGFSClient {
 * private: map<string, string> chunk_list;
 * public:
 *     string readChunk(string& filename, int chunkIndex) {
 *         // Read a chunk from GFS
 *     }
 *     void writeChunk(string& filename, int chunkIndex,
 *                     string& content) {
 *         // Write a chunk to GFS     
 *     }
 *  };
 */
class GFSClient : public BaseGFSClient {
public:
    GFSClient(int chunkSize) {
        size = chunkSize;
    }

    // @param filename a file name
    // @return conetent of the file given from GFS
    string read(string& filename) {
        string result = "";
        if (idx.find(filename) == idx.end()) {
            return result;
        }
        int n = idx[filename];
        for (int i = 0; i < n; ++i) {
            result += GFS.readChunk(filename, i);
        }
    }

    // @param filename a file name
    // @param content a string
    // @return void
    void write(string& filename, string& content) {
        int n = (content.size() - 1)/ size + 1;
        idx[filename] = n;
        for (int i = 0; i < n; ++i) {
            string sub = content.substr(i*size, size);
            GFS.writeChunk(filename, i, sub);
        }
    }

private:
    int size;
    unordered_map<string, int> idx;
    BaseGFSClient GFS;
};

results matching ""

    No results matching ""