Details

    • Type: Sub-task
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: Snapshot (HDFS-2802)
    • Fix Version/s: Snapshot (HDFS-2802)
    • Component/s: namenode
    • Labels:
      None
    • Hadoop Flags:
      Reviewed

      Description

      In our first snapshot implementation, snapshot creation runs in O(N) and occupies O(N) memory space, where N = # files + # directories + # symlinks in the snapshot. The advantages of the implementation are that there is no additional cost for the modifications after snapshots are created, and it leads to a simple implementation.

      In this JIRA, we optimize snapshot creation to O(1) although it introduces additional cost in the modifications after snapshots are created. Note that the INode is given as an assumption, otherwise, there is a non-constant cost to find the INode.

        Attachments

        1. h4103_20121220.patch
          125 kB
          Tsz-wo Sze
        2. h4103_20121219.patch
          123 kB
          Tsz-wo Sze
        3. h4103_20121218.patch
          124 kB
          Tsz-wo Sze
        4. h4103_20121217b.patch
          121 kB
          Tsz-wo Sze
        5. h4103_20121217.patch
          116 kB
          Tsz-wo Sze
        6. h4103_20121216.patch
          116 kB
          Tsz-wo Sze
        7. h4103_20121215b.patch
          150 kB
          Tsz-wo Sze
        8. h4103_20121215.patch
          146 kB
          Tsz-wo Sze
        9. h4103_20121213.patch
          139 kB
          Tsz-wo Sze
        10. h4103_20121212b.patch
          133 kB
          Tsz-wo Sze
        11. h4103_20121212.patch
          126 kB
          Tsz-wo Sze
        12. h4103_20121211.patch
          117 kB
          Tsz-wo Sze
        13. h4103_20121210b.patch
          100 kB
          Tsz-wo Sze
        14. h4103_20121210.patch
          102 kB
          Tsz-wo Sze
        15. h4103_20121209b.patch
          92 kB
          Tsz-wo Sze
        16. h4103_20121209.patch
          89 kB
          Tsz-wo Sze
        17. h4103_20121202b.patch
          74 kB
          Tsz-wo Sze
        18. h4103_20121202.patch
          57 kB
          Tsz-wo Sze
        19. h4103_20121129.patch
          47 kB
          Tsz-wo Sze

          Issue Links

            Activity

              People

              • Assignee:
                szetszwo Tsz-wo Sze
                Reporter:
                szetszwo Tsz-wo Sze
              • Votes:
                0 Vote for this issue
                Watchers:
                15 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: