You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@sentry.apache.org by "kalyan kumar kalvagadda (JIRA)" <ji...@apache.org> on 2017/11/22 14:43:13 UTC

[jira] [Updated] (SENTRY-1871) Improve performance of ACL lookups for the Sentry Name Node plugin

     [ https://issues.apache.org/jira/browse/SENTRY-1871?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

kalyan kumar kalvagadda updated SENTRY-1871:
--------------------------------------------
    Fix Version/s:     (was: 2.0.0)
                   2.1.0

Moving all unresolved jiras with fix version 2.0.0 to 2.1.0. Please change the fix version if you intend to make it into 2.0.0 release.


> Improve performance of ACL lookups for the Sentry Name Node plugin
> ------------------------------------------------------------------
>
>                 Key: SENTRY-1871
>                 URL: https://issues.apache.org/jira/browse/SENTRY-1871
>             Project: Sentry
>          Issue Type: Improvement
>          Components: Hdfs Plugin
>    Affects Versions: 1.8.0
>            Reporter: Brian Towles
>            Assignee: Brian Towles
>             Fix For: 2.1.0
>
>
> The performance of acl lookups for the HDFS is slow for very large numbers of paths because the paths are stored as a tree on the NN plugin side.  When a lookup on an ACL occurs (getACLFeature call) it is a O(log n) operation for each one.  This can be changed to a Hash lookup based on path of only paths with authorization objects attached to them.  This would change it to a O(1) lookup per path.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)