You are viewing a plain text version of this content. The canonical link for it is here.
Posted to hdfs-dev@hadoop.apache.org by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org> on 2012/10/29 02:43:12 UTC
[jira] [Created] (HDFS-4125) Use a persistent data structure for
snapshots
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
[jira] [Resolved] (HDFS-4125) Use a persistent data structure for
snapshots
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HDFS-4125?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Tsz Wo (Nicholas), SZE resolved HDFS-4125.
------------------------------------------
Resolution: Duplicate
Aaron, you are right that these two JIRAs overlaps each other. Let's resolve this as duplicated.
> 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: namenode
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
> Attachments: h4125_20121114b.patch, h4125_20121114.patch
>
>
> There is a well-known data structure supporting
> - 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