GFS Client
Implement a simple client for GFS (Google File System, a distributed file system), it provides the following methods:
read(filename)
. Read the file with given filename from GFS.write(filename, content)
. Write a file with given filename & content to GFS.
There are two private methods that already implemented in the base class:
readChunk(filename, chunkIndex)
. Read a chunk from GFS.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;
};