Tsz Wo (Nicholas), SZE created HDFS-4125: --------------------------------------------
Summary: Use a persistent data structure for snapshots Key: HDFS-4125 URL: https://issues.apache.org/jira/browse/HDFS-4125 Project: Hadoop HDFS Issue Type: Sub-task Components: name-node Reporter: Tsz Wo (Nicholas), SZE Assignee: Suresh Srinivas There is a well-known data structure supportting O(1) snapshot creation, O(1) access slowdown, and O(1) modification space and time. See http://www.cs.cmu.edu/~sleator/papers/Persistence.htm -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators For more information on JIRA, see: http://www.atlassian.com/software/jira