[
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)
