基于匹配树的可扩展访问控制标记语言策略搜索方法

摘要

本发明公开了一种基于匹配树结构的可扩展访问控制标记语言策略搜索方法，主要解决现有技术中策略搜索效率低及匹配树和组合树中结点信息重复的问题。其实现方案是：根据原始策略的结构和信息生成初始匹配树，并消除初始匹配树中同一路径下的重复属性；根据初始匹配树的路径生成路径标识，用其替代初始匹配树叶结点中的路径信息得到精简后匹配树，并将路径信息与对应的路径标识存放在映射表中；根据用户发送的访问请求在匹配树上搜索适用规则路径的路径标识，利用映射表在策略库中找到请求的适用策略。本发明通过优化匹配树结构，降低了策略迁移成本，提高了策略搜索效率，可用于使用大规模策略的访问控制过程中。