×

METHOD FOR DIRECTORY ENTRIES SPLIT AND MERGE IN DISTRIBUTED FILE SYSTEM

  • US 20130218934A1
  • Filed: 02/17/2012
  • Published: 08/22/2013
  • Est. Priority Date: 02/17/2012
  • Status: Abandoned Application
First Claim
Patent Images

1. A plurality of MDSs (metadata servers) in a distributed storage system which includes data servers storing file contents to be accessed by clients, each MDS having a processor and a memory and storing file system metadata to be accessed by the clients,wherein directories of a file system namespace are distributed to the MDSs based on a hash value of inode number of each directory, each directory is managed by a MDS as a master MDS of the directory, and a master MDS may manage one or more directories;

  • wherein when a directory grows with a high file creation rate that is greater than a preset split threshold, the master MDS of the directory constructs a consistent hashing overlay with one or more MDSs as slave MDSs and splits directory entries of the directory to the consistent hashing overlay based on hash values of file names under the directory;

    wherein the consistent hashing overlay has a number of MDSs including the master MDS and the one or more slave MDSs, the number being calculated based on the file creation rate;

    wherein when the directory continues growing with a file creation rate that is greater than the preset split threshold, the master MDS adds a slave MDS into the consistent hashing overlay and splits directory entries of the directory to the consistent hashing overlay with the added slave MDS based on hash values of file names under the directory.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×