Uploaded image for project: 'Hadoop Map/Reduce'
  1. Hadoop Map/Reduce
  2. MAPREDUCE-2167

Faster directory traversal for raid node

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 0.22.0
    • contrib/raid
    • None
    • Reviewed

    Description

      The RaidNode currently iterates over the directory structure to figure out which files to RAID. With millions of files, this can take a long time - especially if some files are already RAIDed and the RaidNode needs to look at parity files / parity file HARs to determine if the file needs to be RAIDed.

      The directory traversal is encapsulated inside the class DirectoryTraversal, which examines one file at a time, using the caller's thread.

      My proposal is to make this multi-threaded as follows:

      • use a pool of threads inside DirectoryTraversal
      • The caller's thread is used to retrieve directories, and each new directory is assigned to a thread in the pool. The worker thread examines all the files the directory.
      • If there sub-directories, those are added back as workitems to the pool.

      Comments?

      Attachments

        1. MAPREDUCE-2167.patch
          7 kB
          Ramkumar Vadali
        2. MAPREDUCE-2167.2.patch
          6 kB
          Ramkumar Vadali
        3. MAPREDUCE-2167.3.patch
          6 kB
          Ramkumar Vadali
        4. MAPREDUCE-2167.4.patch
          8 kB
          Ramkumar Vadali

        Activity

          People

            rvadali Ramkumar Vadali
            rvadali Ramkumar Vadali
            Votes:
            0 Vote for this issue
            Watchers:
            6 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: