You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@ranger.apache.org by "Madhan Neethiraj (Jira)" <ji...@apache.org> on 2024/08/08 19:48:00 UTC

[jira] [Updated] (RANGER-4893) Enhance trie to support process of evaluators during traversal

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

Madhan Neethiraj updated RANGER-4893:
-------------------------------------
    Attachment: RANGER-4893.patch

> Enhance trie to support process of evaluators during traversal
> --------------------------------------------------------------
>
>                 Key: RANGER-4893
>                 URL: https://issues.apache.org/jira/browse/RANGER-4893
>             Project: Ranger
>          Issue Type: Improvement
>          Components: plugins
>            Reporter: Madhan Neethiraj
>            Assignee: Madhan Neethiraj
>            Priority: Major
>             Fix For: 3.0.0
>
>         Attachments: RANGER-4893.patch
>
>
> Ranger policy engine uses trie data structure to organize resources for faster retrieval of policies/tags/zones associated with a given resource. When a resource consists of multiple elements, like database/table/column, multiple trie instances are consulted to retrieve policies/tags/zones associated with the resource.  Such multi-trie retrieval can be optimized with a 2-pass traversal - first pass to get count and the second pass to get the actual objects. Trie data structure used in Ranger policy engine should be updated to support this optimization.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)