hadoop-hdfs-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Todd Lipcon (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HDFS-4125) Use a persistent data structure for snapshots
Date Mon, 29 Oct 2012 16:02:14 GMT

    [ https://issues.apache.org/jira/browse/HDFS-4125?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13486103#comment-13486103

Todd Lipcon commented on HDFS-4125:

Given this has an O(1) cost on all modifications, what is the target for performance degradation
for this project? Can you please spell that out in the design doc? (eg with security there
was an explicit requirement that the new feature not degrade performance more than X %)
> 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 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

View raw message